English

On Vietoris-Rips complexes of Finite Metric Spaces with Scale $2$

Combinatorics 2023-12-19 v3

Abstract

We examine the homotopy types of Vietoris-Rips complexes on certain finite metric spaces at scale 22. We consider the collections of subsets of [m]={1,2,,m}[m]=\{1, 2, \ldots, m\} equipped with symmetric difference metric dd, specifically, Fnm\mathcal{F}^m_n, FnmFn+1m\mathcal{F}_n^m\cup \mathcal{F}^m_{n+1}, FnmFn+2m\mathcal{F}_n^m\cup \mathcal{F}^m_{n+2}, and FAm\mathcal{F}_{\preceq A}^m. Here Fnm\mathcal{F}^m_n is the collection of size nn subsets of [m][m] and FAm\mathcal{F}_{\preceq A}^m is the collection of subsets A\preceq A where \preceq is a total order on the collections of subsets of [m][m] and A[m]A\subseteq [m] (see the definition of \preceq in Section~\ref{Intro}). We prove that the Vietoris-Rips complexes VR(Fnm,2)\mathcal{VR}(\mathcal{F}^m_n, 2) and VR(FnmFn+1m,2)\mathcal{VR}(\mathcal{F}_n^m\cup \mathcal{F}^m_{n+1}, 2) are either contractible or homotopy equivalent to a wedge sum of S2S^2's; also, the complexes VR(FnmFn+2m,2)\mathcal{VR}(\mathcal{F}_n^m\cup \mathcal{F}^m_{n+2}, 2) and VR(FAm,2)\mathcal{VR}(\mathcal{F}_{\preceq A}^m, 2) are either contractible or homotopy equivalent to a wedge sum of S3S^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 \text{KG}2,k_{2, k} and the result of Adamaszek and Adams in \cite{AA22} about Vietoris-Rips complexes of hypercube graphs with scale 22.

Keywords

Cite

@article{arxiv.2302.14664,
  title  = {On Vietoris-Rips complexes of Finite Metric Spaces with Scale $2$},
  author = {Ziqin Feng and Naga Chandra Padmini Nukala},
  journal= {arXiv preprint arXiv:2302.14664},
  year   = {2023}
}