Multiplicity of Phase Transitions and Mean-Field Criticality on Highly Non-Amenable Graphs

Abstract: We consider independent percolation, Ising and Potts models, and the contact process, on infinite, locally finite, connected graphs.It is shown that on graphs with edge-isoperimetric Cheeger constant sufficiently large, in terms of the degrees of the vertices of the graph, each of the models exhibits more than one critical point, separating qualitatively distinct regimes. For unimodular transitive graphs of this type, the critical behaviour in independent percolation, the Ising model and the contact process are shown to be mean-field type.For Potts models on unimodular transitive graphs, we prove the monotonicity in the temperature of the property that the free Gibbs measure is extremal in the set of automorphism invariant Gibbs measures, and show that the corresponding critical temperature is positive if and only if the threshold for uniqueness of the infinite cluster in independent bond percolation on the graph is less than 1.We establish conditions which imply the finite-island property for independent percolation at large densities, and use those to show that for a large class of graphs the q-state Potts model has a low temperature regime in which the free Gibbs measure decomposes as the uniform mixture of the q ordered phases.In the case of non-amenable transitive planar graphs with one end, we show that the q-state Potts model has a critical point separating a regime of high temperatures in which the free Gibbs measure is extremal in the set of automorphism-invariant Gibbs measures from a regime of low temperatures in which the free Gibbs measure decomposes as the uniform mixture of the q ordered phases.

[1]  The random geometry of equilibrium phases , 1999, math/9905031.

[2]  M. Aizenman,et al.  The phase transition in a general class of Ising-type models is sharp , 1987 .

[3]  Random walks and the growth of groups , 1995 .

[4]  Wolfgang Woess,et al.  Amenability, unimodularity, and the spectral radius of random walks on infinite graphs , 1990 .

[5]  R. Lyons.  The Ising model and percolation on trees and tree-like graphs , 1989 .

[6]  Johan Jonasson,et al.  The random cluster model on a general graph and a phase transition characterization of nonamenability , 1999 .

[7]  A. Messager,et al.  Equilibrium states of the two-dimensional Ising model in the two-phase region , 1975 .

[8]  T. Liggett.  Interacting Particle Systems , 1985 .

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

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

[11]  Michael Aizenman,et al.  Geometric analysis of φ4 fields and Ising models. Parts I and II , 1982 .

[12]  Lack of monotonicity in ferromagnetic Ising model phase diagrams , 1998 .

[13]  J. Hammersley.  Percolation Processes: Lower Bounds for the Critical Probability , 1957 .

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

[15]  H. Kesten.  Percolation theory for mathematicians , 1982 .

[16]  Igor Pak,et al.  On non-uniqueness of percolation on nonamenable Cayley graphs * , 2000 .

[17]  Russell Lyons,et al.  Random Walks, Capacity and Percolation on Trees , 1992 .

[18]  Geoffrey Grimmett,et al.  Critical probabilities for site and bond percolation models , 1998 .

[19]  T. Liggett.  Multiple transition points for the contact process on the binary tree , 1996 .

[20]  Infinitely Many Contact Process Transitions on a Tree , 1999 .

[21]  T. Liggett,et al.  Stochastic Interacting Systems: Contact, Voter and Exclusion Processes , 1999 .

[22]  Hans-Otto Georgii,et al.  Gibbs Measures and Phase Transitions , 1988 .

[23]  Russell Lyons,et al.  Percolation Perturbations in Potential Theory and Random Walks , 1998, math/9804010.

[24]  Olle Häggström,et al.  Percolation transitive graphs as a coalescent process: relentless merging followed by simultaneous uniqueness , 1999 .

[25]  F. Liberto,et al.  The potts model on bethe lattices , 1987 .

[26]  R. Durrett,et al.  Intermediate phase for the contact process on a tree , 1995 .

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

[28]  Alan L. Mackay,et al.  The geometry of hypothetical curved graphite structures , 1992 .

[29]  Olle Häggström,et al.  The random-cluster model on a homogeneous tree , 1996 .

[30]  Lincoln Chayes,et al.  MIXED PERCOLATION AS A BRIDGE BETWEEN SITE AND BOND PERCOLATION , 2001 .

[31]  Dmitry Ioffe.  Extremality of the Disordered State for the Ising Model on General Trees , 1996 .

[32]  M. Aizenman,et al.  Sharpness of the phase transition in percolation models , 1987 .

[33]  Olle Häggström,et al.  Explicity isoperimetric constants, phase transitions in the random-cluster and Potts models, and Bernoullicity , 2000 .

[34]  F. Y. Wu.  The Potts model , 1982 .

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

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

[37]  Branching random walks and contact processes on homogeneous trees , 1996 .

[38]  Thomas Chaboud,et al.  Planar Cayley Graphs with Regular Dual , 1996, Int. J. Algebra Comput..

[39]  Michael Aizenman,et al.  Percolation Critical Exponents Under the Triangle Condition , 1991 .

[40]  J. Tersoff,et al.  Negative-curvature fullerene analog of C60. , 1992, Physical review letters.

[41]  Olle Häggström,et al.  The Ising model on diluted graphs and strong amenability , 2000 .

[42]  The branching random walk and contact process on Galton-Watson and nonhomogeneous trees , 2001 .

[43]  I. Benjamini,et al.  Percolation in the hyperbolic plane , 1999, math/9912233.

[44]  R. Baxter.  Exactly solved models in statistical mechanics , 1982 .

[45]  The Triangle Condition for Contact Processes on Homogeneous Trees , 1998 .

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

[47]  Growth Profile and Invariant Measures for the Weakly Supercritical Contact Process on a Homogeneous Tree , 1999 .

[48]  I. Pak,et al.  PERCOLATION ON GRIGORCHUK GROUPS , 2001 .

[49]  A new proof that for the contact process on homogeneous trees local survival implies complete convergence , 1998 .

[50]  J. Ruiz,et al.  On the purity of the limiting gibbs state for the Ising model on the Bethe lattice , 1995 .

[51]  Percolation on nonamenable products at the uniqueness threshold , 2000 .

[52]  LIMIT SET OF A WEAKLY SUPERCRITICAL CONTACT PROCESS ON A HOMOGENEOUS TREE , 1998 .

[53]  J. Lebowitz.  Coexistence of phases in Ising ferromagnets , 1977 .

[54]  C. Wu.  Ising models on hyperbolic graphs , 1996 .

[55]  Charles M. Newman,et al.  Tree graph inequalities and critical behavior in percolation models , 1984 .

[56]  F. Peruggi,et al.  The Potts model on Bethe lattices. I. General results , 1983 .

[57]  Olle Häggström.  Markov random fields and percolation on general graphs , 2000, Advances in Applied Probability.

[58]  THE CRITICAL CONTACT PROCESS ON A HOMOGENEOUS TREE , 1994 .

[59]  A. Sokal,et al.  Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm. , 1988, Physical review. D, Particles and fields.

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

[61]  A. Sokal.  A rigorous inequality for the specific heat of an Ising or φ4 ferromagnet , 1979 .

[62]  J. Steif,et al.  Amenability and Phase Transition in the Ising Model , 1997 .

[63]  Y. Peres,et al.  Broadcasting on trees and the Ising model , 2000 .

[64]  G. Grimmett.  The Stochastic Random-Cluster Process and the Uniqueness of Random-Cluster Measures , 1995 .

[65]  Michael Aizenman,et al.  On the critical behavior of the magnetization in high-dimensional Ising models , 1986 .

[66]  J. Oitmaa,et al.  The Ising model on hyperlattices , 1992 .

[67]  Critical Exponents for the Contact Process under the Triangle Condition , 1998 .

[68]  J. Snell,et al.  A branching process showing a phase transition , 1979, Journal of Applied Probability.

[69]  B. Mohar.  Isoperimetric inequalities, growth, and the spectrum of graphs , 1988 .

[70]  On multiple phase transitions for branching Markov chains , 1993 .

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

[72]  G. Grimmett,et al.  The Critical Contact Process Dies Out , 1990 .

[73]  Critical behavior of percolation and Markov fields on branching planes , 1993 .

[74]  R. Pemantle.  The Contact Process on Trees , 1992, math/0404046.

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

[76]  M. Picardello,et al.  Random walks and discrete potential theory : Cortona 1997 , 1999 .

[77]  Y. Higuchi.  Remarks on the Limiting GIbbs States on a (d+1)-Tree , 1977 .

[78]  D. Ioffe.  On the extremality of the disordered state for the Ising model on the Bethe lattice , 1996 .

[79]  Gordon Slade,et al.  Mean-Field Behaviour and the Lace Expansion , 1994 .

[80]  C. Pfister.  Translation invariant equilibrium states of ferromagnetic Abelian lattice systems , 1982 .

[81]  Percolation on fuchsian groups , 1998 .

[82]  C. Newman,et al.  Markov fields on branching planes , 1990 .

[83]  Neal Madras,et al.  Branching random walks on trees , 1992 .

[84]  A. Stacey.  The existence of an intermediate phase for the contact process on trees , 1996 .

[85]  B. Mohar,et al.  A Survey on Spectra of infinite Graphs , 1989 .

[86]  C. M. Series,et al.  Ising models on the Lobachevsky plane , 1990 .

[87]  The complete convergence theorem of the contact process on trees , 1996 .

[88]  Wei-Shih Yang,et al.  Triangle Condition for Oriented Percolation in High Dimensions , 1993 .

[89]  The second lowest extremal invariant measure of the contact process II , 1997 .