English

On Vietoris--Rips complexes (with scale 3) of hypercube graphs

Combinatorics 2023-05-16 v3 Algebraic Topology

Abstract

For a metric space (X,d)(X, d) and a scale parameter r0r \geq 0, the Vietoris-Rips complex VR(X;r)\mathcal{VR}(X;r) is a simplicial complex on vertex set XX, where a finite set σX\sigma \subseteq X is a simplex if and only if diameter of σ\sigma is at most rr. For n1n \geq 1, let In\mathbb{I}_n denotes the nn-dimensional hypercube graph. In this paper, we show that VR(In;r)\mathcal{VR}(\mathbb{I}_n;r) has non trivial reduced homology only in dimensions 44 and 77. Therefore, we answer a question posed by Adamaszek and Adams recently. A (finite) simplicial complex Δ\Delta is dd-collapsible if it can be reduced to the void complex by repeatedly removing a face of size at most dd that is contained in a unique maximal face of Δ\Delta. The collapsibility number of Δ\Delta is the minimum integer dd such that Δ\Delta is dd-collapsible. We show that the collapsibility number of VR(In;r)\mathcal{VR}(\mathbb{I}_n;r) is 2r2^r for r{2,3}r \in \{2, 3\}.

Cite

@article{arxiv.2202.02756,
  title  = {On Vietoris--Rips complexes (with scale 3) of hypercube graphs},
  author = {Samir Shukla},
  journal= {arXiv preprint arXiv:2202.02756},
  year   = {2023}
}

Comments

Some errors in a few Lemmas in Section 4.3 has been fixed. Main results are unchanged. Journal accepted version. SIAM Journal on Discrete Mathematics (To appear)

R2 v1 2026-06-24T09:22:29.133Z