Percolation transitive graphs as a coalescent process: relentless merging followed by simultaneous uniqueness

Consider i.i.d. percolation with retention parameter p on an infinite graph G. There is a well known critical parameter p c ∈ [0, 1] for the existence of infinite open clusters. Recently, it has been shown that when G is quasi-transitive, there is another critical value p u ∈ [p c , 1] such that the number of infinite clusters is a.s. ∞ for p ∈ (p c , p u ), and a.s. one for p > p u . We prove a simultaneous version of this result in the canonical coupling of the percolation processes for all p ∈ [0, 1]. Simultaneously for all p ∈ (p c , p u ), we also prove that each infinite cluster has uncountably many ends. For p > p c we prove that all infinite clusters are indistinguishable by robust properties. Under the additional assumption that G is unimodular, we prove that a.s. for all p 1 < p 2 in (p c , p u ), every infinite cluster at level p 2 contains infinitely many infinite clusters at level p 1. We also show that any Cartesian product G of d infinite connected graphs of bounded degree satisfies p u (G) ≤ p c (Z d ).

[1]  G. Grimmett,et al.  On the uniqueness of the infinite cluster in the percolation model , 1987 .

[2]  David Aldous,et al.  Brownian excursions, critical random graphs and the multiplicative coalescent , 1997 .

[3]  Chayes,et al.  Invaded cluster algorithm for equilibrium critical points. , 1995, Physical review letters.

[4]  Charles M. Newman,et al.  Infinite clusters in percolation models , 1981 .

[5]  Bojan Mohar,et al.  Some relations between analytic and geometric properties of infinite graphs , 1991, Discret. Math..

[6]  Stability of infinite clusters in supercritical percolation , 1999 .

[7]  Olle Häggström,et al.  Monotonicity of uniqueness for percolation on Cayley graphs: all infinite clusters are born simultaneously , 1999 .

[8]  Indistinguishability of Percolation Clusters , 1998, math/9811170.

[9]  H. Kesten,et al.  Uniqueness of the infinite cluster and continuity of connectivity functions for short and long range percolation , 1987 .

[10]  J. F. C. Kingman,et al.  The Exponential Decay of Markov Transition Probabilities , 1963 .

[11]  R. Burton,et al.  Density and uniqueness in percolation , 1989 .

[12]  I. Benjamini,et al.  Percolation Beyond $Z^d$, Many Questions And a Few Answers , 1996 .

[13]  Charles M. Newman,et al.  Percolation in ∞ + 1 dimensions , 1990 .

[14]  Russell Lyons,et al.  Group-invariant Percolation on Graphs , 1999 .

[15]  K. Falconer Techniques in fractal geometry , 1997 .

[16]  R. Schonmann Percolation in ∞ + 1 Dimensions at the Uniqueness Threshold , 1999 .

[17]  G. Grimmett,et al.  Dynamic Renormalization and Continuity of the Percolation Transition in Orthants , 1991 .

[18]  Ground-state structure in a highly disordered spin-glass model , 1995, adap-org/9505005.

[19]  Charles M. Newman,et al.  The stochastic geometry of invasion percolation , 1985 .

[20]  V. Trofimov,et al.  Automorphism groups of graphs as topological groups , 1985 .

[21]  Svante Janson,et al.  The Birth of the Giant Component , 1993, Random Struct. Algorithms.

[22]  Percolation on fuchsian groups , 1998 .

[23]  H. Kesten The critical probability of bond percolation on the square lattice equals 1/2 , 1980 .

[24]  Robijn Bruinsma,et al.  Soft order in physical systems , 1994 .

[25]  K. Alexander Simultaneous uniqueness of infinite clusters in stationary random labeled graphs , 1995 .

[26]  Olle Häggström,et al.  Infinite clusters in dependent automorphism invariant percolation on trees , 1997 .

[27]  Kenneth S. Alexander,et al.  Percolation and minimal spanning forests in infinite graphs , 1995 .