中文
相关论文

相关论文: On Vietoris-Rips complexes of Finite Metric Spaces…

200 篇论文

We describe the homotopy types of Vietoris-Rips complexes of hypercube graphs at scale $3$. We represent the vertices in the hypercube graph $Q_m$ as the collection of all subsets of $[m]=\{1, 2, \ldots, m\}$ and equip $Q_m$ with the metric…

组合数学 · 数学 2023-05-15 Ziqin Feng

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…

一般拓扑 · 数学 2019-11-28 Michal Adamaszek , Henry Adams , Samadwara Reddy

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,…

组合数学 · 数学 2025-11-07 Raju Kumar Gupta , Sourav Sarkar , Samir Shukla

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…

度量几何 · 数学 2025-11-13 Henry Adams , Julian Carvajal , Jake Rhodes , Niccolo Turillo , Jingkai Ye , Raymond Ying

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 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…

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.…

组合数学 · 数学 2021-10-20 Michał Adamaszek , Henry Adams

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…

代数拓扑 · 数学 2020-11-03 Michal Adamaszek , Henry Adams

We show that if $X$ is a finite-dimensional Polish metric space, then the natural bijection $\mathrm{VR}(X;r)\to \mathrm{VR^m}(X;r)$ from the (open) Vietoris-Rips complex to the Vietoris-Rips metric thickening is a homotopy equivalence.…

几何拓扑 · 数学 2025-12-30 Henry Adams , Alexandre Karassev , Ziga Virk

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…

代数拓扑 · 数学 2023-09-13 Patrick Gillespie

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…

度量几何 · 数学 2025-05-20 Mario Gómez

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.…

度量几何 · 数学 2018-07-31 Henry Adams , Samir Chowdhury , Adam Quinn Jaffe , Bonginkosi Sibanda

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…

代数拓扑 · 数学 2024-08-28 Henry Adams , Johnathan Bush , Žiga Virk

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…

几何拓扑 · 数学 2021-03-30 Matthew C. B. Zaremsky

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…

度量几何 · 数学 2022-10-11 Henry Adams , Florian Frick , Žiga Virk

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…

范畴论 · 数学 2021-01-27 Henry Adams , Johnathan Bush , Joshua Mirth

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),…

代数拓扑 · 数学 2020-10-28 J. F. Jardine

We consider the contractibility of Vietoris-Rips complexes of dense subsets of $(\mathbb{R}^n,\ell_1)$ with sufficiently large scales. This is motivated by a question by Matthew Zaremsky regarding whether for each $n$ natural there is a…

代数拓扑 · 数学 2024-06-14 Qingsong Wang

Latschev's theorem provides sufficient conditions on a metric space $M$ and $\delta > 0$ for the homotopy type of $M$ to agree with that of the Vietoris-Rips complex $\mathcal{R}^{\delta}(N)$ of any nearby space $N$ in the Gromov-Hausdorff…

代数拓扑 · 数学 2026-03-25 Steve Oudot , Lukas Waas

We study a family of invariants of compact metric spaces that combines the Curvature Sets defined by Gromov in the 1980s with Vietoris-Rips Persistent Homology. For given integers $k\geq 0$ and $n\geq 1$ we consider the dimension $k$…

代数拓扑 · 数学 2023-07-26 Mario Gómez , Facundo Mémoli
‹ 上一页 1 2 3 10 下一页 ›