English
Related papers

Related papers: Persistence stability for geometric complexes

200 papers

In the present paper we investigate geometric characteristics of compact metric spaces, which can be described in terms of Gromov-Hausdorff distances to simplexes, i.e., to finite metric spaces such that all their nonzero distances are…

Metric Geometry · Mathematics 2016-07-25 Alexander O. Ivanov , Alexey A. Tuzhilin

Persistent homology is one of the most popular methods in topological data analysis. An initial step in its use involves constructing a nested sequence of simplicial complexes. There is an abundance of different complexes to choose from,…

Algebraic Topology · Mathematics 2026-01-16 Niklas Canova , Sara Kališnik , Aaron Moser , Bastian Rieck , Ana Žegarac

We prove a sharp representation stability result for graph complexes with a distinguished vertex, and prove that the chains realizing this sharp bound pass to non-trivial families of graph homology classes. This result may be interpreted as…

Algebraic Topology · Mathematics 2025-06-25 Enoch Fedah , Benjamin C. Ward

This paper introduces a method to detect each geometrically significant loop that is a geodesic circle (an isometric embedding of $S^1$) and a bottleneck loop (meaning that each of its perturbations increases the length) in a geodesic space…

Algebraic Topology · Mathematics 2024-11-13 Žiga Virk

We present a unified pipeline for univariate time series classification via complex networks and persistent homology. A time series is mapped to a graph through one of five constructions across three families (visibility (natural and…

Algebraic Topology · Mathematics 2026-05-05 İsmail Güzel

We study the concepts of the $\ell_p$-Vietoris-Rips simplicial set and the $\ell_p$-Vietoris-Rips complex of a metric space, where $1\leq p \leq \infty.$ This theory unifies two established theories: for $p=\infty,$ this is the classical…

Algebraic Topology · Mathematics 2025-02-28 Sergei O. Ivanov , Xiaomeng Xu

We combine the pointed Gromov-Hausdorff metric [Ron10] with the locally $C^0$ distance to obtain the pointed $C^0$-Gromov-Hausdorff distance between maps of possibly different non-compact pointed metric spaces. The latter is then combined…

Dynamical Systems · Mathematics 2022-04-15 Luis Eduardo Osorio Acevedo , Henry Mauricio Sánchez Sanabria

We consider random filtered complexes built over marked point processes on Euclidean spaces. Examples of our filtered complexes include a filtration of $\check{\textrm{C}}$ech complexes of a family of sets with various sizes, growths, and…

Probability · Mathematics 2021-03-17 Tomoyuki Shirai , Kiyotaka Suzaki

Proximity complexes and filtrations are central constructions in topological data analysis. Built using distance functions, or more generally metrics, they are often used to infer connectivity information from point clouds. Here we…

Computational Geometry · Computer Science 2021-06-07 Gabriele Beltramo , Primoz Skraba

A challenge in computational topology is to deal with large filtered geometric complexes built from point cloud data such as Vietoris-Rips filtrations. This has led to the development of schemes for parallel computation and compression…

Algebraic Topology · Mathematics 2022-05-04 Bradley J. Nelson

We study the multi-dimensional persistence of Carlsson and Zomorodian and obtain a finer classification based upon the higher tor-modules of a persistence module. We propose a variety structure on the set of isomorphism classes of these…

Algebraic Topology · Mathematics 2007-06-19 Kevin P. Knudson

In the applied algebraic topology community, the persistent homology induced by the Vietoris-Rips simplicial filtration is a standard method for capturing topological information from metric spaces. In this paper, we consider a different,…

Algebraic Topology · Mathematics 2024-04-24 Sunhyuk Lim , Facundo Memoli , Osman Berat Okutan

The Rips filtration over a finite metric space and its corresponding persistent homology are prominent methods in TDA to summarise the shape of data. Crucial to their use is the bottleneck stability result. A generalisation of the Rips…

Algebraic Topology · Mathematics 2019-05-29 Katharine Turner

We introduce a new map between configuration spaces of points in a background manifold - the replication map - and prove that it is a homology isomorphism in a range with certain coefficients. This is particularly of interest when the…

Algebraic Topology · Mathematics 2015-09-21 Federico Cantero , Martin Palmer

Let $P$ be a finite poset. We will show that for any reasonable $P$-persistent object $X$ in the category of finite topological spaces, there is a $P-$ weighted graph, whose clique complex has the same $P$-persistent homology as $X$.

Algebraic Topology · Mathematics 2015-02-18 Francesco Vaccarino , Alice Patania , Giovanni Petri

We establish the foundations of the theory of persistent cohomology operations, derive decomposition formulas for wedge sums and products, and prove their Gromov-Hausdorff stability. We use these results to construct pairs of Riemannian…

Algebraic Topology · Mathematics 2025-03-27 Anibal M. Medina-Mardones , Ling Zhou

\v{C}ech complexes reveal valuable topological information about point sets at a certain scale in arbitrary dimensions, but the sheer size of these complexes limits their practical impact. While recent work introduced approximation…

Computational Geometry · Computer Science 2013-07-15 Michael Kerber , R. Sharathkumar

Motivated by computational aspects of persistent homology for Vietoris-Rips filtrations, we generalize a result of Eliyahu Rips on the contractibility of Vietoris-Rips complexes of geodesic spaces for a suitable parameter depending on the…

Algebraic Topology · Mathematics 2022-06-01 Ulrich Bauer , Fabian Roll

Persistence diagrams are useful displays that give a summary information regarding the topological features of some phenomenon. Usually, only one persistence diagram is available, and replicated persistence diagrams are needed for…

Algebraic Topology · Mathematics 2019-05-16 Sarit Agami

Multiparameter persistent homology has emerged as a powerful generalization of topological data analysis, capable of encoding multivariate filtrations. However, the algebraic complexity of multiparameter persistence modules, marked by wild…

Algebraic Topology · Mathematics 2026-04-14 Mauricio Angel