Logarithmic Sobolev inequalities for finite Markov chains

DOI10.1214/AOAP/1034968224zbMATH Open0867.60043OpenAlexW2077810240WikidataQ62111462 ScholiaQ62111462MaRDI QIDQ2564686FDOQ2564686

Authors: Persi Diaconis, Laurent Saloff-Coste 

Publication date: 4 August 1997

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

Full work available at URL: https://doi.org/10.1214/aoap/1034968224

Recommendations

• The logarithmic Sobolev constant of some finite Markov chains
• Logarithmic Sobolev inequality for some models of random walks
• scientific article; zbMATH DE number 1047461
• Modified log-sobolev inequalities, mixing and hypercontractivity
• Modified logarithmic Sobolev inequalities in discrete settings

zbMATH Keywords

Markov chainrandom walkslogarithmic Sobolev inequalitiesrandom graphshypercontractivitylog-Sobolev techniques

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Continuous-time Markov processes on discrete state spaces (60J27)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Eigenvalues and expanders
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generating a random permutation with random transpositions
• Title not available (Why is that?)
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Title not available (Why is that?)
• Logarithmic Sobolev Inequalities
• Title not available (Why is that?)
• Geometric bounds for eigenvalues of Markov chains
• Strong uniform times and finite random walks
• Logarithmic Sobolev inequalities and the spectrum of Schrödinger operators
• On discrete inhomogeneous exit problems
• Logarithmic Sobolev inequalities and stochastic Ising models
• Comparison techniques for random walk on finite groups
• Comparison theorems for reversible Markov chains
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• The logarithmic Sobolev inequality for discrete spin systems on a lattice
• Walks on generating sets of Abelian groups
• Nash inequalities for finite Markov chains
• Diffusion of color in the simple exclusion process
• Diffusion on compact Riemannian manifolds and logarithmic Sobolev inequalities
• What do we know about the Metropolis algorithm?
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
• Moderate growth and random walk on finite groups
• An application of Harnack inequalities to random walk on nilpotent quotients
• Logarithmic Sobolev inequalities and the spectrum of Sturm-Liouville operators
• Spectral gap and logarithmic Sobolev inequality for Kawasaki and Glauber dynamics
• Title not available (Why is that?)
• An Example in the Theory of Hypercontractive Semigroups
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
• Title not available (Why is that?)
• Title not available (Why is that?)
• Invariance principle and empirical mean large deviations of the critical Ornstein-Uhlenbeck process

Cited In (only showing first 100 items - show all)

• A spectral condition for spectral gap: fast mixing in high-temperature Ising models
• Very rapid mixing of the Glauber dynamics for proper colorings on bounded‐degree graphs
• Precise estimates on the rate at which certain diffusions tend to equilibrium
• Random matrices with log-range correlations, and log-Sobolev inequalities
• On upper bound for the quantum entropy
• Title not available (Why is that?)
• A characterization of a class of convex log-Sobolev inequalities on the real line
• \(L^p\) estimates for Feynman-Kac propagators with time-dependent reference measures
• Title not available (Why is that?)
• Poisson approximation in \(\chi^2\) distance by the Stein-Chen approach
• Boolean functions: influence, threshold and noise
• Strong hypercontractivity and relative subharmonicity
• Extremal of log Sobolev inequality and \(W\) entropy on noncompact manifolds
• Mixing times for the swapping algorithm on the Blume-Emery-Griffiths model
• An inequality connecting entropy distance, Fisher information and large deviations
• Relaxation of product Markov chains on product spaces
• Relaxation time of \(L\)-reversal chains and other chromosome shuffles
• Velocity formulae between entropy and hitting time for Markov chains
• Weak atomic convergence of finite voter models toward Fleming-Viot processes
• On sensitivity of mixing times and cutoff
• Cutoff for general spin systems with arbitrary boundary conditions
• On quantitative noise stability and influences for discrete and continuous models
• On mixing of Markov chains: coupling, spectral independence, and entropy factorization
• The swapping algorithm for the Hopfield model with two patterns
• Mixed and isoperimetric estimates on the log-Sobolev constants of graphs and Markov chains
• Higher order concentration for functions of weakly dependent random variables
• Asymptotic optimality of isoperimetric constants
• A characterization of \(L_{2}\) mixing and hypercontractivity via hitting times and maximal inequalities
• Entropy production in nonlinear recombination models
• Rate of relaxation for a mean-field zero-range process
• Logarithmic Sobolev inequalities in discrete product spaces
• Relaxation time of anisotropic simple exclusion processes and quantum Heisenberg models.
• Acceleration of convergence to equilibrium in Markov chains by breaking detailed balance
• Exponential decay of matrix Φ-entropies on Markov semigroups with applications to dynamical evolutions of quantum ensembles
• The exclusion process mixes (almost) faster than independent particles
• Matrix Poincaré, Φ-Sobolev inequalities, and quantum ensembles
• Modified log-Sobolev inequalities for strongly log-concave distributions
• Comparison theory for Markov chains on different state spaces and application to random walk on derangements
• A general lower bound for mixing of single-site dynamics on graphs
• Exponential convergence rate in entropy
• A reverse log-Sobolev inequality in the Segal-Bargmann space
• Logarithmic Sobolev inequality for zero-range dynamics
• Logarithmic Sobolev constant for the dilute Ising lattice gas dynamics below the percolation threshold.
• Fisher information and logarithmic Sobolev inequality for matrix-valued functions
• A bound on partitioning clusters
• Concentration of quantum states from quantum functional and transportation cost inequalities
• Convergence to equilibrium for a directed \((1+d)\)-dimensional polymer
• Thermalization time bounds for Pauli stabilizer Hamiltonians
• Spectral gap estimates in mean field spin glasses
• Coupling, spectral gap and related topics. II
• Logarithmic Sobolev inequalities for finite spin systems and applications
• Concentration of normalized sums and a central limit theorem for noncorrelated random variables
• Every ``lower psi-mixing Markov chain is ``interlaced rho-mixing
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Chernoff-type bound for finite Markov chains
• Mixing time of critical Ising model on trees is polynomial in the height
• The mathematics of mixing things up
• Logarithmic Harnack inequalities for general graphs with positive Ricci curvature
• Hypercontractivity for a quantum Ornstein-Uhlenbeck semigroup
• Sobolev inequalities and Myers's diameter theorem for an abstract Markov generator
• Spectral properties of circulant quantum Markov semigroups
• Multilevel coarse graining and nano-pattern discovery in many particle stochastic systems
• Uniform mixing time for random walk on lamplighter graphs
• Efficient Markovian couplings: Examples and counterexamples.
• Ricci curvature of Markov chains on metric spaces
• Time inhomogeneous Markov chains with wave-like behavior
• Hamilton-Jacobi equations on graph and applications
• On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures
• Elementary proof of logarithmic Sobolev inequalities for Gaussian convolutions on \(\mathbb{R}\)
• On quantitative convergence to quasi-stationarity
• Efficient Markovian couplings: Examples and counterexamples
• Comparison of Swendsen-Wang and heat-Bath dynamics
• Log-Sobolev inequalities and sampling from log-concave distributions
• Local tail bounds for functions of independent random variables
• The mixing time for simple exclusion
• Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
• Modified logarithmic Sobolev inequalities in discrete settings
• A simple reduction from a biased measure on the discrete cube to the uniform measure
• Concentration of Haar measures, with an application to random matrices
• Curvature, concentration and error estimates for Markov chain Monte Carlo
• Mixing times of lozenge tiling and card shuffling Markov chains
• Convex entropy decay via the Bochner-Bakry-Emery approach
• Stability and exponential convergence of continuous-time Markov chains
• Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
• Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models
• Nash inequalities for finite Markov chains
• Importance sampling for families of distributions
• Random quantum circuits are approximate 2-designs
• Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk
• Logarithmic Sobolev, isoperimetry and transport inequalities on graphs
• Interacting particle systems as stochastic social dynamics
• Multiscale diffusion processes with periodic coefficients and an application to solute transport in porous media
• ON CONVEX SOBOLEV INEQUALITIES AND THE RATE OF CONVERGENCE TO EQUILIBRIUM FOR FOKKER-PLANCK TYPE EQUATIONS
• Quantum logarithmic Sobolev inequalities and rapid mixing
• On sensitivity of uniform mixing times
• Entropy dissipation estimates for the linear Boltzmann operator
• Rates of convergence of some multivariate Markov chains with polynomial eigenfunctions
• Logarithmic Sobolev inequalities in non-commutative algebras
• Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
• Cutoff for the Ising model on the lattice

This page was built for publication: Logarithmic Sobolev inequalities for finite Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2564686)