On Vietoris-Rips complexes of Finite Metric Spaces with Scale $2$
Abstract
We examine the homotopy types of Vietoris-Rips complexes on certain finite metric spaces at scale . We consider the collections of subsets of equipped with symmetric difference metric , specifically, , , , and . Here is the collection of size subsets of and is the collection of subsets where is a total order on the collections of subsets of and (see the definition of in Section~\ref{Intro}). We prove that the Vietoris-Rips complexes and are either contractible or homotopy equivalent to a wedge sum of 's; also, the complexes and are either contractible or homotopy equivalent to a wedge sum of '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} and the result of Adamaszek and Adams in \cite{AA22} about Vietoris-Rips complexes of hypercube graphs with scale .
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}
}