# zbMATH — the first resource for mathematics

Random subgraphs of finite graphs. II: The lace expansion and the triangle condition. (English) Zbl 1079.05087
Summary: In a previous paper [Random Struct. Algorithms 27, 137–184 (2005; Zbl 1076.05071)] we defined a version of the percolation triangle condition that is suitable for the analysis of bond percolation on a finite connected transitive graph, and showed that this triangle condition implies that the percolation phase transition has many features in common with the phase transition on the complete graph. In this paper we use a new and simplified approach to the lace expansion to prove quite generally that, for finite graphs that are tori, the triangle condition for percolation is implied by a certain triangle condition for simple random walks on the graph.
The latter is readily verified for several graphs with vertex set $$\{0,1,\dots,r-1\}^n$$, including the Hamming cube on an alphabet of $$r$$ letters (the $$n$$-cube, for $$r=2)$$, the $$n$$-dimensional torus with nearest-neighbor bonds and $$n$$ sufficiently large, and the $$n$$-dimensional torus with $$n>6$$ and sufficiently spread-out (long range) bonds. The conclusions of our previous paper thus apply to the percolation phase transition for each of the above examples.

##### MSC:
 05C80 Random graphs (graph-theoretic aspects) 60K35 Interacting random processes; statistical mechanics type models; percolation theory 82B43 Percolation
Full Text:
##### References:
  Aizenman, M. (1997). On the number of incipient spanning clusters. Nuclear Phys. B [ FS ] 485 551–582. · Zbl 0925.82112  Aizenman, M. and Barsky, D. J. (1987). Sharpness of the phase transition in percolation models. Comm. Math. Phys. 108 489–526. · Zbl 0618.60098  Aizenman, M. and Newman, C. M. (1984). Tree graph inequalities and critical behavior in percolation models. J. Statist. Phys. 36 107–143. · Zbl 0586.60096  Alon, N. and Spencer, J. H. (2000). The Probabilistic Method , 2nd ed. Wiley, New York. · Zbl 0996.05001  Barsky, D. J. and Aizenman, M. (1991). Percolation critical exponents under the triangle condition. Ann. Probab. 19 1520–1536. JSTOR: · Zbl 0747.60093  Bollobás, B. (2001). Random Graphs , 2nd ed. Cambridge Univ. Press, Cambridge. · Zbl 0979.05003  Borgs, C., Chayes, J. T., van der Hofstad, R., Slade, G. and Spencer, J. (2005). Random subgraphs of finite graphs: I. The scaling window under the triangle condition. Random Structures Algorithms 27 137–184. · Zbl 1076.05071  Borgs, C., Chayes, J. T., van der Hofstad, R., Slade, G. and Spencer, J. (2005). Random subgraphs of finite graphs: III. The phase transition for the $$n$$-cube. Combinatorica . · Zbl 1121.05108  Brydges, D. C. and Spencer, T. (1985). Self-avoiding walk in 5 or more dimensions. Comm. Math. Phys. 97 125–148. · Zbl 0575.60099  Grimmett, G. (1999). Percolation , 2nd ed. Springer, Berlin. · Zbl 0926.60004  Hara, T. (2005). Decay of correlations in nearest-neighbour self-avoiding walk, percolation, lattice trees and animals. · Zbl 1142.82006  Hara, T., van der Hofstad, R. and Slade, G. (2003). Critical two-point functions and the lace expansion for spread-out high-dimensional percolation and related models. Ann. Probab. 31 349–408. · Zbl 1044.82006  Hara, T. and Slade, G. (1990). Mean-field critical behaviour for percolation in high dimensions. Comm. Math. Phys. 128 333–391. · Zbl 0698.60100  Hara, T. and Slade, G. (1994). Mean-field behaviour and the lace expansion. In Probability and Phase Transition (G. R. Grimmett, ed.) 87–122. Kluwer, Dordrecht. · Zbl 0831.60107  Hara, T. and Slade, G. (1995). The self-avoiding-walk and percolation critical points in high dimensions. Combin. Probab. Comput. 4 197–215. · Zbl 0838.60087  Hara, T. and Slade, G. (2000). The scaling limit of the incipient infinite cluster in high-dimensional percolation. II. Integrated super-Brownian excursion. J. Math. Phys. 41 1244–1293. · Zbl 0977.82022  van der Hofstad, R. and Slade, G. (2002). A generalised inductive approach to the lace expansion. Probab. Theory Related Fields 122 389–430. · Zbl 1002.60095  van der Hofstad, R. and Slade, G. (2003). The lace expansion on a tree with application to networks of self-avoiding walks. Adv. in Appl. Math. 30 471–528. · Zbl 1027.60098  van der Hofstad, R. and Slade, G. (2005). Expansion in $$n^-1$$ for percolation critical values on the $$n$$-cube and $$\mathbb Z^n$$: The first three terms. Combin. Probab. Comput. · Zbl 1102.60090  van der Hofstad, R. and Slade, G. (2005). Asymptotic expansions in $$n^-1$$ for percolation critical values on the $$n$$-cube and $$\mathbb Z^n$$. Random Structures Algorithms . · Zbl 1077.60077  Janson, S., Łuczak, T. and Ruciński, A. (2000). Random Graphs . Wiley, New York. · Zbl 0968.05003  Madras, N. and Slade, G. (1993). The Self-Avoiding Walk . Birkhäuser, Boston. · Zbl 0780.60103  Menshikov, M. V. (1986). Coincidence of critical points in percolation problems. Soviet Math. Dokl. 33 856–859. · Zbl 0615.60096  Nguyen, B. G. (1987). Gap exponents for percolation processes with triangle condition. J. Statist. Phys. 49 235–243. · Zbl 0962.82521  Slade, G. (1987). The diffusion of self-avoiding random walk in high dimensions. Comm. Math. Phys. 110 661–683. · Zbl 0628.60073  Slade, G. (1999). Lattice trees, percolation and super-Brownian motion. In Perplexing Problems in Probability : Festschrift in Honor of Harry Kesten (M. Bramson and R. Durrett, eds.) 35–51. Birkhäuser, Basel. · Zbl 0942.60072
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.