On Vietoris-Rips complexes of finite metric spaces with scale 2

DOI10.1007/S40062-024-00340-XMaRDI QIDQ6122811zbMATH OpenWikidataFDO

Authors Ziqin Feng, Naga Chandra Padmini Nukala

Publication date 1 March 2024

Published in Journal of Homotopy and Related Structures (Search for Journal in Brave)

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

zbMATH Keywords

homotopy typeshypercube graphsKneser graphssimplicial complexesVietoris-Rips complexes

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45) Persistent homology and applications, topological data analysis (55N31) Homotopy equivalences in algebraic topology (55P10)

Abstract: 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, $mathcal{F}_n^m$, $mathcal{F}_n^{m}cupmathcal{F}_{n+1}^m$, $mathcal{F}_n^{m}cupmathcal{F}_{n+2}^m$, and $mathcal{F}_{preceqA}^m$. Here $mathcal{F}_n^m$ is the collection of size $n$ subsets of $[m]$ and $mathcal{F}_{preceqA}^m$ is the collection of subsets $preceqA$ where $preceq$ is a total order on the collections of subsets of $[m]$ and $Asubseteq[m]$ (see the definition of $preceq$ in Section~ ef{Intro}). We prove that the Vietoris-Rips complexes $mathcalVR(mathcal{F}_n^m,2)$ and $mathcalVR(mathcal{F}_n^{m}cupmathcal{F}_{n+1}^m,2)$ are either contractible or homotopy equivalent to a wedge sum of $S^2$'s; also, the complexes $mathcalVR(mathcal{F}_n^{m}cupmathcal{F}_{n+2}^m,2)$ and $mathcalVR(mathcal{F}_{preceqA}^m,2)$ are either contractible or homotopy equivalent to a wedge sum of $S^3$'s. We provide inductive formula for these homotopy types extending the result of Barmak in cite{Bar13} about the independence complexes of Kneser graphs ext{KG}${}_{2,k}$ and the result of Adamamszek and Adams in cite{AA22} about Vietoris-Rips complexes of hypercube graphs with scale $2$.

Recommendations

• On Vietoris-Rips complexes of hypercube graphs
• On homotopy types of Vietoris-Rips complexes of metric gluings
• On Vietoris-Rips complexes of ellipses
• The Vietoris-Rips complexes of a circle
• Vietoris-Rips and Čech complexes of metric gluings

Cites work

• 1-Dimensional intrinsic persistence of geodesic spaces
• A complete characterization of the one-dimensional intrinsic Čech persistence diagrams for metric graphs
• Approximations of 1-dimensional intrinsic persistence of geodesic spaces and their stability
• Barcodes: The persistent topology of data
• Coordinate-free coverage in sensor networks with controlled boundaries via homology
• Coverage in sensor networks via persistent homology
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• On Vietoris-Rips complexes of hypercube graphs
• On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs
• polymake: a framework for analyzing convex polytopes
• Star clusters in independence complexes of graphs
• The Vietoris-Rips complexes of a circle
• Topology and data
• Topology of clique complexes of line graphs

Cited in

(5)

• On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs
• Lower bounds on the homology of Vietoris-Rips complexes of hypercube graphs
• Vietoris-Rips complexes of Platonic solids
• Facets in the Vietoris–Rips Complexes of Hypercubes
• Exploring homological properties of independence complexes of Kneser graphs

This page was built for publication: On Vietoris-Rips complexes of finite metric spaces with scale 2

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