Constraint percolation on hyperbolic lattices

Abstract

Hyperbolic lattices interpolate between finite-dimensional lattices and Bethe lattices and are interesting in their own right with ordinary percolation exhibiting not one, but two, phase transitions. We study four constraint percolation models---$k$-core percolation (for $k=1,2,3$) and force-balance percolation---on several tessellations of the hyperbolic plane. By comparing these four different models, our numerical data suggests that all of the $k$-core models, even for $k=3$, exhibit behavior similar to ordinary percolation, while the force-balance percolation transition is discontinuous. We also provide a proof, for some hyperbolic lattices, of the existence of a critical probability that is less than unity for the force-balance model, so that we can place our interpretation of the numerical data for this model on a more rigorous footing. Finally, we discuss improved numerical methods for determining the two critical probabilities on the hyperbolic lattice for the $k$-core percolation models.

10 pages, 15 figures

References in corpus (11)

• Jamming at Zero Temperature and Zero Applied Stress: the Epitome of Disorder
• Escher in the Sky
• Periodic boundary conditions on the pseudosphere
• Percolation on hyperbolic lattices
• Ising model on hyperbolic lattice studied by corner transfer matrix renormalization group method
• Geometrical Frustration in Two Dimensions: Idealizations and Realizations of a Hard Disc Fluid in Negative Curvature
• Tricritical point of J1-J2 Ising model on hyperbolic lattice
• Surface and bulk criticality in midpoint percolation
• Bounds of percolation thresholds on hyperbolic lattices
• Upper transition point for percolation on the enhanced binary tree: A sharpened lower bound
• Motion among random obstacles on a hyperbolic space