Hostname: page-component-cb9f654ff-d5ftd Total loading time: 0 Render date: 2025-09-10T21:50:18.607Z Has data issue: false hasContentIssue false
  • English
  • Français

AB percolation on plane triangulations is unimodal

Part of: Special processes Equilibrium statistical mechanics

Published online by Cambridge University Press:  14 July 2016

Martin J. B. Appel
Martin J. B. Appel*
Affiliation:
University of Iowa
*
∗ Postal address∗. Department of Statistics and Actuarial Science, University of Iowa, Iowa City, IA 52242, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

Let ℱ be a countable plane triangulation embedded in ℝ2 in such a way that no bounded region contains more than finitely many vertices, and let Pp be Bernoulli (p) product measure on the vertex set of ℱ. Let E be the event that a fixed vertex belongs to an infinite path whose vertices alternate states sequentially. It is shown that the AB percolation probability function θΑΒ (p) = Pp (E) is non-decreasing in p for 0 ≦ p ≦ ½. By symmetry, θ AΒ (p) is therefore unimodal on [0, 1]. This result partially verifies a conjecture due to Halley and stands in contrast to the examples of Łuczak and Wierman.

Keywords

AB PERCOLATION PROBABILITY FUNCTION

MSC classification

Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory
Secondary: 82B43: Percolation

Information

Type
Research Papers
Information
Journal of Applied Probability , Volume 31 , Issue 1 , March 1994 , pp. 193 - 204
Copyright
Copyright © Applied Probability Trust 1994 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

[1] Appel, ?. J. and Wierman, J. C. (1987) On the absence of infinite AB percolation clusters in bipartite graphs. J. Phys. A: Math. Gen. 20, 2527–2531.Google Scholar
[2] Appel, M. J. B. and Wierman, J. C. (1993) AB percolation on bond-decorated graphs. J. Appl. Prob. 30, 153–166.Google Scholar
[3] Barlow, R. N. and Proschan, F. (1965) Mathematical Theory of Reliability. Wiley, New York.Google Scholar
[4] Bondy, J. A. and Murty, U. S. R. (1976) Graph Theory with Applications. North-Holland, Amsterdam.Google Scholar
[5] Fortuin, C. M., Kasteleyn, P. W. and Ginibre, J. (1971) Correlation inequalities on some partially ordered sets. Commun. Math. Phys. 22, 89–103.Google Scholar
[6] Grimmett, G. (1989) Percolation. Springer-Verlag, Berlin.Google Scholar
[7] Halley, J. W. (1983) Polychromatic percolation. Ann. Israel Phys. Soc. 5, 323–351.Google Scholar
[8] Holley, R. (1974) Remarks on the FKG inequalities. Commun. Math. Phys. 36, 227–231.Google Scholar
[9] Kesten, H. (1982) Percolation Theory for Mathematicians. Birkhäuser, Basel.Google Scholar
[10] Luczak, T. and Wierman, J. C. (1988) Counterexamples in AB percolation. J. Phys. A: Math. Gen. 22, 185–191.Google Scholar
[11] Mai, T. and Halley, J. W. (1980) AB percolation on a triangular lattice. In Ordering in Two Dimensions, ed. Sinha, S., pp. 369–371. Elsevier North-Holland, Amsterdam.Google Scholar
[12] Russo, L. (1981) On the critical probabilities. Z. Wahrscheinlichkeitsth 56, 229–237.CrossRefGoogle Scholar
[13] Sevšek, F., Debierre, J. M. and Turban, L. (1983) Antipercolation on Bethe and triangular lattices. J. Phys. A: Math. Gen. 16, 801–810.CrossRefGoogle Scholar
[14] Van Den Berg, J. and Kesten, H. (1985) Inequalities with applications to percolation and reliability. J. Appl. Prob. 22, 556–569.CrossRefGoogle Scholar
[15] Whitney, H. (1933) Planar graphs. Fund. Math. 21, 73–84.Google Scholar
[16] Wierman, J. C. (1988) AB percolation on close-packed graphs. J. Phys. A: Math. Gen. 21, 1939–1944.Google Scholar
[17] Wierman, J. C. (1988) On AB percolation on bipartite graphs. J. Phys. A: Math. Gen. 21, 1945–1949.Google Scholar
[18] Wierman, J. C. and Appel, M. J. (1987) Infinite AB percolation clusters exist on the triangular lattice. J. Phys. A: Math. Gen 20, 2533–2537.Google Scholar
[19] Wilkinson, M. K. (1987) Bipartite percolation and gelation. J. Phys. A: Math. Gen. 20, 3011–3018.Google Scholar
[20] Wu, K. and Bradley, R. M. (1993) A percolation model for epidemics. J. Phys. A: Math. Gen. To appear.Google Scholar