English
Related papers

Related papers: The Shadow of Vietoris--Rips Complexes in Limits

200 papers

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

For $X$ a metric space and $r>0$ a scale parameter, the Vietoris-Rips complex $VR_<(X;r)$ (resp. $VR_\leq(X;r)$) has $X$ as its vertex set, and a finite subset $\sigma\subseteq X$ as a simplex whenever the diameter of $\sigma$ is less than…

General Topology · Mathematics 2019-11-28 Michal Adamaszek , Henry Adams , Samadwara Reddy

For $X$ a metric space and $r>0$, the Vietoris--Rips simplicial complex $\mathrm{VR}(X;r)$ has $X$ as its vertex set, and a finite subset $\sigma \subseteq X$ as a simplex whenever the diameter of $\sigma$ is less than $r$. In ``On…

Metric Geometry · Mathematics 2025-11-13 Henry Adams , Julian Carvajal , Jake Rhodes , Niccolo Turillo , Jingkai Ye , Raymond Ying

Given a metric space $(X,d)$, the Vietoris-Rips complex of $X$ at a scale of $r >0$ is a simplicial complex whose simplices are all those finite subsets of $X$ with diameter less than $r$. In this paper, we classify, up to simplicial…

Combinatorics · Mathematics 2025-08-25 Vinay Sipani , Ramesh Kasilingam

For a sufficiently small scale $\beta>0$, the Vietoris$\unicode{x2013}$Rips complex $\mathcal{R}_\beta(S)$ of a metric space $S$ with a small Gromov$\unicode{x2013}$Hausdorff distance to a closed Riemannian manifold $M$ has been already…

Algebraic Topology · Mathematics 2023-04-25 Sushovan Majhi

Given a metric space X and a distance threshold r>0, the Vietoris-Rips simplicial complex has as its simplices the finite subsets of X of diameter less than r. A theorem of Jean-Claude Hausmann states that if X is a Riemannian manifold and…

Algebraic Topology · Mathematics 2020-11-03 Michal Adamaszek , Henry Adams

Characterizing the homotopy types of the Vietoris--Rips complexes of a metric space $X$ is in general a difficult problem. The Vietoris--Rips metric thickening, a metric space analogue of the Vietoris--Rips complex, was introduced as a…

Algebraic Topology · Mathematics 2023-09-13 Patrick Gillespie

We survey what is known and unknown about Vietoris-Rips complexes and thickenings of spheres. Afterwards, we show how to control the homotopy connectivity of Vietoris-Rips complexes of spheres in terms of coverings of spheres and projective…

Algebraic Topology · Mathematics 2024-08-28 Henry Adams , Johnathan Bush , Žiga Virk

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

For a metric space $(X, d)$ and a scale parameter $r \geq 0$, the Vietoris-Rips complex $\mathcal{VR}(X;r)$ is a simplicial complex on vertex set $X$, where a finite set $\sigma \subseteq X$ is a simplex if and only if diameter of $\sigma$…

Combinatorics · Mathematics 2023-05-16 Samir Shukla

Persistent homology has emerged as a novel tool for data analysis in the past two decades. However, there are still very few shapes or even manifolds whose persistent homology barcodes (say of the Vietoris-Rips complex) are fully known.…

Metric Geometry · Mathematics 2018-07-31 Henry Adams , Samir Chowdhury , Adam Quinn Jaffe , Bonginkosi Sibanda

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

Fix a finite set of points in Euclidean $n$-space $\euc^n$, thought of as a point-cloud sampling of a certain domain $D\subset\euc^n$. The Rips complex is a combinatorial simplicial complex based on proximity of neighbors that serves as an…

Geometric Topology · Mathematics 2007-12-05 Erin W. Chambers , Vin de Silva , Jeff Erickson , Robert Ghrist

Motivated by applications in Topological Data Analysis, we consider decompositions of a simplicial complex induced by a cover of its vertices. We study how the homotopy type of such decompositions approximates the homotopy of the simplicial…

Algebraic Topology · Mathematics 2020-02-11 Wojciech Chacholski , Alvin Jin , Martina Scolamiero , Francesca Tombari

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

We study the topology of Vietoris--Rips complexes of finite grids on the torus. Let $T_{n,n}$ be the grid of $n\times n$ points on the flat torus $S^1\times S^1$, equipped with the $l^1$ metric. Let $\mathrm{VR}(T_{n,n};k)$ be the…

Algebraic Topology · Mathematics 2025-08-05 Henry Adams , Adenike Yeside Adetowubo , Hector Barriga-Acosta , Ziqin Feng , John Sterling

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

While the Vietoris-Rips complex is now widely used in both topological data analysis and the theory of hyperbolic groups, many of the fundamental properties of its homology have remained elusive. In this article, we define the Vietoris-Rips…

Algebraic Topology · Mathematics 2021-05-20 Antonio Rieser

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

For a metric space $X$ and $r \geq 0$, the Vietoris-Rips complex $\mathcal{VR}(X;r)$ is a simplicial complex whose simplices are finite subsets of $X$ with diameter at most $r$. Vietoris-Rips complexes have applications in various places,…

Combinatorics · Mathematics 2025-11-07 Raju Kumar Gupta , Sourav Sarkar , Samir Shukla
‹ Prev 1 2 3 10 Next ›