Contractibility of the Rips complexes of Integer lattices via local domination
Abstract
We prove that for each positive integer , the Rips complexes of the -dimensional integer lattice in the metric (i.e., the Manhattan metric, also called the natural word metric in the Cayley graph) are contractible at scales above , 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 and a fixed scale , 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 , the Rips complex of the -dimensional integer lattice at scale greater or equal to is contractible. We conjecture that the same proof strategy can be used to extend this result to all dimensions
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