English

Homological percolation on a torus: plaquettes and permutohedra

Probability 2023-10-02 v4 Mathematical Physics Algebraic Topology math.MP

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 Td\mathbb{T}^d. When random subcomplexes induce nontrivial ii-dimensional cycles in the homology of the ambient torus, we call such cycles \emph{giant}. We show that for every ii and dd 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 pc=1/2p_c=1/2 in the case of middle dimension i=d/2i=d/2 for both models. This gives finite-volume high-dimensional analogues of Kesten's theorems that pc=1/2p_c=1/2 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