Skip to main content

Percolation on Self-Dual Polygon Configurations

  • Chapter
An Irregular Mind

Part of the book series: Bolyai Society Mathematical Studies ((BSMS,volume 21))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    Article  MATH  Google Scholar 

  3. 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.

    Article  MATH  MathSciNet  Google Scholar 

  4. B. Bollobás and O. M. Riordan, A short proof of the Harris-Kesten Theorem, Bull. London Math. Soc, 38 (2006), 470–484.

    Article  MATH  MathSciNet  Google Scholar 

  5. B. Bollobás and O. Riordan, Sharp thresholds and percolation in the plane, Random Struct. Alg., 29 (2006), 524–548.

    Article  MATH  Google Scholar 

  6. B. Bollobás and O. Riordan, Percolation, Cambridge University Press, 2006, x + 323 pp.

    Google Scholar 

  7. B. Bollobas and O. Riordan, Percolation on dual lattices with k-fold symmetry, Random Struct. Alg., 32 (2008), 463–472.

    Article  MATH  MathSciNet  Google Scholar 

  8. 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.

    Article  MATH  MathSciNet  Google Scholar 

  9. J. L. Cardy, Critical percolation in finite geometries, J. Phys. A, 25 (1992), L201–L206.

    Article  MATH  MathSciNet  Google Scholar 

  10. L. Chayes and H. K. Lei, Random cluster models on the triangular lattice, J. Stat. Phys., 122 (2006), 647–670.

    Article  MATH  MathSciNet  Google Scholar 

  11. 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.

    Article  MATH  MathSciNet  Google Scholar 

  12. E. Priedgut and G. Kalai, Every monotone graph property has a sharp threshold, Proc. Amer. Math. Soc., 124 (1996), 2993–3002.

    Article  MathSciNet  Google Scholar 

  13. G. Grimmett, Percolation, Second edition, Springer, 1999, xiv 444 pp.

    Google Scholar 

  14. T. E. Harris, A lower bound for the critical probability in a certain percolation process, Proc. Cam. Philos. Soc, 56 (1960), 13–20.

    Article  MATH  Google Scholar 

  15. 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.

    Google Scholar 

  16. H. Kesten, The critical probability of bond percolation on the square lattice equals 1/2, Comm. Math. Phys., 74 (1980), 41–59.

    Article  MATH  MathSciNet  Google Scholar 

  17. H. Kesten, Percolation Theory for Mathematicians, Birkhäuser, 1982, iv + 423 pp.

    Google Scholar 

  18. R. Langlands, P. Pouliot and Y. Saint-Aubin, Conformal invariance in two-dimensional percolation, Bull. Amer. Math. Soc. (N.S.), 30 (1994), 1–61.

    Article  MATH  MathSciNet  Google Scholar 

  19. T. M. Liggett, R. H. Schonmann and A. M. Stacey, Domination by product measures, Ann. Probab., 25 (1997), 71–95.

    Article  MATH  MathSciNet  Google Scholar 

  20. G. A. Margulis, Probabilistic characteristics of graphs with large connectivity, Problemy Peredači Informacii, 10 (1974), 101–108.

    MATH  MathSciNet  Google Scholar 

  21. M. V. Menshikov, Coincidence of critical points in percolation problems, Soviet Math. Dokl, 33 (1986), 856–859.

    Google Scholar 

  22. L. Russo, A note on percolation, Z. Wahrsch. Verw. Gebiete, 43 (1978), 39–48.

    Article  MATH  Google Scholar 

  23. L. Russo, On the critical percolation probabilities, Z. Wahrsch. Verw. Gebiete, 56 (1981), 229–237.

    Article  MATH  MathSciNet  Google Scholar 

  24. 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]

    Article  MathSciNet  Google Scholar 

  25. 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]

    Article  MathSciNet  Google Scholar 

  26. 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.

    Chapter  Google Scholar 

  27. S. Sheffield, Random surfaces, Astérisque, 304 (2005), vi + 175 pp.

    MathSciNet  Google Scholar 

  28. 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.

    Article  MATH  Google Scholar 

  29. P. N. Suding and R. M. Ziff, Site percolation thresholds for Archimedean lattices, Phys. Rev. E, 60 (1999), 275–283.

    Article  Google Scholar 

  30. 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.

    Article  Google Scholar 

  31. J. C. Wierman, Bond percolation on honeycomb and triangular lattices, Adv. in Appl. Probab., 13 (1981), 298–313.

    Article  MATH  MathSciNet  Google Scholar 

  32. J. C. Wierman, A bond percolation critical probability determination based on the star-triangle transformation, J. Phys. A, 17 (1984), 1525–1530.

    Article  MathSciNet  Google Scholar 

  33. 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

  34. F. Y. Wu, New critical frontiers for the Potts and percolation models, Physical Review Letters, 96 (2006), 090602 [4 pages]

    Article  Google Scholar 

  35. R. M. Ziff, Generalized cell-dual-cell transformation and exact thresholds for percolation, Phys. Rev. E, 73 (2006), 016134 [6 pages]

    Article  MathSciNet  Google Scholar 

  36. R. M. Ziff and C. R. Scullard, Exact bond percolation thresholds in two dimensions, J. Phys. A: Math. Gen., 39 (2006), 15083–15090.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Béla Bollobás .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics