Annals of Probability

Corner percolation on ℤ2 and the square root of 17

Gábor Pete

Full-text: Open access


We consider a four-vertex model introduced by Bálint Tóth: a dependent bond percolation model on ℤ2 in which every edge is present with probability 1/2 and each vertex has exactly two incident edges, perpendicular to each other. We prove that all components are finite cycles almost surely, but the expected diameter of the cycle containing the origin is infinite. Moreover, we derive the following critical exponents: the tail probability ℙ(diameter of the cycle of the origin >n)≈nγ and the expectation $\mathbb{E}$ (length of a typical cycle with diameter n)≈nδ, with $\gamma=(5-\sqrt{17})/4=0.219\ldots$ and $\delta=(\sqrt{17}+1)/4=1.28\ldots$. The value of δ comes from a singular sixth order ODE, while the relation γ+δ=3/2 corresponds to the fact that the scaling limit of the natural height function in the model is the additive Brownian motion, whose level sets have Hausdorff dimension 3/2. We also include many open problems, for example, on the conformal invariance of certain linear entropy models.

Article information

Ann. Probab., Volume 36, Number 5 (2008), 1711-1747.

First available in Project Euclid: 11 September 2008

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Dependent percolation dimer models critical exponents additive Brownian motion simple random walk excursions conformal invariance


Pete, Gábor. Corner percolation on ℤ 2 and the square root of 17. Ann. Probab. 36 (2008), no. 5, 1711--1747. doi:10.1214/07-AOP373.

Export citation


  • [1] Aldous, D. (1991). The continuum random tree. II. An overview. Stochastic Analysis (Durham, 1990). London Math. Soc. Lecture Note Ser. 167 23–70. Cambridge Univ. Press.
  • [2] Balister, P., Bollobás, B. and Stacey, A. (2000). Dependent percolation in two dimensions. Probab. Theory Related Fields 117 495–513.
  • [3] Bauer, M. and Bernard, D. (2003). Conformal field theories of stochastic Loewner evolutions [CFTs of SLEs]. Comm. Math. Phys. 239 493–521.
  • [4] Baxter, R. J. (1982). Exactly Solved Models in Statistical Mechanics. Academic Press, London.
  • [5] Baxter, R. J. (2002). Completeness of the Bethe Ansatz for the six and eight-vertex models. J. Statist. Phys. 108 1–48.
  • [6] Belavin, A., Polyakov, A. and Zamolodchikov, A. (1984). Infinite conformal symmetry in two-dimensional quantum field theory. Nuclear Phys. B 241 333–380.
  • [7] Benjamini, I. Gurel-Gurevich, O. and Peled, R. On k-wise independent events and percolation. In preparation.
  • [8] Benjamini, I., Häggström, O. and Schramm, O. (2000). On the effect of adding ɛ-Bernoulli percolation to everywhere percolating subgraphs of ℤd. J. Math. Phys. 41 1294–1297.
  • [9] Benjamini, I., Kalai, G. and Schramm, O. (1999). Noise sensitivity of Boolean functions and applications to percolation. Inst. Hautes Études Sci. Publ. Math. 90 5–43.
  • [10] Benjamini, I., Lyons, R., Peres, Y. and Schramm, O. (2001). Uniform spanning forests. Ann. Probab. 29 1–65.
  • [11] Boutillier, C. The bead model & limit behaviors of dimer models. Preprint. arXiv:math.PR/0607162.
  • [12] Camia, F., Fontes, L. R. G. and Newman, C. M. (2006). Two-dimensional scaling limits via marked nonsimple loops. Bull. Braz. Math. Soc. 37 537–559.
  • [13] Camia, F. and Newman, C. M. (2006). Two-dimensional critical percolation: The full scaling limit. Comm. Math. Phys. 268 1–38.
  • [14] Campanino, M. and Pétritis, D. (2003). Random walks on oriented lattices. Markov Process. Related Fields 9 391–412.
  • [15] Campanino, M. and Pétritis, D. (2004). On the physical relevance of random walks: An example of random walks on a randomly oriented lattice. In Proceedings of Random Walks and Geometry, Vienna 2001 (V. Kaimanovich, ed.) 393–411. de Gruyter, Berlin.
  • [16] Coddington, E. A. and Levinson, N. (1955). Theory of Ordinary Differential Equations. McGraw-Hill, New York.
  • [17] Corduneanu, C. (1991). Integral Equations and Applications. Cambridge Univ. Press.
  • [18] Csáki, E., König, W. and Shi, Z. (1999). An embedding for the Kesten–Spitzer random walk in random scenery. Stochastic Process. Appl. 82 283–292.
  • [19] Dalang, R. C. (2003). Level sets and excursions of the Brownian sheet. CIME 2001 Summer School, Topics in Spatial Stochastic Processes. Lecture Notes in Math. 1802 167–208. Springer, Berlin.
  • [20] Dalang, R. C. and Mountford, T. (1996). Nondifferentiability of curves on the Brownian sheet. Ann. Probab. 24 182–195.
  • [21] Dalang, R. C. and Mountford, T. (1997). Points of increase of the Brownian sheet. Probab. Theory Related Fields 108 1–27.
  • [22] Dalang, R. C. and Mountford, T. (2001). Jordan curves in the level sets of additive Brownian motion. Trans. Amer. Math. Soc. 353 3531–3545.
  • [23] Dalang, R. C. and Mountford, T. (2002). Eccentric behaviors of the Brownian sheet along lines. Ann. Probab. 30 293–322.
  • [24] Dalang, R. C. and Mountford, T. (2002). Nonindependence of excursions of the Brownian sheet and of additive Brownian motion. Trans. Amer. Math. Soc. 355 967–985.
  • [25] Dalang, R. C. and Walsh, J. B. (1993). The structure of a Brownian bubble. Probab. Theory Related Fields 96 475–501.
  • [26] Dalang, R. C. and Walsh, J. B. (1993). Geography of the level sets of the Brownian sheet. Probab. Theory Related Fields 96 153–176.
  • [27] Diaconis, P. and Freedman, D. (1981). On the statistics of vision: The Julesz conjecture. J. Math. Psychology 24 112–138.
  • [28] Doob, J. L. (1959). Discrete potential theory and boundaries. J. Math. Mech. 8 433–458; erratum 993.
  • [29] Durrett, R. (1996). Probability: Theory and Examples, 2nd ed. Duxbury Press, Belmont, CA.
  • [30] Feller, W. (1971). An Introduction to Probability Theory and Its Applications. II, 2nd ed. Wiley, New York.
  • [31] Ferrari, P. L. and Spohn, H. (2006). Domino tilings and the six-vertex model at its free fermion point. J. Phys. A: Math. Gen. 39 10297–10306.
  • [32] Gács, P. (2002). Clairvoyant scheduling of random walks. In Proceedings of the Thirty-Fourth Annual ACM Symposium on Theory of Computing 99–108. ACM, New York. Available at
  • [33] Grimmett, G. (1999). Percolation, 2nd ed. Springer, Berlin.
  • [34] Guillotin-Plantard, N. and Le Ny, A. Random walks on FKG-horizontally oriented lattices. Preprint. arXiv:math.PR/0303063.
  • [35] Hoffman, C. (2006). Recurrence of simple random walk on ℤ2 is dynamically sensitive. ALEA Lat. Am. J. Probab. Math. Stat. 1 35–45.
  • [36] Kendall, W. (1980). Contours of Brownian processes with several-dimensional time. Z. Wahrsch. Verw. Gebiete 52 269–276.
  • [37] Kenyon, R. (2001). Dominos and the Gaussian free field. Ann. Probab. 29 1128–1137.
  • [38] Kenyon, R., Okounkov, A. and Sheffield, S. (2006). Dimers and amoebae. Ann. Math. 163 1019–1056.
  • [39] Kesten, H. (1980). The critical probability of bond percolation on the square lattice equals ½. Comm. Math. Phys. 74 41–59.
  • [40] Kesten, H. (1986). The incipient infinite cluster in two-dimensional percolation. Probab. Theory Related Fields 73 369–394.
  • [41] Khoshnevisan, D. and Xiao, Y. (2002). Level sets of additive Lévy processes. Ann. Probab. 30 62–100.
  • [42] Kohno, M. (1999). Global Analysis in Linear Differential Equations. Kluwer, Dordrecht.
  • [43] Lawler, G. F., Schramm, O. and Werner, W. (2002). One-arm exponent for critical 2D percolation. Electron. J. Probab. 7 1–13.
  • [44] Mountford, T. S. (1993). Estimates of the Hausdorff dimension of the boundary of positive Brownian sheet components. Séminaire de Probabilités XXVII. Lecture Notes in Math. 1557 233–255. Springer, Berlin.
  • [45] Peres, Y. (2001). An Invitation to Sample Paths of Brownian Motion. Lecture notes at UC Berkeley. Available at
  • [46] Pitman, J. (1975). One-dimensional Brownian motion and the three-dimensional Bessel process. Adv. in Appl. Probab. 7 511–526.
  • [47] Pitman, J. (2006). Combinatorial Stochastic Processes. Lecture Notes in Math. 1875.
  • [48] Schramm, O. (2000). Scaling limits of loop-erased random walks and uniform spanning trees. Israel J. Math. 118 221–288.
  • [49] Schramm, O. and Steif, J. (2008). Quantitative noise sensitivity and exceptional times for percolation. Ann. Math. Available at
  • [50] Sheffield, S. (2005). Random surfaces. Astérisque 304.
  • [51] Sheffield, S. (2007). Gaussian free fields for mathematicians. Probab. Theory Related Fields 139 521–541.
  • [52] Smirnov, S. (2001). Critical percolation in the plane: Conformal invariance, Cardy’s formula, scaling limits. C. R. Acad. Sci. Paris Sér. I Math. 333 239–244. Expanded version available at
  • [53] Smirnov, S. and Werner, W. (2001). Critical exponents for two-dimensional percolation. Math. Res. Lett. 8 729–744.
  • [54] Werner, W. (2004). Random planar curves and Schramm–Loewner evolutions. Lectures Notes on Probability Theory and Statistics. Lecture Notes in Math. 1840 107–195. Springer, Berlin.
  • [55] Werner, W. (2005). Some recent aspects of random conformally invariant systems. Preprint. arXiv:math.PR/0511268.
  • [56] Wilson, D. (2004). On the Red–Green–Blue model. Phys. Rev. E 69 037105.
  • [57] Winkler, P. (2000). Dependent percolation and colliding random walks. Random Structures Algorithms 16 58–84.