English
Related papers

Related papers: Persistence stability for geometric complexes

200 papers

We present a simplified treatment of stability of filtrations on finite spaces. Interestingly, we can lift the stability result for combinatorial filtrations from [CSEM06] to the case when two filtrations live on different spaces without…

Algebraic Topology · Mathematics 2017-12-14 Facundo Memoli

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

Graphs are a basic tool for the representation of modern data. The richness of the topological information contained in a graph goes far beyond its mere interpretation as a one-dimensional simplicial complex. We show how topological…

Combinatorics · Mathematics 2018-10-11 Mattia G. Bergomi , Massimo Ferri , Lorenzo Zuffi

This article introduces an algorithm to compute the persistent homology of a filtered complex with various coefficient fields in a single matrix reduction. The algorithm is output-sensitive in the total number of distinct persistent…

Computational Geometry · Computer Science 2020-01-10 Jean-Daniel Boissonnat , Clément Maria

We answer affirmatively a question posed by Morita on homological stability of surface diffeomorphisms made discrete. In particular, we prove that $C^{\infty}$-diffeomorphisms and volume preserving diffeomorphisms of surfaces as family of…

Algebraic Topology · Mathematics 2018-03-16 Sam Nariman

In this paper, we study the stability of the q-hyperconvex hull of a quasi-metric space, adapting known results for the hyperconvex hull of a metric space. To pursue this goal, we extend well-known metric notions, such as Gromov-Hausdorff…

Metric Geometry · Mathematics 2022-08-24 Nicolò Zava

We introduce harmonic persistent homology spaces for filtrations of finite simplicial complexes. As a result we can associate concrete subspaces of cycles to each bar of the barcode of the filtration. We prove stability of the harmonic…

Algebraic Topology · Mathematics 2024-12-30 Saugata Basu , Nathanael Cox

Persistent homology is a popular tool in Topological Data Analysis. It provides numerical characteristics of data sets which reflect global geometric properties. In order to be useful in practice, for example for feature generation in…

Computational Geometry · Computer Science 2020-02-17 Boris Goldfarb

We prove a homological stability theorem for the subgroup of the mapping class group acting as the identity on some fixed portion of the first homology group of the surface. We also prove a similar theorem for the subgroup of the mapping…

Geometric Topology · Mathematics 2023-11-15 Andrew Putman

The long computational time and large memory requirements for computing Vietoris Rips persistent homology from point clouds remains a significant deterrent to its application to big data. This paper aims to reduce the memory footprint of…

Algebraic Topology · Mathematics 2024-12-12 Musashi Ayrton Koyama , Vanessa Robins , Katharine Turner

A well-known property of unordered configuration spaces of points (in an open, connected manifold) is that their homology stabilises as the number of points increases. We generalise this result to moduli spaces of submanifolds of higher…

Algebraic Topology · Mathematics 2021-08-18 Martin Palmer

We expand the toolbox of (co)homological methods in computational topology by applying the concept of persistence to sheaf cohomology. Since sheaves (of modules) combine topological information with algebraic information, they allow for…

Algebraic Topology · Mathematics 2022-04-29 Florian Russold

We study the stability of singular points for smooth Poisson structures as well as general Lie algebroids. We give sufficient conditions for stability lying on the first (not necessarily linear) approximation of the given Poisson structure…

Differential Geometry · Mathematics 2007-05-23 Jean-Paul Dufour , Aissa Wade

An $e^\epsilon$-Lipschitz and co-Lipschitz map, as a metric analogue of an $\epsilon$-Riemannian submersion, naturally arises from a sequence of Alexandrov spaces with curvature uniformly bounded below that converges to a space of only weak…

Differential Geometry · Mathematics 2013-01-15 Shicheng Xu

We prove homological stability for sequences of "oriented configuration spaces" as the number of points in the configuration goes to infinity. These are spaces of configurations of n points in a connected manifold M of dimension at least 2…

Algebraic Topology · Mathematics 2014-07-18 Martin Palmer

This paper analyzes the representation theoretic stability, in the sense of Thomas Church and Benson Farb, of the rank-selected homology of the Boolean lattice and the partition lattice, proving sharp uniform representation stability bounds…

Combinatorics · Mathematics 2026-05-13 Patricia Hersh , Sheila Sundaram

We consider an interesting class of combinatorial symmetries of polytopes which we call \emph{edge-length preserving combinatorial symmetries}. These symmetries not only preserve the combinatorial structure of a polytope but also map each…

Metric Geometry · Mathematics 2020-11-24 Egor Morozov

We introduce the concept of weighted persistence diagrams and develop a functorial pipeline for constructing them from finite metric measure spaces. This builds upon an existing functorial framework for generating classical persistence…

Algebraic Topology · Mathematics 2025-04-17 Aziz Burak Gülen , Facundo Mémoli , Amit Patel

Computing Persistent Homology for large point clouds remains a bottleneck for the wider adoption of persistent homology by the scientific community. We present an algorithm which can compute the degree-1 Vietoris-Rips Persistent Homology of…

Algebraic Topology · Mathematics 2024-09-13 Musashi Ayrton Koyama , Facundo Memoli , Vanessa Robins , Katharine Turner

In topological data analysis, we want to discern topological and geometric structure of data, and to understand whether or not certain features of data are significant as opposed to simply random noise. While progress has been made on…

Computational Geometry · Computer Science 2020-01-10 So Mang Han , Taylor Okonek , Nikesh Yadav , Xiaojun Zheng
‹ Prev 1 4 5 6 7 8 10 Next ›