English

Percolation on Hypergraphs with Four-Edges

Disordered Systems and Neural Networks 2015-09-18 v2 Statistical Mechanics High Energy Physics - Lattice

Abstract

We study percolation on self-dual hypergraphs that contain hyperedges with four bounding vertices, or "four-edges", using three different generators, each containing bonds or sites with three distinct probabilities pp, rr, and tt connecting the four vertices. We find explicit values of these probabilities that satisfy the self-duality conditions discussed by Bollob\'as and Riordan. This demonstrates that explicit solutions of the self-duality conditions can be found using generators containing bonds and sites with independent probabilities. These solutions also provide new examples of lattices where exact percolation critical points are known. One of the generators exhibits three distinct criticality solutions (pp, rr, tt). We carry out Monte-Carlo simulations of two of the generators on two different hypergraphs to confirm the critical values. For the case of the hypergraph and uniform generator studied by Wierman et al., we also determine the threshold p=0.441374±0.000001p = 0.441374\pm 0.000001, which falls within the tight bounds that they derived. Furthermore, we consider a generator in which all or none of the vertices can connect, and find a soluble inhomogeneous percolation system that interpolates between site percolation on the union-jack lattice and bond percolation on the square lattice.

Keywords

Cite

@article{arxiv.1506.06125,
  title  = {Percolation on Hypergraphs with Four-Edges},
  author = {Ojan Khatib Damavandi and Robert M. Ziff},
  journal= {arXiv preprint arXiv:1506.06125},
  year   = {2015}
}

Comments

24 Pages, 19 figures

R2 v1 2026-06-22T09:56:58.135Z