On Vietoris-Rips complexes of ellipses

DOI10.1142/S1793525319500274MaRDI QIDQ5242906zbMATH OpenOpenAlexFDO

Authors Michał Adamaszek, Henry Adams, Samadwara Reddy

Publication date 7 November 2019

Published in Journal of Topology and Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1704.04956

zbMATH Keywords

clique complexellipseshomotopypersistent homologyVietoris-Rips complex

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45) Other homology theories in algebraic topology (55N35) Simplicial sets and complexes in algebraic topology (55U10) Combinatorics in computer science (68R05)

Abstract: For $X$ a metric space and $r>0$ a scale parameter, the Vietoris-Rips complex $V{R}_{<}(X;r)$ (resp. $V{R}_{l}eq(X;r)$) has $X$ as its vertex set, and a finite subset $sigmasubseteqX$ as a simplex whenever the diameter of $sigma$ is less than $r$ (resp. at most $r$). Though Vietoris-Rips complexes have been studied at small choices of scale by Hausmann and Latschev, they are not well-understood at larger scale parameters. In this paper we investigate the homotopy types of Vietoris-Rips complexes of ellipses $Y=(x,y)inmathbb{R}^2|(x/a{)}^2+y^2=1$ of small eccentricity, meaning $1<alesqrt2$. Indeed, we show there are constants $r_1<r_2$ such that for all $r_1<r<r_2$, we have $V{R}_{<}(X;r)simeq{S}^2$ and $$, though only one of the two-spheres in $V{R}_{l}eq(X;r)$ is persistent. Furthermore, we show that for any scale parameter $r_1<r<r_2$, there are arbitrarily dense subsets of the ellipse such that the Vietoris-Rips complex of the subset is not homotopy equivalent to the Vietoris-Rips complex of the entire ellipse. As our main tool we link these homotopy types to the structure of infinite cyclic graphs.

Recommendations

• The Vietoris-Rips complexes of a circle
• On homotopy types of Vietoris-Rips complexes of metric gluings
• On Vietoris-Rips complexes of hypercube graphs
• Vietoris-Rips and Čech complexes of metric gluings
• scientific article; zbMATH DE number 1344784

Cites work

• Clique complexes and graph powers
• Combinatorial algebraic topology
• Computational topology. An introduction
• Homotopy colimits - comparison lemmas for combinatorial applications
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• scientific article; zbMATH DE number 1344784 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• Joint Continuity of Monotonic Functions
• Nerve complexes of circular arcs
• Persistence stability for geometric complexes
• Random cyclic dynamical systems
• The observable structure of persistence modules
• The Vietoris-Rips complexes of a circle
• Topology and data
• Towards persistence-based reconstruction in euclidean spaces
• Vietoris-Rips complexes of metric spaces near a closed Riemannian manifold

Cited in

(35)

• Contractions in persistence and metric graphs
• A counter-example to Hausmann's conjecture
• Footprints of geodesics in persistent homology
• On Vietoris-Rips complexes of hypercube graphs
• Persistent magnitude
• On homotopy types of Vietoris-Rips complexes of metric gluings
• The Vietoris-Rips complexes of a circle
• scientific article; zbMATH DE number 4098199 (Why is no real title available?)
• scientific article; zbMATH DE number 508777 (Why is no real title available?)
• Quantifying genetic innovation: mathematical foundations for the topological study of reticulate evolution
• The Persistent Homology of Cyclic Graphs
• scientific article; zbMATH DE number 7206834 (Why is no real title available?)
• Vietoris-Rips and Čech complexes of metric gluings
• Vietoris-Rips metric thickenings of the circle
• On Vietoris-Rips complexes of finite metric spaces with scale 2
• The persistent topology of optimal transport based metric thickenings
• Rigidity of terminal simplices in persistent homology
• Critical edges in Rips complexes and persistence
• On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs
• Vietoris-Rips persistent homology, injective metric spaces, and the filling radius
• Vietoris-Rips complexes of Platonic solids
• Persistent homology with selective Rips complexes detects geodesic circles
• Homotopy types of Vietoris-Rips complexes of hypercube graphs
• Exact multi-parameter persistent homology of time-series data: fast and variable topological inferences
• Strange random topology of the circle
• Tight bounds for the learning of homotopy à la Niyogi, Smale, and Weinberger for subsets of Euclidean spaces and of Riemannian manifolds
• Geometric bounds for persistence
• The connectivity of Vietoris-Rips complexes of spheres
• Contractibility of the Rips complexes of integer lattices via local domination
• Detecting geodesic circles in hyperbolic surfaces with persistent homology
• Finite reconstruction with selective Rips complexes
• Facets in the Vietoris–Rips Complexes of Hypercubes
• Exploring homological properties of independence complexes of Kneser graphs
• Strange random topology of the circle
• Hausdorff vs Gromov-Hausdorff distances

This page was built for publication: On Vietoris-Rips complexes of ellipses

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5242906)