Homological percolation on a torus: plaquettes and permutohedra
Abstract
We study higher-dimensional homological analogues of bond percolation on a square lattice and site percolation on a triangular lattice. By taking a quotient of certain infinite cell complexes by growing sublattices, we obtain finite cell complexes with a high degree of symmetry and with the topology of the torus . When random subcomplexes induce nontrivial -dimensional cycles in the homology of the ambient torus, we call such cycles \emph{giant}. We show that for every and there is a sharp transition from nonexistence of giant cycles to giant cycles spanning the homology of the torus. We also prove convergence of the threshold function to a constant in certain cases. In particular, we prove that in the case of middle dimension for both models. This gives finite-volume high-dimensional analogues of Kesten's theorems that for bond percolation on a square lattice and site percolation on a triangular lattice.
Keywords
Cite
@article{arxiv.2011.11903,
title = {Homological percolation on a torus: plaquettes and permutohedra},
author = {Paul Duncan and Matthew Kahle and Benjamin Schweinhart},
journal= {arXiv preprint arXiv:2011.11903},
year = {2023}
}
Comments
(August 2021) This updated manuscript includes stronger, more general results and considers site percolation in addition to plaquette percolation. (September 2023) Reorganized and added examples and figures