English
Related papers

Related papers: Multidimensional persistent homology is stable

200 papers

Given a manifold with boundary, one can consider the space of subsurfaces of this manifold meeting the boundary in a prescribed fashion. It is known that these spaces of subsurfaces satisfy homological stability if the manifold has at least…

Algebraic Topology · Mathematics 2020-09-02 Thorben Kastenholz

In this paper we study a new metric for comparing Betti numbers functions in bidimensional persistent homology, based on coherent matchings, i.e. families of matchings that vary in a continuous way. We prove some new results about this…

Algebraic Topology · Mathematics 2018-05-29 Andrea Cerri , Marc Ethier , Patrizio Frosini

Conjecture F from [VW12] states that the complements of closures of certain strata of the symmetric power of a smooth irreducible complex variety exhibit rational homological stability. We prove a generalization of this conjecture to the…

Algebraic Topology · Mathematics 2014-12-17 Alexander Kupers , Jeremy Miller , TriThang Tran

Persistence diagrams, combining geometry and topology for an effective shape description used in pattern recognition, have already proven to be an effective tool for shape representation with respect to a certainfiltering function.…

Algebraic Topology · Mathematics 2018-12-26 Alessia Angeli , Massimo Ferri , Ivan Tomba

Let C_n(M) be the configuration space of n distinct ordered points in M. We prove that if M is any connected orientable manifold (closed or open), the homology groups H_i(C_n(M); Q) are representation stable in the sense of [Church-Farb].…

Algebraic Topology · Mathematics 2013-03-13 Thomas Church

We propose a novel method for topological analysis of unweighted graphs which is based on \textit{persistent homology}. The proposed method maps the input graph to a complete weighted graph where the weighting function maps each edge to a…

Algebraic Topology · Mathematics 2020-07-31 Padraig Corcoran

A sequence of representations \(V_n\) of the symmetric group \(S_n\) is called representation (multiplicity) stable if, after some \(n\), the irreducible decomposition of \(V_n\) stabilizes. In particular, Church, Ellenburg and Farb (2015)…

Combinatorics · Mathematics 2025-07-17 Xinxuan Wang

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

This paper introduces persistent homology, which is a powerful tool to characterize the shape of data using the mathematical concept of topology. We explain the fundamental idea of persistent homology from scratch using some examples. We…

Algebraic Topology · Mathematics 2022-05-25 Ippei Obayashi , Takenobu Nakamura , Yasuaki Hiraoka

Multidimensional combinatorial substitutions are rules that replace symbols by finite patterns of symbols in $\mathbb Z^d$. We focus on the case where the patterns are not necessarily rectangular, which requires a specific description of…

Discrete Mathematics · Computer Science 2014-06-27 Timo Jolivet , Jarkko Kari

Multiparameter persistence modules come up naturally in topological data analysis and topological robotics. Given a metric graph $(X,\delta)$, the second configuration space of $(X,\delta)$ with proximity parameters (for example, the…

Algebraic Topology · Mathematics 2023-10-10 Wenwen Li

The theory of multidimensional persistence captures the topology of a multifiltration -- a multiparameter family of increasing spaces. Multifiltrations arise naturally in the topological analysis of scientific data. In this paper, we give a…

Computational Geometry · Computer Science 2010-11-22 Gunnar Carlsson , Gurjeet Singh , Afra Zomorodian

Spatial relationships in multi-species data can indicate and affect system outcomes and behaviors, ranging from disease progression in cancer to coral reef resilience in ecology; therefore, quantifying these relationships is an important…

In this paper, we give lower bounds for the homology of the fibers of a map to a manifold. Using new sheaf theoretic methods, we show that these lower bounds persist over whole open sets of the manifold, and that they are stable under…

Algebraic Topology · Mathematics 2021-07-07 Robert MacPherson , Amit Patel

In Mathematical Morphology (MM), connected filters based on dynamics are used to filter the extrema of an image. Similarly, persistence is a concept coming from Persistent Homology (PH) and Morse Theory (MT) that represents the stability of…

Computer Vision and Pattern Recognition · Computer Science 2022-05-26 Nicolas Boutry , Laurent Najman , Thierry Géraud

Topological Data Analysis (TDA) provides a toolkit for the study of the shape of high dimensional and complex data. While operating on a space of persistence diagrams is cumbersome, persistence norms provide a simple real value measure of…

Methodology · Statistics 2023-09-26 Pawel Dlotko , Simon Rudkin

The \v{C}ech and Rips constructions of persistent homology are stable with respect to perturbations of the input data. However, neither is robust to outliers, and both can be insensitive to topological structure of high-density regions of…

Algebraic Topology · Mathematics 2022-04-29 Andrew J. Blumberg , Michael Lesnick

Persistent homology is a tool from Topological Data Analysis (TDA) used to summarize the topology underlying data. It can be conveniently represented through persistence diagrams. Observing a noisy signal, common strategies to infer its…

Statistics Theory · Mathematics 2024-08-28 Hugo Henneuse

This paper studies the stability of tensor ranks under field extensions. Our main contributions are fourfold: (1) We prove that the analytic rank is stable under field extensions. (2) We establish the equivalence between the partition rank…

Combinatorics · Mathematics 2025-12-16 Qiyuan Chen , Ke Ye

Homological stability has shown itself to be a powerful tool for the computation of homology of families of groups such as general linear groups, mapping class groups or automorphisms of free groups. We survey here tools and techniques for…

Algebraic Topology · Mathematics 2025-01-06 Nathalie Wahl