We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: 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.
Comments: This updated manuscript includes stronger, more general results and considers site percolation in addition to plaquette percolation
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Algebraic Topology (math.AT)
Cite as: arXiv:2011.11903 [math.PR]
  (or arXiv:2011.11903v3 [math.PR] for this version)

Submission history

From: Benjamin Schweinhart [view email]
[v1] Tue, 24 Nov 2020 05:31:42 GMT (212kb,D)
[v2] Mon, 21 Dec 2020 20:31:41 GMT (1021kb,D)
[v3] Thu, 19 Aug 2021 20:21:10 GMT (1653kb,D)
[v4] Fri, 29 Sep 2023 14:42:53 GMT (1076kb,D)

Link back to: arXiv, form interface, contact.