Constraint percolation on hyperbolic lattices

Jorge H. Lopez, Jennifer M Schwarz

Research output: Contribution to journalArticle

Abstract

Hyperbolic lattices interpolate between finite-dimensional lattices and Bethe lattices, and they 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 suggest 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 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.

Original languageEnglish (US)
Article number052108
JournalPhysical Review E
Volume96
Issue number5
DOIs
StatePublished - Nov 6 2017

Fingerprint

Critical Probability
Bethe Lattice
Hyperbolic Plane
Model
Tessellation
unity
Phase Transition
Interpolate
Numerical Methods
Interpretation

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Cite this

Constraint percolation on hyperbolic lattices. / Lopez, Jorge H.; Schwarz, Jennifer M.

In: Physical Review E, Vol. 96, No. 5, 052108, 06.11.2017.

Research output: Contribution to journalArticle

@article{29ec05c195014167815e3024a74a9e21,
title = "Constraint percolation on hyperbolic lattices",
abstract = "Hyperbolic lattices interpolate between finite-dimensional lattices and Bethe lattices, and they 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 suggest 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 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.",
author = "Lopez, {Jorge H.} and Schwarz, {Jennifer M}",
year = "2017",
month = "11",
day = "6",
doi = "10.1103/PhysRevE.96.052108",
language = "English (US)",
volume = "96",
journal = "Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics",
issn = "1063-651X",
publisher = "American Physical Society",
number = "5",

}

TY - JOUR

T1 - Constraint percolation on hyperbolic lattices

AU - Lopez, Jorge H.

AU - Schwarz, Jennifer M

PY - 2017/11/6

Y1 - 2017/11/6

N2 - Hyperbolic lattices interpolate between finite-dimensional lattices and Bethe lattices, and they 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 suggest 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 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.

AB - Hyperbolic lattices interpolate between finite-dimensional lattices and Bethe lattices, and they 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 suggest 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 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.

UR - http://www.scopus.com/inward/record.url?scp=85033593328&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85033593328&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.96.052108

DO - 10.1103/PhysRevE.96.052108

M3 - Article

AN - SCOPUS:85033593328

VL - 96

JO - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

JF - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

SN - 1063-651X

IS - 5

M1 - 052108

ER -