Ising models on locally tree-like graphs
From MaRDI portal
Publication:968776
DOI10.1214/09-AAP627zbMATH Open1191.82025arXiv0804.4726OpenAlexW2172204481MaRDI QIDQ968776FDOQ968776
Publication date: 6 May 2010
Published in: The Annals of Applied Probability (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/0804.4726
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)
Cites Work
- Title not available (Why is that?)
- A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
- Processes on unimodular random networks
- Belief Propagation: An Asymptotically Optimal Algorithm for the Random Assignment Problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Ising models on locally tree-like graphs
- Amenability and phase transition in the Ising model
- Broadcasting on trees and the Ising model.
- Gibbs states and the set of solutions of random constraint satisfaction problems
- Information, Physics, and Computation
- Title not available (Why is that?)
- Counting without sampling
- Mean field dilute ferromagnet: High temperature and zero temperature behavior
- Phase transitions on nonamenable graphs.
- Equivalence of ferromagnetic spin models on trees and random graphs
Cited In (82)
- Spin systems on Bethe lattices
- Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width
- Continuous spin models on annealed generalized random graphs
- Ising model on the generalized Bruhat-Tits tree
- Agency, potential and contagion
- Solution of the monomer-dimer model on locally tree-like graphs. Rigorous results
- On forest expansions for two-body partition functions on tree-like interaction graphs
- Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
- The Ising model on the random planar causal triangulation: bounds on the critical line and magnetization properties
- Counting hypergraph matchings up to uniqueness threshold
- A short survey on stable polynomials, orientations and matchings
- Long time dynamics for interacting oscillators on graphs
- Annealed Ising model on configuration models
- Exact thresholds for Ising-Gibbs samplers on general graphs
- Critical behavior of the annealed Ising model on random regular graphs
- Notes on ferromagnetic diluted \(p\)-spin model
- The Hopfield model on a sparse Erdös-Renyi graph
- Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs
- Ising models on locally tree-like graphs
- Free energy, Gibbs measures, and Glauber dynamics for nearest-neighbor interactions
- Diffusion in Random Networks: Impact of Degree Distribution
- Metastability for the dilute Curie-Weiss model with Glauber dynamics
- Factor models on locally tree-like graphs
- Finite size scaling functions of the phase transition in the ferromagnetic Ising model on random regular graphs
- Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
- Fluctuations of the Magnetization for Ising models on Erd\H{o}s-R\'enyi Random Graphs -- the Regimes of Low Temperature and External Magnetic Field
- Fluctuations in the Ising model on a sparse random graph
- Universality of the mean-field for the Potts model
- Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width
- Conformal invariance of spin correlations in the planar Ising model
- Convergence of the population dynamics algorithm in the Wasserstein metric
- Ising critical behavior of inhomogeneous Curie-Weiss models and annealed random graphs
- Ising models on power-law random graphs
- Dynamic Sampling from Graphical Models
- Random-cluster dynamics on random regular graphs in tree uniqueness
- The weak limit of Ising models on locally tree-like graphs
- Structure learning in inverse Ising problems using ℓ 2-regularized linear estimator
- Quenched central limit theorems for the Ising model on random graphs
- The set of solutions of random XORSAT formulae
- Antiferromagnetic Potts model on the Erdős-Rényi random graph
- 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
- 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
- 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
- Glauber dynamics for Ising models on random regular graphs: cut-off and metastability
- The replica symmetric solution for Potts models on \(d\)-regular graphs
- Mean-Field Monomer-Dimer Models. A Review
- Examples in the entropy theory of countable group actions
- 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
- Fluctuations of the magnetization for Ising models on Erdős–Rényi random graphs—the regimes of small p and the critical temperature *
- Zero-temperature dynamics in the dilute Curie-Weiss model
- Evolutionary potential games on lattices
- Metastability of the Potts ferromagnet on random regular graphs
- Metastability of the Ising model on random regular graphs at zero temperature
- Ising model on trees and factors of IID
- Ising critical exponents on random trees and graphs
- The entropy of multiplicative subshifts on trees
- Central limit theorems for combinatorial optimization problems on sparse Erdős-Rényi graphs
- Topological entropy and sequence entropy for Hom tree-shifts on unexpandable trees
- The Ising Antiferromagnet and Max Cut on Random Regular Graphs
- Causal Structural Learning via Local Graphs
- Spectral bounds for the Ising ferromagnet on an arbitrary given graph
- Percolation on the gene regulatory network
- Inference in Ising models on dense regular graphs
- Limits of Mallows trees
- Low-temperature Ising dynamics with random initializations
- Statistical mechanics of clonal expansion in lymphocyte networks modelled with slow and fast variables
- Concentration of multi-overlaps for random dilute ferromagnetic spin models
- Evaluations of Tutte polynomials of regular graphs
- Ising model on a Galton-Watson tree with a sparse random external field
- Nonbacktracking Spectral Clustering of Nonuniform Hypergraphs
- Some rigorous results for the diluted multi-species SK model
- A generalization of Vdovichenko's method for Ising models on torus graphs
- Detecting structured signals in Ising models
Recommendations
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)
