English
Related papers

Related papers: On persistent homology of random \v{C}ech complexe…

200 papers

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

We introduce a new invariant defined on the vertices of a given filtered simplicial complex, called codensity, which controls the impact of removing vertices on persistent homology. We achieve this control through the use of an interleaving…

Algebraic Topology · Mathematics 2018-01-10 Facundo Mémoli , Osman Berat Okutan

We study the persistent homology of an Erd\H{o}s--R\'enyi random clique complex filtration on $n$ vertices. Here, each edge $e$ appears at a time $p_e \in [0,1]$ chosen uniform randomly in the interval, and the \emph{persistence} of a cycle…

Combinatorics · Mathematics 2022-09-14 Ayat Ababneh , Matthew Kahle

Topological data analysis can extract effective information from higher-dimensional data. Its mathematical basis is persistent homology. The persistent homology can calculate topological features at different spatiotemporal scales of the…

Algebraic Topology · Mathematics 2023-09-29 Dinghua Shi , Zhifeng Chen , Chuang Ma , Guanrong Chen

In this paper, we extend the notion of directed clique complex to quivers and introduce an associated homology theory. By applying this construction to biquandle coloring quivers, we obtain new invariants of links. We then introduce a…

General Topology · Mathematics 2026-05-15 Hamdi Kayaslan

The persistent homology of a stationary point process on ${\bf R}^N$ is studied in this paper. As a generalization of continuum percolation theory, we study higher dimensional topological features of the point process such as loops,…

Probability · Mathematics 2016-12-28 Trinh Khanh Duy , Yasuaki Hiraoka , Tomoyuki Shirai

We introduce persistence matching diagrams induced by set mappings of metric spaces, based on 0-persistent homology of Vietoris-Rips filtrations. Also, we present a geometric definition of the persistence matching diagram that is more…

Algebraic Topology · Mathematics 2024-09-26 Alvaro Torras-Casas , Rocio Gonzalez-Diaz

Biological and physical systems often exhibit distinct structures at different spatial/temporal scales. Persistent homology is an algebraic tool that provides a mathematical framework for analyzing the multi-scale structures frequently…

Algebraic Topology · Mathematics 2016-02-01 Jonathan Jaquette , Miroslav Kramár

This paper tackles the problem of coefficient field choice in persistent homology. When we compute a persistence diagram, we need to select a coefficient field before computation. We should understand the dependency of the diagram on the…

Algebraic Topology · Mathematics 2020-11-18 Ippei Obayashi , Michio Yoshiwaki

For a fixed dimension $k\ge 1$, let us consider the randomly growing simplical complex on the vertex set $\{1,2,\dots,n\}$ defined as follows: We start with the empty complex, and for each $k+1$-element subset $\sigma$ of $\{1,2,\dots,n\}$,…

Probability · Mathematics 2025-11-25 András Mészáros

Persistent homology is a methodology central to topological data analysis that extracts and summarizes the topological features within a dataset as a persistence diagram; it has recently gained much popularity from its myriad successful…

Applications · Statistics 2023-11-28 Yueqi Cao , Prudence Leung , Anthea Monod

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

In this paper we study the persistent homology associated with topological crackle generated by distributions with an unbounded support. Persistent homology is a topological and algebraic structure that tracks the creation and destruction…

Probability · Mathematics 2018-10-04 Takashi Owada , Omer Bobrowski

Given a set P of n points and a constant k, we are interested in computing the persistent homology of the Cech filtration of P for the k-distance, and investigate the effectiveness of dimensionality reduction for this problem, answering an…

Computational Geometry · Computer Science 2021-10-13 Shreya Arya , Jean-Daniel Boissonnat , Kunal Dutta , Martin Lotz

We propose a general technique for extracting a larger set of stable information from persistent homology computations than is currently done. The persistent homology algorithm is usually viewed as a procedure which starts with a filtered…

Computational Geometry · Computer Science 2021-01-29 Paul Bendich , Peter Bubenik , Alexander Wagner

This paper aims to introduce a filtration analysis of sampled maps based on persistent homology, providing a new method for reconstructing the underlying maps. The key idea is to extend the definition of homology induced maps of…

Algebraic Topology · Mathematics 2019-12-19 Hiroshi Takeuchi

Persistence diagrams offer a way to summarize topological and geometric properties latent in datasets. While several methods have been developed that utilize persistence diagrams in statistical inference, a full Bayesian treatment remains…

Methodology · Statistics 2019-08-08 Vasileios Maroulas , Farzana Nasrin , Christopher Oballe

Persistent homology studies the birth and death of cycles in a parameterized family of spaces. In this paper, we study the birth and death of cycles in a multifiltration of a chain complex with the goal of producing a persistence diagram…

Algebraic Topology · Mathematics 2021-07-07 Alex McCleary , Amit Patel

Recently many efforts have been made to incorporate persistence diagrams, one of the major tools in topological data analysis (TDA), into machine learning pipelines. To better understand the power and limitation of persistence diagrams, we…

Machine Learning · Computer Science 2020-01-20 Chen Cai , Yusu Wang

The computational cost of persistent homology is often dominated by the growth of the underlying simplicial filtrations. Many different filtrations exist, each with its own assumptions and trade-offs, but all face some form of this growth…

Algebraic Topology · Mathematics 2026-05-15 António Leitão