English
Related papers

Related papers: Critical edges in Rips complexes and persistence

200 papers

Many datasets can be viewed as a noisy sampling of an underlying space, and tools from topological data analysis can characterize this structure for the purpose of knowledge discovery. One such tool is persistent homology, which provides a…

Latent space matching, which consists of matching distributions of features in latent space, is a crucial component for tasks such as adversarial attacks and defenses, domain adaptation, and generative modelling. Metrics for probability…

Machine Learning · Computer Science 2025-03-05 Hiu-Tung Wong , Darrick Lee , Hong Yan

We propose a homology theory for locally compact spaces with ends in which the ends play a special role. The approach is motivated by results for graphs with ends, where it has been highly successful. But it was unclear how the original…

Algebraic Topology · Mathematics 2011-05-26 Reinhard Diestel , Philipp Sprüssel

Topological data analysis, as a tool for extracting topological features and characterizing geometric shapes, has experienced significant development across diverse fields. Its key mathematical techniques include persistent homology and the…

Algebraic Topology · Mathematics 2024-04-19 Jian Liu , Dong Chen , Guo-Wei Wei

Given a filtration function on a finite simplicial complex, stability theorem of persistent homology states that the corresponding barcode is continuous with respect to changes in the filtration function. However, due to the discrete…

Algebraic Topology · Mathematics 2023-07-11 Aleksandra Franc , Žiga Virk

By proving the minimality of face transformations acting on the diagonal points and searching the points allowed in the minimal sets, it is shown that the regionally proximal relation of order $d$, $\RP^{[d]}$, is an equivalence relation…

Dynamical Systems · Mathematics 2010-11-09 Song Shao , Xiangdong Ye

Persistent homology was shown by Carlsson and Zomorodian to be homology of graded chain complexes with coefficients in the graded ring $\kk[t]$. As such, the behavior of persistence modules -- graded modules over $\kk[t]$ is an important…

Computational Geometry · Computer Science 2013-02-18 Primoz Skraba , Mikael Vejdemo-Johansson

We extend the notion of the distance to a measure from Euclidean space to probability measures on general metric spaces as a way to do topological data analysis in a way that is robust to noise and outliers. We then give an efficient way to…

Computational Geometry · Computer Science 2014-10-09 Mickael Buchet , Frederic Chazal , Steve Y. Oudot , Donald R. Sheehy

We study the expected topological properties of Cech and Vietoris-Rips complexes built on i.i.d. random points in R^d. We find higher dimensional analogues of known results for connectivity and component counts for random geometric graphs.…

Probability · Mathematics 2011-05-05 Matthew Kahle

A smooth rigidity inequalitiy provides an explicit lower bound for the $(d+1)$-st derivatives of a smooth function $f$, which holds, if $f$ exhibits certain patterns, forbidden for polynomials of degree $d$. The main goal of the present…

Classical Analysis and ODEs · Mathematics 2021-06-15 Yosef Yomdin

Persistent homology (PH) studies the topology of data across multiple scales by building nested collections of topological spaces called filtrations, computing homology and returning an algebraic object that can be vizualised as a…

Algebraic Topology · Mathematics 2024-11-14 David Beers , Heather A Harrington , Jacob Leygonie , Uzu Lim , Louis Theran

The Vietoris-Rips filtration for an $n$-point metric space is a sequence of large simplicial complexes adding a topological structure to the otherwise disconnected space. The persistent homology is a key tool in topological data analysis…

Computational Geometry · Computer Science 2017-09-19 Vitaliy Kurlin

We prove that any limit-interface corresponding to a locally uniformly bounded, locally energy-bounded sequence of stable critical points of the van der Waals--Cahn--Hilliard energy functionals with perturbation parameter tending to 0 is…

Differential Geometry · Mathematics 2010-07-14 Yoshihiro Tonegawa , Neshan Wickramasekera

We give bounds for dimension 0 persistent homology and codimension 1 homology of Vietoris--Rips, alpha, and cubical complex filtrations from finite sets related by enrichment (adding new elements), sparsification (removing elements), and…

Algebraic Topology · Mathematics 2025-12-05 Jānis Lazovskis , Ran Levi , Juliano Morimoto

Persistence modules are a central algebraic object arising in topological data analysis. The notion of interleaving provides a natural way to measure distances between persistence modules. We consider various classes of persistence modules,…

Algebraic Topology · Mathematics 2019-12-12 Peter Bubenik , Tane Vergili

In the theory of persistent homology, a well known duality relates the barcodes of the absolute homology and relative cohomology of a one-parameter simplicial filtration. Motivated by the problem of computing free presentations of the…

Commutative Algebra · Mathematics 2026-03-20 Ulrich Bauer , Fabian Lenzen , Michael Lesnick

We extend the celebrated rigidity of the sharp first spectral gap under $Ric\ge0$ to compact infinitesimally Hilbertian spaces with non-negative (weak, also called synthetic) Ricci curvature and bounded (synthetic) dimension i.e. to…

Differential Geometry · Mathematics 2023-05-09 Christian Ketterer , Yu Kitabeppu , Sajjad Lakzian

In this work, we present a generalization of extended persistent homology to filtrations of graded sub-groups by defining relative homology in this setting. Our work provides a more comprehensive and flexible approach to get an algebraic…

Algebraic Topology · Mathematics 2023-11-01 Fang Sun , Shengwen Xie , Xuezhi Zhao

In this paper we study topological cocycles for minimal homeomorphisms on a compact metric space. We introduce a notion of an essential range for topological cocycles with values in a locally compact group, and we show that this notion…

Dynamical Systems · Mathematics 2007-05-23 Gernot Greschonig , Ulrich Haboeck

This paper explores recent progress related to constraint maps. Building on the exposition in [14], our goal is to provide a clear and accessible account of some of the more intricate arguments behind the main results in this work. Along…

Analysis of PDEs · Mathematics 2025-07-01 Alessio Figalli , André Guerra , Sunghan Kim , Henrik Shahgholian