Percolation on self-dual polygon configurations

Bolyai Society Mathematical Studies

Volumn 21, Issue , 2010, Pages 131-217

  Bollobás, Béla ^a,b   Riordan, Oliver ^c  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b University of Memphis   (United States)

^c UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); PERCOLATION (SOLID STATE); SET THEORY;

BOND PERCOLATION; MATHEMATICAL DIFFICULTY; PARTIALLY ORDERED SET; PERCOLATION MODELS; SELF-DUAL; SELF-DUALITY; SINGLE EQUATION; SQUARE LATTICES;

SOLVENTS;

EID: 85010379164     PISSN: 12174696     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-14444-8_3     Document Type: Chapter

References (36)

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.
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.
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.
4. B. Bollobás and O. M. Riordan, A short proof of the Harris-Kesten Theorem, Bull. London Math. Soc, 38 (2006), 470–484.
5. B. Bollobás and O. Riordan, Sharp thresholds and percolation in the plane, Random Struct. Alg., 29 (2006), 524–548.
6. B. Bollobás and O. Riordan, Percolation, Cambridge University Press, 2006, x + 323 pp.
7. B. Bollobas and O. Riordan, Percolation on dual lattices with k-fold symmetry, Random Struct. Alg., 32 (2008), 463–472.
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.
9. J. L. Cardy, Critical percolation in finite geometries, J. Phys. A, 25 (1992), L201–L206.
10. L. Chayes and H. K. Lei, Random cluster models on the triangular lattice, J. Stat. Phys., 122 (2006), 647–670.
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.
12. E. Priedgut and G. Kalai, Every monotone graph property has a sharp threshold, Proc. Amer. Math. Soc., 124 (1996), 2993–3002.
13. G. Grimmett, Percolation, Second edition, Springer, 1999, xiv 444 pp.
14. T. E. Harris, A lower bound for the critical probability in a certain percolation process, Proc. Cam. Philos. Soc, 56 (1960), 13–20.
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.
16. H. Kesten, The critical probability of bond percolation on the square lattice equals 1/2, Comm. Math. Phys., 74 (1980), 41–59.
17. H. Kesten, Percolation Theory for Mathematicians, Birkhäuser, 1982, iv + 423 pp.
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.
19. T. M. Liggett, R. H. Schonmann and A. M. Stacey, Domination by product measures, Ann. Probab., 25 (1997), 71–95.
20. G. A. Margulis, Probabilistic characteristics of graphs with large connectivity, Problemy Peredači Informacii, 10 (1974), 101–108.
21. M. V. Menshikov, Coincidence of critical points in percolation problems, Soviet Math. Dokl, 33 (1986), 856–859.
22. L. Russo, A note on percolation, Z. Wahrsch. Verw. Gebiete, 43 (1978), 39–48.
23. L. Russo, On the critical percolation probabilities, Z. Wahrsch. Verw. Gebiete, 56 (1981), 229–237.
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]
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]
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.
27. S. Sheffield, Random surfaces, Astérisque, 304 (2005), vi + 175 pp.
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.
29. P. N. Suding and R. M. Ziff, Site percolation thresholds for Archimedean lattices, Phys. Rev. E, 60 (1999), 275–283.
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.
31. J. C. Wierman, Bond percolation on honeycomb and triangular lattices, Adv. in Appl. Probab., 13 (1981), 298–313.
32. J. C. Wierman, A bond percolation critical probability determination based on the star-triangle transformation, J. Phys. A, 17 (1984), 1525–1530.
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]
35. R. M. Ziff, Generalized cell-dual-cell transformation and exact thresholds for percolation, Phys. Rev. E, 73 (2006), 016134[6 pages]
36. R. M. Ziff and C. R. Scullard, Exact bond percolation thresholds in two dimensions, J. Phys. A: Math. Gen., 39 (2006), 15083–15090.