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

DOI10.1007/S40062-024-00340-XarXiv2302.14664WikidataQ128556474 ScholiaQ128556474MaRDI QIDQ6122811FDOQ6122811

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)

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

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

zbMATH Keywords

simplicial complexesVietoris-Rips complexesKneser graphshomotopy typeshypercube graphs

Mathematics Subject Classification ID

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

Cites Work

• polymake: a framework for analyzing convex polytopes
• Topology and data
• Barcodes: The persistent topology of data
• Title not available (Why is that?)
• Coverage in sensor networks via persistent homology
• Coordinate-free coverage in sensor networks with controlled boundaries via homology
• The Vietoris-Rips complexes of a circle
• Star clusters in independence complexes of graphs
• 1-Dimensional intrinsic persistence of geodesic spaces
• Approximations of 1-dimensional intrinsic persistence of geodesic spaces and their stability
• A complete characterization of the one-dimensional intrinsic Čech persistence diagrams for metric graphs
• On Vietoris-Rips complexes of hypercube graphs
• Topology of clique complexes of line graphs
• On Vietoris–Rips Complexes (with Scale 3) of Hypercube 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)