Large deviations (60F10) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Exactly solvable models; Bethe ansatz (82B23) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of magnetic materials (82D40)
Abstract: We consider ferromagnetic Ising models on graphs that converge locally to trees. Examples include random regular graphs with bounded degree and uniformly random graphs with bounded average degree. We prove that the "cavity" prediction for the limiting free energy per spin is correct for any positive temperature and external field. Further, local marginals can be approximated by iterating a set of mean field (cavity) equations. Both results are achieved by proving the local convergence of the Boltzmann distribution on the original graph to the Boltzmann distribution on the appropriate infinite random tree.
Recommendations
Cites work
- scientific article; zbMATH DE number 177833 (Why is no real title available?)
- scientific article; zbMATH DE number 1158743 (Why is no real title available?)
- scientific article; zbMATH DE number 2042286 (Why is no real title available?)
- scientific article; zbMATH DE number 3892344 (Why is no real title available?)
- A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
- Amenability and phase transition in the Ising model
- Belief propagation: an asymptotically optimal algorithm for the random assignment problem
- Broadcasting on trees and the Ising model.
- Counting without sampling
- Equivalence of ferromagnetic spin models on trees and random graphs
- Gibbs states and the set of solutions of random constraint satisfaction problems
- Information, Physics, and Computation
- Ising models on locally tree-like graphs
- Mean field dilute ferromagnet: High temperature and zero temperature behavior
- Phase transitions on nonamenable graphs.
- Processes on unimodular random networks
Cited in
(85)- Ising model on trees and factors of IID
- Metastability of the Potts ferromagnet on random regular graphs
- Ising critical exponents on random trees and graphs
- Detecting structured signals in Ising models
- Uniform even subgraphs and graphical representations of Ising as factors of i.i.d.
- The entropy of multiplicative subshifts on trees
- Spin systems on Bethe lattices
- Continuous spin models on annealed generalized random graphs
- Ising model on the generalized Bruhat-Tits tree
- Central limit theorems for combinatorial optimization problems on sparse Erdős-Rényi graphs
- Solution of the monomer-dimer model on locally tree-like graphs. Rigorous results
- Agency, potential and contagion
- On forest expansions for two-body partition functions on tree-like interaction graphs
- The Ising model on the random planar causal triangulation: bounds on the critical line and magnetization properties
- Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
- Counting hypergraph matchings up to uniqueness threshold
- A short survey on stable polynomials, orientations and matchings
- Long time dynamics for interacting oscillators on graphs
- Topological entropy and sequence entropy for Hom tree-shifts on unexpandable trees
- Potts model on random trees
- Annealed Ising model on configuration models
- Exact thresholds for Ising-Gibbs samplers on general graphs
- Notes on ferromagnetic diluted p-spin model
- Critical behavior of the annealed Ising model on random regular graphs
- The Hopfield model on a sparse Erdös-Renyi graph
- The Ising Antiferromagnet and Max Cut on Random Regular Graphs
- Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs
- Ising models on locally tree-like graphs
- Causal Structural Learning via Local Graphs
- Spectral bounds for the Ising ferromagnet on an arbitrary given graph
- Ferromagnetic Ising measures on large locally tree-like graphs
- Free energy, Gibbs measures, and Glauber dynamics for nearest-neighbor interactions
- Percolation on the gene regulatory network
- Metastability for the dilute Curie-Weiss model with Glauber dynamics
- Diffusion in Random Networks: Impact of Degree Distribution
- Factor models on locally tree-like graphs
- Fluctuations in the Ising model on a sparse random graph
- Finite size scaling functions of the phase transition in the ferromagnetic Ising model on random regular graphs
- The cavity master equation: average and fixed point of the ferromagnetic model in random graphs
- Inference in Ising models on dense regular graphs
- Universality of the mean-field for the Potts model
- Limits of Mallows trees
- Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width
- Conformal invariance of spin correlations in the planar Ising model
- Ising critical behavior of inhomogeneous Curie-Weiss models and annealed random graphs
- Mean-field monomer-dimer models. A review
- Convergence of the population dynamics algorithm in the Wasserstein metric
- Statistical mechanics of clonal expansion in lymphocyte networks modelled with slow and fast variables
- Low-temperature Ising dynamics with random initializations
- Concentration of multi-overlaps for random dilute ferromagnetic spin models
- Ising models on power-law random graphs
- Random-cluster dynamics on random regular graphs in tree uniqueness
- The weak limit of Ising models on locally tree-like graphs
- Quenched central limit theorems for the Ising model on random graphs
- Dynamic Sampling from Graphical Models
- The set of solutions of random XORSAT formulae
- Antiferromagnetic Potts model on the Erdős-Rényi random graph
- Structure learning in inverse Ising problems using ℓ 2-regularized linear estimator
- Random cluster model on regular graphs
- Weighted enumeration of spanning subgraphs in locally tree-like graphs
- Gibbs measures and phase transitions on sparse random graphs
- Evaluations of Tutte polynomials of regular graphs
- Harnessing the Bethe free energy
- Approximating partition functions of the two-state spin system
- Fluctuations for the partition function of Ising models on Erdös-Rényi random graphs
- The number of satisfying assignments of random 2‐SAT formulas
- Generic Ising trees
- Ising model on a Galton-Watson tree with a sparse random external field
- Learning loopy graphical models with latent variables: efficient methods and guarantees
- Large deviations for the annealed Ising model on inhomogeneous random graphs: spins and degrees
- Rapid mixing of subset Glauber dynamics on graphs of bounded tree-width
- The replica symmetric solution for Potts models on d-regular graphs
- Glauber dynamics for Ising models on random regular graphs: cut-off and metastability
- Nonbacktracking Spectral Clustering of Nonuniform Hypergraphs
- Examples in the entropy theory of countable group actions
- Some rigorous results for the diluted multi-species SK model
- Fluctuations of the magnetization for Ising models on Erdős-Rényi random graphs -- the regimes of low temperature and external magnetic field
- On testing for parameters in Ising models
- Non-robust phase transitions in the generalized clock model on trees
- Fluctuations of the magnetization for Ising models on dense Erdős-Rényi random graphs
- Evolutionary potential games on lattices
- Zero-temperature dynamics in the dilute Curie-Weiss model
- A generalization of Vdovichenko's method for Ising models on torus graphs
- Fluctuations of the magnetization for Ising models on Erdős–Rényi random graphs—the regimes of small p and the critical temperature *
- Metastability of the Ising model on random regular graphs at zero temperature
This page was built for publication: Ising models on locally tree-like graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968776)
