English
Related papers

Related papers: Finite reconstruction with selective Rips complexe…

200 papers

Many simplicial complexes arising in practice have an associated metric space structure on the vertex set but not on the complex, e.g. the Vietoris-Rips complex in applied topology. We formalize a remedy by introducing a category of…

Category Theory · Mathematics 2021-01-27 Henry Adams , Johnathan Bush , Joshua Mirth

In this document, we propose a bridge between the graphs and the geometric realizations of their Vietoris Rips complexes, i.e. Graphs, with their canonical \v{C}ech closure structure, have the same homotopy type that the realization of…

Algebraic Topology · Mathematics 2024-07-02 Jonathan Treviño-Marroquín

In many real-world applications data come as discrete metric spaces sampled around 1-dimensional filamentary structures that can be seen as metric graphs. In this paper we address the metric reconstruction problem of such filamentary…

Computational Geometry · Computer Science 2013-05-07 Frédéric Chazal , Jian Sun

The shadow of an abstract simplicial complex $K$ with vertices in $\mathbb{R}^N$ is a subset of $\mathbb{R}^N$ defined as the union of the convex hulls of simplices of $K$. The Vietoris--Rips complex of a metric space $(S,d)$ at scale…

Algebraic Topology · Mathematics 2026-05-27 Rafal Komendarczyk , Sushovan Majhi , Atish Mitra

Split-metric decompositions are an important tool in the theory of phylogenetics, particularly because of the link between the tight span and the class of totally decomposable spaces, a generalization of metric trees whose decomposition…

Metric Geometry · Mathematics 2025-05-20 Mario Gómez

The Rips complex at scale r of a set of points X in a metric space is the abstract simplicial complex whose faces are determined by finite subsets of X of diameter less than r. We prove that for X in the Euclidean 3-space R^3 the natural…

Algebraic Topology · Mathematics 2018-03-16 Michal Adamaszek , Florian Frick , Adrien Vakili

Vietoris-Rips and degree Rips complexes are represented as homotopy types by their underlying posets of simplices, and basic homotopy stability theorems are recast in these terms. These homotopy types are viewed as systems (or functors),…

Algebraic Topology · Mathematics 2020-10-28 J. F. Jardine

Extending the results of reconstruction of compact metric spaces by inverse limits, we show that if $(X, d), (Y, d)$ are compact metric spaces, then the mapping space $Y^X$ is homotopy equivalent to the inverse limit of an inverse system of…

Combinatorics · Mathematics 2025-04-01 Jing-Wen Gao , Xiao-Song Yang

We study Vietoris-Rips complexes of metric wedge sums and metric gluings. We show that the Vietoris-Rips complex of a wedge sum, equipped with a natural metric, is homotopy equivalent to the wedge sum of the Vietoris-Rips complexes. We also…

We examine the homotopy types of Vietoris-Rips complexes on certain finite metric spaces at scale $2$. We consider the collections of subsets of $[m]=\{1, 2, \ldots, m\}$ equipped with symmetric difference metric $d$, specifically,…

Combinatorics · Mathematics 2023-12-19 Ziqin Feng , Naga Chandra Padmini Nukala

We describe the homotopy types of Vietoris-Rips complexes of hypercube graphs at small scale parameters. In more detail, let $Q_n$ be the vertex set of the hypercube graph with $2^n$ vertices, equipped with the shortest path metric.…

Combinatorics · Mathematics 2021-10-20 Michał Adamaszek , Henry Adams

Motivated by computational aspects of persistent homology for Vietoris-Rips filtrations, we generalize a result of Eliyahu Rips on the contractibility of Vietoris-Rips complexes of geodesic spaces for a suitable parameter depending on the…

Algebraic Topology · Mathematics 2022-06-01 Ulrich Bauer , Fabian Roll

We inspect Vietoris-Rips complexes $VR_t(X)$ of certain metric spaces $X$ using a new generalization of Bestvina-Brady discrete Morse theory. Our main result is a pair of metric criteria on $X$, called the Morse Criterion and Link…

Geometric Topology · Mathematics 2021-03-30 Matthew C. B. Zaremsky

The Vietoris-Rips complex, denoted $R_\beta(X)$, of a metric space $(X,d)$ at scale $\beta$ is an abstract simplicial complex where each $k$-simplex corresponds to $(k+1)$ points of $X$ within diameter $\beta$. For any abstract simplicial…

Algebraic Topology · Mathematics 2026-01-06 Kazuhiro Kawamura , Sushovan Majhi , Atish Mitra

We extend classical tools from rational homotopy theory to topological data analysis by introducing persistent Sullivan minimal models of persistent topological spaces. Our main result establishes that the interleaving distance between such…

Algebraic Topology · Mathematics 2025-04-08 Ling Zhou

Adapting a homotopy reconstruction theorem for general metric compacta, we show that every countable metric or ultrametric compact space can be topologically reconstructed as the inverse limit of a sequence of finite $T_0$ spaces which are…

General Topology · Mathematics 2024-12-20 Diego Mondéjar

The so called \v{C}ech and Vietoris-Rips simplicial filtrations are designed to capture information about the topological structure of metric datasets. These filtrations are two of the workhorses in the field of topological data analysis.…

Algebraic Topology · Mathematics 2017-12-05 Samir Chowdhury , Nathaniel Clause , Facundo Memoli , Jose Angel Sanchez , Zoe Wellner

We study the relationship between metric thickenings and simplicial complexes associated to coverings of metric spaces. Let $\mathcal{U}$ be a cover of a separable metric space $X$ by open sets with a uniform diameter bound. The Vietoris…

Metric Geometry · Mathematics 2022-10-11 Henry Adams , Florian Frick , Žiga Virk

On a smooth connected manifold, we consider all possible locally elliptic and locally bounded measurable coefficient Riemannian metrics called rough Riemannian metrics. We equip this set with an extended metric which is connected if and…

Differential Geometry · Mathematics 2025-07-15 Lashi Bandara , Anisa Hassan

The aim of this paper is to show how the homotopy type of compact metric spaces can be reconstructed by the inverse limit of an inverse sequence of finite approximations of the corresponding space. This recovering allows us to define…

Geometric Topology · Mathematics 2018-02-28 Diego Mondéjar Ruiz , Manuel A. Morón