Ising models on locally tree-like graphs

DOI10.1214/09-AAP627zbMath1191.82025arXiv0804.4726OpenAlexW2172204481MaRDI QIDQ968776

Publication date: 6 May 2010

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0804.4726

zbMATH Keywords

Ising model cavity method local weak convergence belief propagation random sparse graphs Bethe measures

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Large deviations (60F10) Exactly solvable models; Bethe ansatz (82B23) Statistical mechanics of magnetic materials (82D40)

Related Items

The Ising model on the random planar causal triangulation: bounds on the critical line and magnetization properties, Universality of the mean-field for the Potts model, Ising critical behavior of inhomogeneous Curie-Weiss models and annealed random graphs, Finite size scaling functions of the phase transition in the ferromagnetic Ising model on random regular graphs, Learning loopy graphical models with latent variables: efficient methods and guarantees, Evaluations of Tutte polynomials of regular graphs, Continuous spin models on annealed generalized random graphs, Antiferromagnetic Potts model on the Erdős-Rényi random graph, Glauber dynamics for Ising models on random regular graphs: cut-off and metastability, Ising models on power-law random graphs, Harnessing the Bethe free energy, The number of satisfying assignments of random 2‐SAT formulas, Solution of the monomer-dimer model on locally tree-like graphs. Rigorous results, Critical behavior of the annealed Ising model on random regular graphs, Nonbacktracking Spectral Clustering of Nonuniform Hypergraphs, Causal Structural Learning via Local Graphs, Concentration of multi-overlaps for random dilute ferromagnetic spin models, Detecting structured signals in Ising models, Inference in Ising models on dense regular graphs, Statistical mechanics of clonal expansion in lymphocyte networks modelled with slow and fast variables, Low-temperature Ising dynamics with random initializations, The entropy of multiplicative subshifts on trees, Topological entropy and sequence entropy for Hom tree-shifts on unexpandable trees, Exact thresholds for Ising-Gibbs samplers on general graphs, Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs, Free energy, Gibbs measures, and Glauber dynamics for nearest-neighbor interactions, Metastability of the Potts ferromagnet on random regular graphs, Approximating partition functions of the two-state spin system, Notes on ferromagnetic diluted \(p\)-spin model, Factor models on locally tree-like graphs, Random cluster model on regular graphs, Non-robust phase transitions in the generalized clock model on trees, Zero-temperature dynamics in the dilute Curie-Weiss model, Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width, The replica symmetric solution for Potts models on \(d\)-regular graphs, Ising critical exponents on random trees and graphs, Mean-Field Monomer-Dimer Models. A Review, The weak limit of Ising models on locally tree-like graphs, Diffusion in Random Networks: Impact of Degree Distribution, Spectral bounds for the Ising ferromagnet on an arbitrary given graph, Counting hypergraph matchings up to uniqueness threshold, Central limit theorems for combinatorial optimization problems on sparse Erdős-Rényi graphs, Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width, Metastability of the Ising model on random regular graphs at zero temperature, Evolutionary potential games on lattices, Large deviations for the annealed Ising model on inhomogeneous random graphs: spins and degrees, 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, The Hopfield model on a sparse Erdös-Renyi graph, Ising models on locally tree-like graphs, Spin systems on Bethe lattices, Gibbs measures and phase transitions on sparse random graphs, Combinatorial approach to the interpolation method and scaling limits in sparse random graphs, Fluctuations in the Ising model on a sparse random graph, Agency, potential and contagion, Metastability for the dilute Curie-Weiss model with Glauber dynamics, Random-cluster dynamics on random regular graphs in tree uniqueness, Structure learning in inverse Ising problems using ℓ ₂-regularized linear estimator, Quenched central limit theorems for the Ising model on random graphs, The set of solutions of random XORSAT formulae, Examples in the entropy theory of countable group actions, Convergence of the population dynamics algorithm in the Wasserstein metric, Ising model on trees and factors of IID, Fluctuations for the partition function of Ising models on Erdös-Rényi random graphs, Annealed Ising model on configuration models, On testing for parameters in Ising models, Fluctuations of the magnetization for Ising models on dense Erdős-Rényi random graphs, Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results, Weighted enumeration of spanning subgraphs in locally tree-like graphs, Percolation on the gene regulatory network, Dynamic Sampling from Graphical Models, The Ising Antiferromagnet and Max Cut on Random Regular Graphs, Conformal invariance of spin correlations in the planar Ising model, Fluctuations of the magnetization for Ising models on Erdős–Rényi random graphs—the regimes of small p and the critical temperature ^*, On forest expansions for two-body partition functions on tree-like interaction graphs, A short survey on stable polynomials, orientations and matchings, Long time dynamics for interacting oscillators on graphs

Cites Work