The Ising model and percolation on trees and tree-like graphs

  title={The Ising model and percolation on trees and tree-like graphs},
  author={Russell Lyons},
  journal={Communications in Mathematical Physics},
  • R. Lyons
  • Published 1 June 1989
  • Physics
  • Communications in Mathematical Physics
We calculate the exact temperature of phase transition for the Ising model on an arbitrary infinite tree with arbitrary interaction strengths and no external field. In the same setting, we calculate the critical temperature for spin percolation. The same problems are solved for the diluted models and for more general random interaction strengths. In the case of no interaction, we generalize to percolation on certain tree-like graphs. This last calculation supports a general conjecture on the… 
Markov random fields and percolation on general graphs
Let G be an infinite, locally finite, connected graph with bounded degree. We show that G supports phase transition in all or none of the following five models: bond percolation, site percolation,
Generic Ising trees
The Ising model on a class of infinite random trees is defined as a thermodynamic limit of finite systems. A detailed description of the corresponding distribution of infinite spin configurations is
The Ising model on diluted graphs and strong amenability
Say that a graph has persistent transition if the Ising model on the graph can exhibit a phase transition (nonuniqueness of Gibbs measures) in the presence of a nonzero external field. We show that
The critical Ising model on trees, concave recursions and nonlinear capacity
We consider the Ising model on a general tree under various boundary conditions: all plus, free and spin-glass. In each case, we determine when the root is influenced by the boundary values in the
Ising Critical Exponents on Random Trees and Graphs
We study the critical behavior of the ferromagnetic Ising model on random trees as well as so-called locally tree-like random graphs. We pay special attention to trees and graphs with a power-law
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
Correction: Random walk in a random environment and first-passage percolation on trees
We show that the transience or recurrence of a random walk in certain random environments on an arbitrary infinite locally finite tree is determined by the branching number of the tree, which is a
We show that the transience or recurrence of a random walk in certain random environments on an arbitrary infinite locally finite tree is determined by the branching number of the tree, which is a
Computational thresholds for the fixed-magnetization Ising model
It is shown that hidden inside the model are hard computational problems for approximate counting and sampling problems for the ferromagnetic Ising model at fixed magnetization, which are found for the class of bounded-degree graphs.


Percolation theory and the Ising model
An approximate, easily generated relationship is suggested between the spin-12/ Ising model Curie temperature and the critical site or bond percolation probability (psc or pbc). Quantitatively, it is
Some Cluster Size and Percolation Problems
The problem of cluster size distribution and percolation on a regular lattice or graph of bonds and sites is reviewed and its applications to dilute ferromagnetism, polymer gelation, etc., briefly
Sharpness of the phase transition in percolation models
AbstractThe equality of two critical points — the percolation thresholdpH and the pointpT where the cluster size distribution ceases to decay exponentially — is proven for all translation invariant
Percolation theory and some applications
The goal of the survey is to present mathematically rigorous results obtained in the recent years in the new mathematical discipline: percolation theory, which is on the border between the theory of
A Use of Bethe Lattice Solutions for Percolation-Constrained Phenomena
Classes of phenomena .are considered that are strongly influenced by percolation con­ straints in particular showing a critical percolation concentration for some value p. of a 'concentration'
Magnetic Properties of the Random Mixture of Ising Spins
A method of obtaining the magnetic properties of the random mixture of plural kinds of magnetic atoms (including nonmagnetic atoms) in both the site and the bond problems is presented. The specific
A branching process showing a phase transition
It is shown that a phase transition for the Ising model on a tree graph can be detected by the limiting behavior of the magnetization. The relevant limit theorems are special cases of limit theorems
Interacting Particle Systems
The Construction, and Other General Results.- Some Basic Tools.- Spin Systems.- Stochastic Ising Models.- The Voter Model.- The Contact Process.- Nearest-Particle Systems.- The Exclusion Process.-