Percolation on Hypergraphs with Four-Edges

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 $p$, $r$, and $t$ connecting the four vertices. We find explicit values of these probabilities that satisfy the self-duality conditions discussed by Bollobás 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 ($p$, $r$, $t$). 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\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.

24 Pages, 19 figures

References in corpus (8)

• Recent advances in percolation theory and its applications
• Recent advances and open challenges in percolation
• Exact bond percolation thresholds in two dimensions
• Correction-to-scaling exponent for two-dimensional percolation
• Bond percolation on isoradial graphs: criticality and universality
• Transfer matrix computation of critical polynomials for two-dimensional Potts models
• Critical frontier for the Potts and percolation models on triangular-type and kagome-type lattices II: Numerical analysis
• The critical manifolds of inhomogeneous bond percolation on bow-tie and checkerboard lattices

Cited by in corpus (3)

• Percolation of disordered jammed sphere packings
• Clifford-deformed Surface Codes
• Bond percolation on simple cubic lattices with extended neighborhoods