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 $\mathbb{T}^d$. When random subcomplexes induce nontrivial $i$-dimensional cycles in the homology of the ambient torus, we call such cycles \emph{giant}. We show that for every $i$ and $d$ 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 $p_c=1/2$ in the case of middle dimension $i=d/2$ for both models. This gives finite-volume high-dimensional analogues of Kesten's theorems that $p_c=1/2$ for bond percolation on a square lattice and site percolation on a triangular lattice.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2020
- DOI:
- 10.48550/arXiv.2011.11903
- arXiv:
- arXiv:2011.11903
- Bibcode:
- 2020arXiv201111903D
- Keywords:
-
- Mathematics - Probability;
- Mathematical Physics;
- Mathematics - Algebraic Topology
- E-Print:
- (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