English

Contractibility of the Rips complexes of Integer lattices via local domination

Metric Geometry 2025-07-29 v4 Algebraic Topology Combinatorics

Abstract

We prove that for each positive integer nn, the Rips complexes of the nn-dimensional integer lattice in the d1d_1 metric (i.e., the Manhattan metric, also called the natural word metric in the Cayley graph) are contractible at scales above n2(2n1)n^2(2n-1), with the bounds arising from the Jung's constants. We introduce a new concept of locally dominated vertices in a simplicial complex, upon which our proof strategy is based. This allows us to deduce the contractibility of the Rips complexes from a local geometric condition called local crushing. In the case of the integer lattices in dimension nn and a fixed scale rr, this condition entails the comparison of finitely many distances to conclude that the corresponding Rips complex is contractible. In particular, we are able to verify that for n=1,2,3n=1,2,3, the Rips complex of the nn-dimensional integer lattice at scale greater or equal to nn is contractible. We conjecture that the same proof strategy can be used to extend this result to all dimensions nn

Keywords

Cite

@article{arxiv.2405.09134,
  title  = {Contractibility of the Rips complexes of Integer lattices via local domination},
  author = {Žiga Virk},
  journal= {arXiv preprint arXiv:2405.09134},
  year   = {2025}
}

Comments

18 pages, 3 figures. Fixed the gap in the proof of Theorem 5.2 (journal version), which was kindly pointed out by Samir Shukla