English
Related papers

Related papers: Comparison of persistent singular and \v{C}ech hom…

200 papers

In this paper the cosheaf homology is investigated from different viewpoints: the behavior under site morphisms, connections with Cech homology via spectral sequences, and description of cosheaf homology using hypercoverings. It is proved…

Algebraic Topology · Mathematics 2025-04-24 Andrei V. Prasolov

We develop persistent homology in the setting of filtrations of (Cech) closure spaces. Examples of filtrations of closure spaces include metric spaces, weighted graphs, weighted directed graphs, and filtrations of topological spaces. We use…

Algebraic Topology · Mathematics 2025-02-19 Peter Bubenik , Nikola Milićević

The aim of this paper is to present a method for computation of persistent homology that performs well at large filtration values. To this end we introduce the concept of filtered covers. We show that the persistent homology of a bounded…

Algebraic Topology · Mathematics 2018-05-29 Nello Blaser , Morten Brun

One of the central notions to emerge from the study of persistent homology is that of interleaving distance. It has found recent applications in symplectic and contact geometry, sheaf theory, computational geometry, and phylogenetics. Here…

Category Theory · Mathematics 2018-04-27 Peter Bubenik , Vin de Silva , Jonathan Scott

In this paper we study the properties of the homology of different geometric filtered complexes (such as Vietoris-Rips, Cech and witness complexes) built on top of precompact spaces. Using recent developments in the theory of topological…

Algebraic Topology · Mathematics 2013-11-18 Frederic Chazal , Vin de Silva , Steve Oudot

The paper studies the relation between critical simplices and persistence diagrams of the \v{C}ech filtration. We show that adding a critical $k$-simplex into the filtration corresponds either to a point in the $k$th persistence diagram or…

Probability · Mathematics 2019-02-22 Khanh Duy Trinh

The \v{C}ech complex is one of the most widely used tools in applied algebraic topology. Unfortunately, due to the inclusive nature of the \v{C}ech filtration, the number of simplices grows exponentially in the number of input points. A…

Algebraic Topology · Mathematics 2015-01-12 Magnus Bakke Botnan , Gard Spreemann

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

In this paper we consider measures of similarity between two sets of strings built up using the Hamming distance and tools of persistence homology as a basis. First we describe the construction of the \v Cech filtration adjoined to the set…

Algebraic Topology · Mathematics 2022-11-29 Bojan Nikolić , Boris Šobot

We define and study several new interleaving distances for persistent cohomology which take into account the algebraic structures of the cohomology of a space, for instance the cup product or the action of the Steenrod algebra. In…

Algebraic Topology · Mathematics 2021-04-05 Grégory Ginot , Johan Leray

The homotopy interleaving distance, a distance between persistent spaces, was introduced by Blumberg and Lesnick and shown to be universal, in the sense that it is the largest homotopy-invariant distance for which sublevel-set filtrations…

Algebraic Topology · Mathematics 2023-05-17 Edoardo Lanari , Luis Scoccola

The alpha complex efficiently computes persistent homology of a point cloud $X$ in Euclidean space when the dimension $d$ is low. Given a subset $A$ of $X$, relative persistent homology can be computed as the persistent homology of the…

Algebraic Topology · Mathematics 2019-11-19 Nello Blaser , Morten Brun

Given a compact geodesic space $X$ we apply the fundamental group and alternatively the first homology group functor to the corresponding Rips or \v{C}ech filtration of $X$ to obtain what we call a persistence. This paper contains the…

Geometric Topology · Mathematics 2024-09-18 Žiga Virk

We develop novel methods for using persistent homology to infer the homology of an unknown Riemannian manifold $(M, g)$ from a point cloud sampled from an arbitrary smooth probability density function. Standard distance-based filtered…

Computational Geometry · Computer Science 2022-01-07 Abigail Hickok

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 the present paper we investigate the properties of the Hausdorff mapping $\mathcal{H}$, which takes each compact metric space to the space of its nonempty closed subspaces. It is shown that this mapping is nonexpanding (Lipschitz mapping…

Metric Geometry · Mathematics 2017-10-26 Ivan A. Mikhaylov

A classic result states that on any locally contractible and paracompact topological space, singular cohomology and sheaf cohomology are isomorphic. A result by Ramanan claims that the paracompactness assumption may be removed, but…

Algebraic Topology · Mathematics 2016-03-25 Yehonatan Sella

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 a parallelizable algorithm for computing the persistent homology of a filtered chain complex. Our approach differs from the commonly used reduction algorithm by first computing persistence pairs within local chunks, then…

Algebraic Topology · Mathematics 2013-03-05 Ulrich Bauer , Michael Kerber , Jan Reininghaus

We compute the \v{C}ech cohomology ring of a countable product of infinite projective spaces, and that of an infinite flag manifold. The method of our first result in fact computes the cohomology ring of a countably infinite product of…

Algebraic Topology · Mathematics 2026-01-14 David Anderson , Matthias Franz
‹ Prev 1 2 3 10 Next ›