Abstract
Recently, Scullard and Ziff noticed that a broad class of planar percolation models are self-dual under a simple condition that, in a parametrized version of such a model, reduces to a single equation. They state that the solution of the resulting equation gives the critical point. However, just as in the classical case of bond percolation on the square lattice, self-duality is simply the starting point: the mathematical difficulty is precisely showing that self-duality implies criticality. Here we do so for a generalization of the models considered by Scullard and Ziff. In these models, the states of the bonds need not be independent; furthermore, increasing events need not be positively correlated, so new techniques are needed in the analysis. The main new ingredients are a generalization of Harris’s Lemma to products of partially ordered sets, and a new proof of a type of Russo-Seymour- Welsh Lemma with minimal symmetry assumptions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Aizenman, H. Kesten and C. M. Newman, Uniqueness of the infinite cluster and related results in percolation, in: Percolation Theory and Ergodic Theory of Infinite Particle Systems (Minneapolis, Minn., 1984-1985), Springer (1987), pp. 13–20.
P. Balister, B. Bollobás and M. Walters, Continuum percolation with steps in the square or the disc, Random Struct. Alg., 26 (2005), 392–403.
B. Bollobás and O. Riordan, The critical probability for random Voronoi percolation in the plane is 1/2, Probability Theory and Related Fields, 136 (2006), 417–468.
B. Bollobás and O. M. Riordan, A short proof of the Harris-Kesten Theorem, Bull. London Math. Soc, 38 (2006), 470–484.
B. Bollobás and O. Riordan, Sharp thresholds and percolation in the plane, Random Struct. Alg., 29 (2006), 524–548.
B. Bollobás and O. Riordan, Percolation, Cambridge University Press, 2006, x + 323 pp.
B. Bollobas and O. Riordan, Percolation on dual lattices with k-fold symmetry, Random Struct. Alg., 32 (2008), 463–472.
J. Bourgain, J. Kahn, G. Kalai, Y. Katznelson and N. Linial, The influence of variables in product spaces, Israel J. Math., 77 (1992), 55–64.
J. L. Cardy, Critical percolation in finite geometries, J. Phys. A, 25 (1992), L201–L206.
L. Chayes and H. K. Lei, Random cluster models on the triangular lattice, J. Stat. Phys., 122 (2006), 647–670.
L. Chayes and H. K. Lei, Cardy’s formula for certain models of the bond-triangular type, Reviews in Math. Physics, 19 (2007), 511–565.
E. Priedgut and G. Kalai, Every monotone graph property has a sharp threshold, Proc. Amer. Math. Soc., 124 (1996), 2993–3002.
G. Grimmett, Percolation, Second edition, Springer, 1999, xiv 444 pp.
T. E. Harris, A lower bound for the critical probability in a certain percolation process, Proc. Cam. Philos. Soc, 56 (1960), 13–20.
J. Kahn, G. Kalai and N. Linial, The influence of variables on boolean functions, Proc. 29th Annual Symposium on Foundations of Computer Science, 68–80, Computer Society Press, 1988.
H. Kesten, The critical probability of bond percolation on the square lattice equals 1/2, Comm. Math. Phys., 74 (1980), 41–59.
H. Kesten, Percolation Theory for Mathematicians, Birkhäuser, 1982, iv + 423 pp.
R. Langlands, P. Pouliot and Y. Saint-Aubin, Conformal invariance in two-dimensional percolation, Bull. Amer. Math. Soc. (N.S.), 30 (1994), 1–61.
T. M. Liggett, R. H. Schonmann and A. M. Stacey, Domination by product measures, Ann. Probab., 25 (1997), 71–95.
G. A. Margulis, Probabilistic characteristics of graphs with large connectivity, Problemy Peredači Informacii, 10 (1974), 101–108.
M. V. Menshikov, Coincidence of critical points in percolation problems, Soviet Math. Dokl, 33 (1986), 856–859.
L. Russo, A note on percolation, Z. Wahrsch. Verw. Gebiete, 43 (1978), 39–48.
L. Russo, On the critical percolation probabilities, Z. Wahrsch. Verw. Gebiete, 56 (1981), 229–237.
C. R. Scullard, Exact site percolation thresholds using a site-to-bond transformation and the star-triangle transformation, Phys. Rev. E, 73 (2006), 016107 [6 pages]
M. R. A. Sedlock and J. C. Wierman, Equality of bond percolation critical exponents for pairs of dual lattices, Phys. Rev. E, 79 (2009), 051119 [10 pages]
P. D. Seymour and D. J. A. Welsh, Percolation probabilities on the square lattice, in: Advances in Graph Theory (Cambridge Combinatorial Conf., Trinity College, Cambridge, 1977). Ann. Discrete Math., 3 (1978), pp. 227–245.
S. Sheffield, Random surfaces, Astérisque, 304 (2005), vi + 175 pp.
S. Smirnov, Critical percolation in the plane: conformal invariance, Cardy’s formula, scaling limits, Comptes Rendus de l’Académie des Sciences. Série I. Mathématique, 333 (2001), 239–244. Expanded version available at www.math.kth.se/~stas/papers.
P. N. Suding and R. M. Ziff, Site percolation thresholds for Archimedean lattices, Phys. Rev. E, 60 (1999), 275–283.
M. F. Sykes and J. W. Essam, Some exact critical percolation probabilities for bond and site problems in two dimensions, Physical Review Letters, 10 (1963), 3–4.
J. C. Wierman, Bond percolation on honeycomb and triangular lattices, Adv. in Appl. Probab., 13 (1981), 298–313.
J. C. Wierman, A bond percolation critical probability determination based on the star-triangle transformation, J. Phys. A, 17 (1984), 1525–1530.
J. C. Wierman and R. M. Ziff, Triangle-duality and equality of infinitely many bond percolation thresholds, preprint (2009). http://arxiv.org/abs/0903.3135vl
F. Y. Wu, New critical frontiers for the Potts and percolation models, Physical Review Letters, 96 (2006), 090602 [4 pages]
R. M. Ziff, Generalized cell-dual-cell transformation and exact thresholds for percolation, Phys. Rev. E, 73 (2006), 016134 [6 pages]
R. M. Ziff and C. R. Scullard, Exact bond percolation thresholds in two dimensions, J. Phys. A: Math. Gen., 39 (2006), 15083–15090.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 János Bolyai Mathematical Society and Springer-Verlag
About this chapter
Cite this chapter
Bollobás, B., Riordan, O. (2010). Percolation on Self-Dual Polygon Configurations. In: Bárány, I., Solymosi, J., Sági, G. (eds) An Irregular Mind. Bolyai Society Mathematical Studies, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14444-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-14444-8_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14443-1
Online ISBN: 978-3-642-14444-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)