English
Related papers

Related papers: Operations on Metric Thickenings

200 papers

We introduce a flexible, categorical framework for large-scale geometry that clarifies basic behaviour of the metric Rips filtration and streamlines some constructions in geometric group theory. The paper has two main parts. First, we…

Metric Geometry · Mathematics 2025-11-21 Robert Tang

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

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

The fine curve complex of a surface is a simplicial complex whose vertices are essential simple closed curves and whose $k$-simplices are collections of $k+1$ disjoint curves. We prove that the fine curve complex is homotopy equivalent to…

Geometric Topology · Mathematics 2026-02-11 Ryan Dickmann , Zachary Himes , Alexander Nolte , Roberta Shapiro

The Vietoris-Rips filtration, the standard filtration on metric data in topological data analysis, is notoriously sensitive to outliers. Sheehy's subdivision-Rips bifiltration $\mathcal{SR}(-)$ is a density-sensitive refinement that is…

Algebraic Topology · Mathematics 2024-08-30 Michael Lesnick , Kenneth McCabe

We give a new, short proof of a result of Virk, that the Vietoris-Rips complex of the group $\mathbb{Z}^n$ with the standard word metric is contractible at large enough scales. This is inspired by a key observation in Virk's proof, but we…

Group Theory · Mathematics 2025-08-14 Matthew C. B. Zaremsky

We identify the smooth metrics $\mc{M}(M)$ on a manifold $M^n$ with the smooth isometric embeddings $f_g: (M,g) \rightarrow (\mb{S}^{\tn}, \tg)$ into a standard sphere of large dimension $\tn=\tn(n)$, and their Palais isotopic deformations,…

Differential Geometry · Mathematics 2025-11-18 Santiago R. Simanca

Symmetric edge polytopes are a recent and well-studied family of centrally symmetric polytopes arising from graphs. In this paper, we introduce a generalization of this family to arbitrary simplicial complexes. We show how topological…

Combinatorics · Mathematics 2026-02-20 Torben Donzelmann , Thiago Holleben , Martina Juhnke

The paper studies a general scheme for constructing metrics on a product of metric spaces by means of a family of continuous convex functions. This construction includes the conventional $p$-metrics and generates metrics that are…

Metric Geometry · Mathematics 2026-01-23 Doan Huu Hieu , Vo Minh Tam , Nguyen Duy Cuong

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

We introduce combinatorial types of arrangements of convex bodies, extending order types of point sets to arrangements of convex bodies, and study their realization spaces. Our main results witness a trade-off between the combinatorial…

Metric Geometry · Mathematics 2015-06-23 Michael Gene Dobbins , Andreas Holmsen , Alfredo Hubard

We show that under certain mild conditions, a metric simplicial complex which satisfies the Ptolemy inequality is a CAT(0) space. Ptolemy's inequality is closely related to inversions of metric spaces. For a large class of metric simplicial…

Metric Geometry · Mathematics 2015-05-13 S. M. Buckley , J. McDougall , D. J. Wraith

Let $X$ be a compact K\"ahler manifold. Given a big cohomology class $\{\theta\}$, there is a natural equivalence relation on the space of $\theta$-psh functions giving rise to $\mathcal S(X,\theta)$, the space of singularity types of…

Differential Geometry · Mathematics 2023-09-19 Tamás Darvas , Eleonora Di Nezza , Chinh H. Lu

We determine the homotopy type of the Vietoris-Rips complexes of the (vertex sets of the) platonic solids. The most interesting case is that the Vietoris-Rips complex of the dodecahedron is a wedge of nine 3-spheres when the parameter is…

Algebraic Topology · Mathematics 2024-06-05 Nada Saleh , Thomas Titz Mite , Stefan Witzel

Classical methods to model topological properties of point clouds, such as the Vietoris-Rips complex, suffer from the combinatorial explosion of complex sizes. We propose a novel technique to approximate a multi-scale filtration of the Rips…

Computational Geometry · Computer Science 2016-04-04 Aruni Choudhary , Michael Kerber , Sharath Raghvendra

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

In this paper, we settle the homotopy properties of the infinity-morphisms of homotopy (bial)-gebras over properads, i.e. algebraic structures made up of operations with several inputs and outputs. We start by providing the literature with…

Algebraic Topology · Mathematics 2025-05-29 Eric Hoffbeck , Johan Leray , Bruno Vallette

In this paper, we investigate a family of graphs associated to collections of arcs on surfaces. These {\it multiarc graphs} naturally interpolate between arc graphs and flip graphs, both well studied objects in low dimensional geometry and…

Geometric Topology · Mathematics 2019-03-01 Hugo Parlier , Ashley Weber

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 begin the study the algebraic topology of semi-coarse spaces, which are generalizations of coarse spaces that enable one to endow non-trivial `coarse-like' structures to compact metric spaces, something which is impossible in coarse…

Algebraic Topology · Mathematics 2024-10-01 Antonio Rieser , Jonathan Treviño-Marroquín