Journal of Statistical Physics

, Volume 160, Issue 2, pp 336–356 | Cite as

On Site Percolation in Random Quadrangulations of the Half-Plane

  • Jakob E. Björnberg
  • Sigurdur Örn StefánssonEmail author


We study site percolation on uniform quadrangulations of the upper half plane. The main contribution is a method for applying Angel’s peeling process, in particular for analyzing an evolving boundary condition during the peeling. Our method lets us obtain rigorous and explicit upper and lower bounds on the percolation threshold \(p_\mathrm {c}\), and thus show in particular that \(0.5511\le p_\mathrm {c}\le 0.5581\). The method can be extended to site percolation on other half-planar maps with the domain Markov property.


Percolation Random quadrangulations Peeling process 



This work was started while both authors were at Uppsala University in Sweden. We have benefited from discussions with Svante Janson, Takis Konstantopoulos, Pierre Nolin and Hermann Thorisson.


  1. 1.
    Angel, O.: Growth and percolation on the uniform infinite planar triangulation. GAFA 13(5), 935–974 (2003)zbMATHMathSciNetGoogle Scholar
  2. 2.
    O. Angel, Scaling of percolation on infinite planar maps, I. arXiv preprint math/0501006 (2005)
  3. 3.
    O. Angel and N. Curien, Percolations on random maps I: half-plane models. arXiv:1301.5311
  4. 4.
    O. Angel, A. Nachmias, and G. Ray, Random walks on stochastic hyperbolic half planar triangulations. arXiv:1408.4196
  5. 5.
    O. Angel, G. Ray. Classification of half planar maps. arXiv:1303.6582
  6. 6.
    Borot, G., Bouttier, J., Guitter, E.: A recursive approach to the \(O(n)\) model on random maps via nested loops. J. Phys. A 45(4), 045002 (2012)MathSciNetADSCrossRefGoogle Scholar
  7. 7.
    Borot, G., Bouttier, J., Guitter, E.: More on the \(O(n)\) model on random maps via nested loops: loops with bending energy. J. Phys. A 45(27), 275206 (2012)MathSciNetADSCrossRefGoogle Scholar
  8. 8.
    Bouttier, J., Guitter, E.: Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop. J. Phys. A 42(46), 465208 (2009)MathSciNetADSCrossRefGoogle Scholar
  9. 9.
    Benjamini, I., Curien, N.: Simple random walk on the uniform infinite planar quadrangulation: subdiffusivity via pioneer points. GAFA 23(2), 501–531 (2013)zbMATHMathSciNetGoogle Scholar
  10. 10.
    Benjamini, I., Schramm, O.: Recurrence of distributional limits of finite planar graphs. Selected Works of Oded Schramm, pp. 533–545. Springer, New York (2011)CrossRefGoogle Scholar
  11. 11.
    Björnberg, J.E., Stefánsson, S.Ö.: Recurrence of bipartite planar maps. Electron. J. Probab. 19(31), 1–40 (2014)MathSciNetGoogle Scholar
  12. 12.
    Billingsley, P.: Weak Convergence. Wiley, Hoboken (2009)Google Scholar
  13. 13.
    N. Curien and J.-F. Le Gall, Scaling limits for the peeling process on random maps.  arXiv:1412:5509
  14. 14.
    Curien, N., Miermont, G.: Uniform infinite planar quadrangulations with a boundary. Random Struct. Algorithm 46(3), 179–209 (2014). doi: 10.1002/rsa.20531 Google Scholar
  15. 15.
    Grimmett, G.: Percolation. Springer, New York (1999)zbMATHCrossRefGoogle Scholar
  16. 16.
    Gurel-Gurevich, O., Nachmias, A.: Recurrence of planar graph limits. Ann. Math. 177(2), 761–781 (2013)zbMATHMathSciNetCrossRefGoogle Scholar
  17. 17.
    M. Hairer, Ergodic properties of Markov processes. Lecture notes at
  18. 18.
    Kesten, H.: Percolation Theory for Mathematicians. Birkhäuser, Boston (1982)zbMATHCrossRefGoogle Scholar
  19. 19.
    L. Ménard and P. Nolin, Percolation on uniform infinite planar maps. Electron. J. Probab. 19(79), 1–27 (2014)Google Scholar
  20. 20.
    Norris, J.R.: Markov Chains. Cambridge University Press, Cambridge (1998)zbMATHGoogle Scholar
  21. 21.
    G. Ray, Geometry and percolation on half planar triangulations. Electron. J. Probab. 19(47), 1–28 (2014)Google Scholar
  22. 22.
    L. Richier, Universal aspects of critical percolation on random half-planar maps. arXiv:1412.7696

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Jakob E. Björnberg
    • 1
  • Sigurdur Örn Stefánsson
    • 2
    Email author
  1. 1.Department of Mathematical SciencesChalmers and Gothenburg UniversityGöteborgSweden
  2. 2.Division of Mathematics, The Science InstituteUniversity of IcelandReykjavíkIceland

Personalised recommendations