Logarithmic Sobolev inequalities for finite spin systems and applications
From MaRDI portal
Publication:2174983
central limit theoremconcentration of measureexponential random graph modelfinite product spaceslogarithmic Sobolev inequalitymixing timespin systems
Random graphs (graph-theoretic aspects) (05C80) Inequalities; stochastic orderings (60E15) Large deviations (60F10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)
Abstract: We derive sufficient conditions for a probability measure on a finite product space (a spin system) to satisfy a (modified) logarithmic Sobolev inequality. We establish these conditions for various examples, such as the (vertex-weighted) exponential random graph model, the random coloring and the hard-core model with fugacity. This leads to two separate branches of applications. The first branch is given by mixing time estimates of the Glauber dynamics. The proofs do not rely on coupling arguments, but instead use functional inequalities. As a byproduct, this also yields exponential decay of the relative entropy along the Glauber semigroup. Secondly, we investigate the concentration of measure phenomenon (particularly of higher order) for these spin systems. We show the effect of better concentration properties by centering not around the mean, but a stochastic term in the exponential random graph model. From there, one can deduce a central limit theorem for the number of triangles from the CLT of the edge count. In the Erd"os-R'enyi model the first order approximation leads to a quantification and a proof of a central limit theorem for subgraph counts.
Recommendations
- Concentration inequalities for Gibbs measures
- Modified logarithmic Sobolev inequalities for some models of random walk
- Modified logarithmic Sobolev inequalities in discrete settings
- The equivalence of the logarithmic Sobolev inequality and the Dobrushin- Shlosman mixing condition
- Application of log-Sobolev inequality to the stochastic dynamics of unbounded spin systems on the lattice
Cites work
- A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
- A bound on tail probabilities for quadratic forms in independent random variables whose distributions are not necessarily symmetric
- A new look at independence
- A note on concentration for polynomials in the Ising model
- A note on the Glauber dynamics for sampling independent sets
- A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph
- An introduction to large deviations for random graphs
- Concentration and moment inequalities for polynomials of independent random variables
- Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order
- Concentration inequalities. A nonasymptotic theory of independence
- Concentration of non‐Lipschitz functions and applications
- Ensembles (p) dans le dual de D^
- Estimates of moments and tails of Gaussian chaoses
- Estimating and understanding exponential random graph models
- Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
- Hanson-Wright inequality and sub-Gaussian concentration
- Higher order concentration for functions of weakly dependent random variables
- scientific article; zbMATH DE number 3274494 (Why is no real title available?)
- Logarithmic Sobolev inequalities for finite Markov chains
- Logarithmic Sobolev inequalities in discrete product spaces
- Mixing time of exponential random graphs
- Mixing time of vertex-weighted exponential random graphs
- Moderate deviations in a random graph and for the spectrum of Bernoulli random matrices
- Modified logarithmic Sobolev inequalities in discrete settings
- Moment inequalities for functions of independent random variables
- Moment inequalities for U-statistics
- On some Gaussian concentration inequality for non-Lipschitz functions
- Ricci curvature bounds for weakly interacting Markov chains
- Subgraph counts in random graphs using incomplete U-statistics methods
- When are small subgraphs of a random graph normally distributed?
- Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
Cited in
(22)- Hypercontractivity for spin systems of infinite extension
- Some estimates of the logarithmic Sobolev constants on manifolds with boundary and an application to the Ising models
- Concentration inequalities for bounded functionals via log-Sobolev-type inequalities
- Concentration inequalities for polynomials in \(\alpha\)-sub-exponential random variables
- Large deviations, a phase transition, and logarithmic Sobolev inequalities in the block spin Potts model
- Online network monitoring
- Modified log-Sobolev inequalities, Beckner inequalities and moment estimates
- On mixing of Markov chains: coupling, spectral independence, and entropy factorization
- Statistics of the two star ERGM
- Block factorization of the relative entropy via spatial mixing
- Higher order concentration for functions of weakly dependent random variables
- Transference principles for log-Sobolev and spectral-gap with applications to conservative spin systems
- scientific article; zbMATH DE number 1086165 (Why is no real title available?)
- Modified log-Sobolev inequalities and two-level concentration
- Concentration inequalities for some negatively dependent binary random variables
- Some notes on concentration for -subexponential random variables
- Sub-critical exponential random graphs: concentration of measure and some applications
- Concentration of measure on spheres and related manifolds
- Second-order approximation of exponential random graph models
- Statistics for the triangle density in ERGM and its mean-field approximation
- Symmetry and functional inequalities for stable Lévy-type operators
- Concentration via metastable mixing, with applications to the supercritical exponential random graph model
This page was built for publication: Logarithmic Sobolev inequalities for finite spin systems and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2174983)
