Gibbs measures and phase transitions on sparse random graphs
From MaRDI portal
(Redirected from Publication:985984)
Ising modelphase transitionssparse graphsGibbs measureslocal weak convergencerandom graphsspin models
Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Phase transitions (general) in equilibrium statistical mechanics (82B26) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44)
Abstract: Many problems of interest in computer science and information theory can be phrased in terms of a probability distribution over discrete variables associated to the vertices of a large (but finite) sparse graph. In recent years, considerable progress has been achieved by viewing these distributions as Gibbs measures and applying to their study heuristic tools from statistical physics. We review this approach and provide some results towards a rigorous treatment of these problems.
Recommendations
Cites work
- scientific article; zbMATH DE number 107482 (Why is no real title available?)
- scientific article; zbMATH DE number 1273988 (Why is no real title available?)
- scientific article; zbMATH DE number 2042286 (Why is no real title available?)
- scientific article; zbMATH DE number 1380613 (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
- Broadcasting on trees and the Ising model.
- Coloring random graphs
- Existence of a phase-transition in a one-dimensional Ising ferromagnet
- Finite size scaling for the core of large random hypergraphs
- Gibbs measures and phase transitions
- Gibbs states and the set of solutions of random constraint satisfaction problems
- Glauber dynamics on trees and hyperbolic graphs
- Glauber dynamics on trees: Boundary conditions and mixing time
- Information flow on trees
- Information, Physics, and Computation
- Ising models on locally tree-like graphs
- Mixing in time and space for lattice spin systems: A combinatorial view
- Modern Coding Theory
- Network delay inference from additive metrics
- On the hardness of sampling independent sets beyond the tree threshold
- On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice.
- On the solution-space geometry of random constraint satisfaction problems
- Optimal phylogenetic reconstruction
- Percolation
- Reconstruction and clustering in random constraint satisfaction problems
- Reconstruction for Colorings on Trees
- Reconstruction of random colourings
- Reconstruction on trees and spin glass transition
- Rigorous inequalities between length and time scales in glassy systems
- Sharp thresholds of graph properties, and the $k$-sat problem
- Sudden emergence of a giant k-core in a random graph
- Séminaire de Probabilités XXXVI
- The Canophy graph and level statistics for random operators on trees
- The high temperature region of the Viana-Bray diluted spin glass model
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
- The two possible values of the chromatic number of a random graph
Cited in
(63)- Ising critical exponents on random trees and graphs
- Detecting structured signals in Ising models
- Gibbs Random Fields with Unbounded Spins on Unbounded Degree Graphs
- Emergence of extended states at zero in the spectrum of sparse random graphs
- Maximum independent sets on random regular graphs
- Spin systems on Bethe lattices
- On local weak limit and subgraph counts for sparse random graphs
- Solution of the monomer-dimer model on locally tree-like graphs. Rigorous results
- Bethe states of random factor graphs
- Signal detection in degree corrected ERGMs
- Error bounds in local limit theorems using Stein's method
- A short survey on stable polynomials, orientations and matchings
- Random Graphs, Phase Transitions, and the Gaussian Free Field
- Annealed Ising model on configuration models
- Mean quantum percolation
- Fluctuations of the magnetization in the \(p\)-spin Curie-Weiss model
- The Hopfield model on a sparse Erdös-Renyi graph
- Decay of correlations for the hardcore model on the d-regular random graph
- Spectral large deviations of sparse random matrices
- Gibbs measures over locally tree-like graphs and percolative entropy over infinite regular trees
- Marginal dynamics of interacting diffusions on unimodular Galton-Watson trees
- Factor models on locally tree-like graphs
- Limits of discrete distributions and Gibbs measures on random graphs
- Random sparse sampling in a Gibbs weighted tree and phase transitions
- Finite size scaling functions of the phase transition in the ferromagnetic Ising model on random regular graphs
- Universality of the mean-field for the Potts model
- Ising critical behavior of inhomogeneous Curie-Weiss models and annealed random graphs
- Mean-field monomer-dimer models. A review
- Survival and extinction of epidemics on random graphs with general degree
- The condensation phase transition in random graph coloring
- On the phase transition in random simplicial complexes
- Ising models on power-law random graphs
- Matchings on trees and the adjacency matrix: A determinantal viewpoint
- Sparse reconstruction in spin systems. I: iid spins
- The set of solutions of random XORSAT formulae
- Statistical Matching Theory
- Load balancing in hypergraphs
- Majority dynamics on trees and the dynamic cavity method
- Weighted enumeration of spanning subgraphs in locally tree-like graphs
- Harnessing the Bethe free energy
- Phase growth with heat diffusion in a stochastic lattice model
- Fluctuations for the partition function of Ising models on Erdös-Rényi random graphs
- The set of solutions of random XORSAT formulae
- scientific article; zbMATH DE number 7626732 (Why is no real title available?)
- Ising model on a Galton-Watson tree with a sparse random external field
- Large deviations for the annealed Ising model on inhomogeneous random graphs: spins and degrees
- On Dependency Graphs and the Lattice Gas
- The replica symmetric solution for Potts models on d-regular graphs
- Glauber dynamics for Ising models on random regular graphs: cut-off and metastability
- Local weak convergence for sparse networks of interacting processes
- Nonbacktracking Spectral Clustering of Nonuniform Hypergraphs
- Subcritical epidemics on random graphs
- 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
- Joint estimation of parameters in Ising model
- Fluctuations of the magnetization for Ising models on dense Erdős-Rényi random graphs
- Zero-temperature dynamics in the dilute Curie-Weiss model
- Fluctuations of the magnetization for Ising models on Erdős–Rényi random graphs—the regimes of small p and the critical temperature *
- Critical value asymptotics for the contact process on random graphs
- Fluctuations in mean-field Ising models
- Interacting stochastic processes on sparse random graphs
- A note on dynamical models on random graphs and Fokker-Planck equations
This page was built for publication: Gibbs measures and phase transitions on sparse random graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q985984)
