Journal of applied and computational topology最新文献_第7页

Stable volumes for persistent homology 持续同源性的稳定体积

Journal of applied and computational topology Pub Date : 2021-09-24 DOI: 10.1007/s41468-023-00119-8

I. Obayashi

引用次数: 1

On the consistency and asymptotic normality of multiparameter persistent Betti numbers 多参数持久Betti数的相合性和渐近正态性

Journal of applied and computational topology Pub Date : 2021-09-12 DOI: 10.1007/s41468-022-00110-9

M. B. Botnan, C. Hirsch

引用次数: 3

Fiber of persistent homology on morse functions morse函数上的持久同调纤维

Journal of applied and computational topology Pub Date : 2021-08-17 DOI: 10.1007/s41468-022-00100-x

Jacob Leygonie, David Beers

引用次数: 2

Learning orientations: a discrete geometry model 学习方向:一个离散的几何模型

Journal of applied and computational topology Pub Date : 2021-08-07 DOI: 10.1007/s41468-021-00084-0

Y. Dabaghian

引用次数: 3

Correction to: A higher Boltzmann distribution 修正：更高的玻尔兹曼分布

Journal of applied and computational topology Pub Date : 2021-07-24 DOI: 10.1007/s41468-021-00074-2

Michael J. Catanzaro, V. Chernyak, John R. Klein

引用次数: 0

Decorated merge trees for persistent topology 持久拓扑的装饰合并树

Journal of applied and computational topology Pub Date : 2021-03-30 DOI: 10.1007/s41468-022-00089-3

J. Curry, Haibin Hang, W. Mio, Tom Needham, Osman Berat Okutan

引用次数: 22

On Vietoris–Rips complexes of hypercube graphs 关于超立方图的Vietoris-Rips复形

Journal of applied and computational topology Pub Date : 2021-03-01 DOI: 10.1007/s41468-021-00083-1

Michal Adamaszek, Henry Adams

引用次数: 12

Geodesic complexity of motion planning 运动规划的测地线复杂性

Journal of applied and computational topology Pub Date : 2021-01-12 DOI: 10.1007/s41468-020-00064-w

David Recio-Mitter

引用次数: 9

Improved approximate rips filtrations with shifted integer lattices and cubical complexes. 具有移位整数格和立方络合物的改进近似撕裂过滤。

Journal of applied and computational topology Pub Date : 2021-01-01 Epub Date: 2021-05-15 DOI: 10.1007/s41468-021-00072-4

Aruni Choudhary, Michael Kerber, Sharath Raghvendra

{"title":"Improved approximate rips filtrations with shifted integer lattices and cubical complexes.","authors":"Aruni Choudhary, Michael Kerber, Sharath Raghvendra","doi":"10.1007/s41468-021-00072-4","DOIUrl":"https://doi.org/10.1007/s41468-021-00072-4","url":null,"abstract":"Rips complexes are important structures for analyzing topological features of metric spaces. Unfortunately, generating these complexes is expensive because of a combinatorial explosion in the complex size. For n points in <math> <msup><mrow><mi>R</mi></mrow> <mi>d</mi></msup> </math> , we present a scheme to construct a 2-approximation of the filtration of the Rips complex in the <math><msub><mi>L</mi> <mi>∞</mi></msub> </math> -norm, which extends to a <math><mrow><mn>2</mn> <msup><mi>d</mi> <mrow><mn>0.25</mn></mrow> </msup> </mrow> </math> -approximation in the Euclidean case. The k-skeleton of the resulting approximation has a total size of <math><mrow><mi>n</mi> <msup><mn>2</mn> <mrow><mi>O</mi> <mo>(</mo> <mi>d</mi> <mo>log</mo> <mi>k</mi> <mo>+</mo> <mi>d</mi> <mo>)</mo></mrow> </msup> </mrow> </math> . The scheme is based on the integer lattice and simplicial complexes based on the barycentric subdivision of the d-cube. We extend our result to use cubical complexes in place of simplicial complexes by introducing cubical maps between complexes. We get the same approximation guarantee as the simplicial case, while reducing the total size of the approximation to only <math><mrow><mi>n</mi> <msup><mn>2</mn> <mrow><mi>O</mi> <mo>(</mo> <mi>d</mi> <mo>)</mo></mrow> </msup> </mrow> </math> (cubical) cells. There are two novel techniques that we use in this paper. The first is the use of acyclic carriers for proving our approximation result. In our application, these are maps which relate the Rips complex and the approximation in a relatively simple manner and greatly reduce the complexity of showing the approximation guarantee. The second technique is what we refer to as scale balancing, which is a simple trick to improve the approximation ratio under certain conditions.","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":"5 3","pages":"425-458"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s41468-021-00072-4","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"39580559","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 7

Virtual persistence diagrams, signed measures, Wasserstein distances, and Banach spaces 虚拟持久性图、有符号测度、Wasserstein距离和Banach空间

Journal of applied and computational topology Pub Date : 2020-12-18 DOI: 10.1007/s41468-022-00091-9

Peter Bubenik, Alex Elchesen

引用次数: 9