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)

• 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
• On fine properties of mixtures with respect to concentration of measure and Sobolev type inequalities
• The decay function of nonhomogeneous birth-death processes, with application to mean-field models
• Mathematical aspects of mixing times in Markov chains.
• The spectral gap for quasi-birth and death processes
• The dual Cheeger constant and spectra of infinite graphs
• The logarithmic Sobolev constant of some finite Markov chains
• Exact and asymptotic results on coarse Ricci curvature of graphs
• Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes
• A bound for the convergence rate of parallel tempering for sampling restricted Boltzmann machines
• Poincaré and logarithmic Sobolev inequalities by decomposition of the energy landscape
• The sub-Gaussian constant and concentration inequalities
• What do we know about the Metropolis algorithm?
• Walks on generating sets of Abelian groups
• Logarithmic Sobolev inequality for some models of random walks
• On swapping and simulated tempering algorithms.
• Logarithmic Sobolev inequalities for mollified compactly supported measures
• Ricci curvature of metric spaces
• Separation cut-offs for birth and death chains
• On the log-Sobolev constant for the simple random walk on the \(n\)-cycle: The even cases
• Approximate tensorization of entropy at high temperature
• Some things we've learned (about Markov chain Monte Carlo)
• Logarithmic Sobolev inequality for symmetric forms
• A lecture on the averaging process
• Hypercontractivity of Spherical Averages in Hamming Space
• Entropy inequalities for unbounded spin systems
• Edge-Isoperimetric Inequalities and Influences
• Information percolation and cutoff for the stochastic Ising model
• Analyzing Glauber dynamics by comparison of Markov chains
• Modified logarithmic Sobolev inequalities for some models of random walk
• Nonstationary Markovian queues
• Exponential convergence rate in Boltzmann-Shannon entropy
• Entropy dissipation estimates in a zero-range dynamics
• On reverse hypercontractivity
• Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities
• Binomial-Poisson entropic inequalities and the M/M/∞queue
• Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
• 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

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)