Phase transitions on nonamenable graphs

We survey known results about phase transitions in various models of statistical physics when the underlying space is a nonamenable graph. Most attention is devoted to transitive graphs and trees.

[1]  Ryoichi Kikuchi,et al.  A Theory of Cooperative Phenomena. III. Detailed Discussions of the Cluster Variation Method , 1953 .

[2]  Harry Kesten,et al.  Symmetric random walks on groups , 1959 .

[3]  Harry Kesten,et al.  Full Banach Mean Values on Countable groups. , 1959 .

[4]  B. Gelbaum,et al.  Problems in analysis , 1964 .

[5]  J. Kemeny,et al.  Denumerable Markov chains , 1969 .

[6]  C. Fortuin,et al.  On the random-cluster model: I. Introduction and relation to other models , 1972 .

[7]  C. Fortuin,et al.  On the random-cluster model II. The percolation model , 1972 .

[8]  C. Fortuin.  On the random-cluster model: III. The simple random-cluster model , 1972 .

[9]  C. Preston.  Gibbs States on Countable Sets , 1974 .

[10]  H. Matsuda,et al.  Infinite Susceptibility without Spontaneous Magnetization*) --Exact Properties of the Ising Model on the Cayley Tree-- , 1974 .

[11]  H. Falk,et al.  Ising spin system on a Cayley tree: Correlation decomposition and phase transition , 1975 .

[12]  T. E. Harris.  On a Class of Set-Valued Markov Processes , 1976 .

[13]  G. Schlichting.  Polynomidentitäten und permutationsdarstellungen lokalkompakter gruppen , 1979 .

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

[15]  J. Hawkes,et al.  Trees Generated by a Simple Branching Process , 1981 .

[16]  H. Poincaré,et al.  Percolation ? , 1982 .

[17]  Vadim A. Kaimanovich,et al.  Random Walks on Discrete Groups: Boundary and Entropy , 1983 .

[18]  Peter G. Doyle,et al.  Random Walks and Electric Networks: REFERENCES , 1987 .

[19]  Van den Berg,et al.  On the Continuity of the Percolation Probability Function , 1984 .

[20]  A. Beck,et al.  Conference on Modern Analysis and Probability , 1984 .

[21]  A. Sokal,et al.  New Monte Carlo method for the self-avoiding walk , 1985 .

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

[23]  D. Thouless,et al.  A mean field spin glass with short-range interactions , 1986 .

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

[25]  A. Sokal,et al.  Bounds on the ² spectrum for Markov chains and Markov processes: a generalization of Cheeger’s inequality , 1988 .

[26]  Robin Pemantle,et al.  Phase transition in reinforced random walk and RWRE on trees , 1988 .

[27]  J. Chayes,et al.  Discontinuity of the magnetization in one-dimensional 1/¦x−y¦2 Ising and Potts models , 1988 .

[28]  Surface structure of random aggregates on the Cayley tree , 1988 .

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

[30]  Random walks on direct sums of discrete groups , 1988 .

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

[32]  Décompositions de mesures et recouvrements aléatoires , 1989 .

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

[34]  R. Lyons.  Random Walks and Percolation on Trees , 1990 .

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

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

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

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

[39]  Scot Adams,et al.  Trees and amenable equivalence relations , 1990, Ergodic Theory and Dynamical Systems.

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

[41]  Ronald W. J. Meester,et al.  Stability Properties of a Flow Process in Graphs , 1991, Random Struct. Algorithms.

[42]  Russell Lyons,et al.  Random walk in a random environment and rst-passage percolation on trees , 1992 .

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

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

[45]  Maura Salvatori,et al.  On the norms of group-invariant transition operators on graphs , 1992 .

[46]  C. Newman,et al.  Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses , 1992 .

[47]  A. Papadopoulos,et al.  Symbolic Dynamics and Hyperbolic Groups , 1993 .

[48]  Graham A. Niblo,et al.  Asymptotic invariants of infinite groups , 1993 .

[49]  J. T. Chayes,et al.  The covariance matrix of the Potts model: A random cluster analysis , 1994 .

[50]  Yuval Peres,et al.  Tree-indexed random walks on groups and first passage percolation , 1994 .

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

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

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

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

[55]  Critical Random Walk in Random Environment on Trees , 1995 .

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

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

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

[59]  Wolfgang Woess,et al.  Computing Norms of group-Invariant Transition Operators , 1996, Comb. Probab. Comput..

[60]  Random walks on the lamplighter group , 1996 .

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

[62]  Yuval Peresy,et al.  Dynamical Percolation , 1996 .

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

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

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

[66]  M. Gromov.  Geometric group theory , 1996 .

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

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

[69]  Olle Häggström,et al.  Random-cluster representations in the study of phase transitions , 1996 .

[70]  Charles M. Newman,et al.  Topics in Disordered Systems , 1997 .

[71]  T. Liggett.  Stochastic models of interacting systems , 1997 .

[72]  C. C. Wu.  Continuity of percolation probability on hyperbolic graphs , 1997 .

[73]  Rostislav Grigorchuk,et al.  On problems related to growth, entropy, and spectrum in group theory , 1997 .

[74]  B. Weiss,et al.  Kazhdan's Property T and the Geometry of the Collection of Invariant Measures , 1997 .

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

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

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

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

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

[80]  P. Marchal.  The Best Bounds in a Theorem of Russell Lyons , 1998 .

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

[82]  Jeffrey E. Steif,et al.  The number of infinite clusters in dynamical percolation , 1998 .

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

[84]  Mercuriale de groupes et de relations , 1998 .

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

[86]  Percolation on fuchsian groups , 1998 .

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

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

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

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

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

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

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

[94]  M. Gromov.  Metric Structures for Riemannian and Non-Riemannian Spaces , 1999 .

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

[96]  Olle Häggström,et al.  Nonmonotonic Behavior in Hard-Core and Widom–Rowlinson Models , 1999 .

[97]  TreesRobin Pemantle.  Robust Phase Transitions for Heisenberg and Other Modelson General , 1999 .

[98]  Eric Babson,et al.  Cut sets and normed cohomology with applications to percolation , 1999 .

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

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

[101]  M. Biskup,et al.  Gibbs states of graphical representations of the Potts model with external fields , 2000 .

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

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

[104]  Damien Gaboriau.  Coût des relations d’équivalence et des groupes , 2000 .

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

[106]  MathematicsYale UniversityNew Haven.  UNIQUENESS OF PERCOLATION ON NONAMENABLE CAYLEY GRAPHS , 2000 .

[107]  Roberto H. Schonmann,et al.  Multiplicity of Phase Transitions and Mean-Field Criticality on Highly Non-Amenable Graphs , 2001 .

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

[109]  Russell Lyons,et al.  Uniform spanning forests , 2001 .