English
Related papers

Related papers: Critical edges in Rips complexes and persistence

200 papers

Topological Data Analysis (TDA) refers to an approach that uses concepts from algebraic topology to study the "shapes" of datasets. The main focus of this paper is persistent homology, a ubiquitous tool in TDA. Basing our study on this, we…

Probability · Mathematics 2016-04-15 Takashi Owada

We give an $O(n^2(k+\log n))$ algorithm for computing the $k$-dimensional persistent homology of a filtration of clique complexes of cyclic graphs on $n$ vertices. This is nearly quadratic in the number of vertices $n$, and therefore a…

Computational Geometry · Computer Science 2019-10-15 Henry Adams , Ethan Coldren , Sean Willmot

Persistent Homology is a widely used topological data analysis tool that creates a concise description of the topological properties of a point cloud based on a specified filtration. Most filtrations used for persistent homology depend…

Algebraic Topology · Mathematics 2024-06-05 Vincent P. Grande , Michael T. Schaub

The present paper aims at representing an improvement of the result in [2], where a strong unique continuation property and a description of the local behaviour around the edge of a crack for solutions to an elliptic problem are…

Analysis of PDEs · Mathematics 2024-07-29 Alessandra De Luca

The study of persistent homology has contributed new insights and perspectives into a variety of interesting problems in science and engineering. Work in this domain relies on the result that any finitely-indexed persistence module of…

Algebraic Topology · Mathematics 2025-10-07 Jiajie Luo , Gregory Henselman-Petrusek

In phylogenetic networks, it is desirable to estimate edge lengths in substitutions per site or calendar time. Yet, there is a lack of scalable methods that provide such estimates. Here we consider the problem of obtaining edge length…

Populations and Evolution · Quantitative Biology 2024-08-06 Jingcheng Xu , Cécile Ané

There has been considerable recent interest, primarily motivated by problems in applied algebraic topology, in the homology of random simplicial complexes. We consider the scenario in which the vertices of the simplices are the points of a…

Probability · Mathematics 2015-10-28 D. Yogeshwaran , Robert J. Adler

The distance function to a compact set plays a crucial role in the paradigm of topological data analysis. In particular, the sublevel sets of the distance function are used in the computation of persistent homology -- a backbone of the…

Statistics Theory · Mathematics 2025-03-31 Siddharth Vishwanath , Bharath K. Sriperumbudur , Kenji Fukumizu , Satoshi Kuriki

Persistent homology has been studied to better understand the structural properties and topology features of weighted networks. It can reveal hidden layers of information about the higher-order structures formed by non-pairwise interactions…

Combinatorics · Mathematics 2025-06-25 Udit Raj , Slobodan Maletić , Sudeepto Bhattacharya

We study the metric of minimal area on a punctured Riemann surface under the condition that all nontrivial homotopy closed curves be longer than or equal to $2\pi$. By constructing deformations of admissible metrics we establish necessary…

High Energy Physics - Theory · Physics 2007-05-23 Michael Wolf , Barton Zwiebach

Since $n$-dimensional $\lambda$-hypersurfaces in the Euclidean space $\mathbb {R}^{n+1}$ are critical points of the weighted area functional for the weighted volume-preserving variations, in this paper, we study the rigidity properties of…

Differential Geometry · Mathematics 2020-07-01 Qing-Ming Cheng , Shiho Ogata , Guoxin Wei

While persistent homology has taken strides towards becoming a wide-spread tool for data analysis, multidimensional persistence has proven more difficult to apply. One reason is the serious drawback of no longer having a concise and…

Algebraic Topology · Mathematics 2018-12-20 Mickaël Buchet , Emerson G. Escolar

Comparison between multidimensional persistent Betti numbers is often based on the multidimensional matching distance. While this metric is rather simple to define and compute by considering a suitable family of filtering functions…

Computational Geometry · Computer Science 2016-03-15 Andrea Cerri , Marc Ethier , Patrizio Frosini

We present an isometry and parametrisation invariant of embeddings of $S^1$ into Euclidean space. We do so by representing the distance between pairs of points on the embedded circle as a function on a M\"obius band, the two-point finite…

Algebraic Topology · Mathematics 2026-03-19 James A. D. Binnie , Otto Sumray , Ka Man Yim

Through the use of examples, we explain one way in which applied topology has evolved since the birth of persistent homology in the early 2000s. The first applications of topology to data emphasized the global shape of a dataset, such as…

Algebraic Topology · Mathematics 2021-04-23 Henry Adams , Michael Moy

We prove the transversality result necessary for defining local Morse chain complexes with finite cyclic group symmetry. Our arguments use special regularized distance functions constructed using classical covering lemmas, and an inductive…

Symplectic Geometry · Mathematics 2018-09-18 Doris Hein , Umberto L. Hryniewicz , Leonardo Macarini

We introduce ellipsoidal filtration, a novel method for persistent homology, and demonstrate its effectiveness in denoising recurrent signals. Unlike standard Rips filtrations, which use isotropic neighbourhoods and ignore the signal's…

Computational Geometry · Computer Science 2025-10-21 Omer Bahadir Eryilmaz , Cihan Katar , Max A. Little

A general method for constructing simplicial complex from observed time series of dynamical systems based on the delay coordinate reconstruction procedure is presented. The obtained simplicial complex preserves all pertinent topological…

Chaotic Dynamics · Physics 2016-06-22 Slobodan Maletic , Yi Zhao , Milan Rajkovic

In a recent article, we have shown that a variety of localized polynomial frames, including isotropic as well as directional systems, are suitable for detecting jump discontinuities along circles on the sphere. More precisely, such edges…

Classical Analysis and ODEs · Mathematics 2026-01-06 Frederic Schoppert

In this paper, we prove a universality result for the limiting distribution of persistence diagrams arising from geometric filtrations over random point processes. Specifically, we consider the distribution of the ratio of persistence…

Probability · Mathematics 2024-08-13 Omer Bobrowski , Primoz Skraba