Modified logarithmic Sobolev inequalities in discrete settings

DOI10.1007/s10959-006-0016-3zbMath1113.60072OpenAlexW1981326159MaRDI QIDQ867071

Prasad Tetali, Sergey G. Bobkov

Publication date: 14 February 2007

Published in: Journal of Theoretical Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10959-006-0016-3

zbMATH Keywords

entropy decaySpectral gaplogarithmic Sobolev Inequalities

Mathematics Subject Classification ID

Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

Quasi-factorization and multiplicative comparison of subalgebra-relative entropy ⋮ Fluctuations of bridges, reciprocal characteristics and concentration of measure ⋮ Convergence to global equilibrium for Fokker-Planck equations on a graph and Talagrand-type inequalities ⋮ Elementary proof of logarithmic Sobolev inequalities for Gaussian convolutions on \(\mathbb{R}\) ⋮ A probabilistic approach to convex \((\phi)\)-entropy decay for Markov chains ⋮ Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\) ⋮ Entropic Ricci curvature bounds for discrete interacting systems ⋮ Long time behavior of Markov processes ⋮ On reverse hypercontractivity ⋮ \(L^p\) estimates for Feynman-Kac propagators with time-dependent reference measures ⋮ Complete entropic inequalities for quantum Markov chains ⋮ Relaxation time of \(L\)-reversal chains and other chromosome shuffles ⋮ Modified log-Sobolev inequalities and two-level concentration ⋮ Random matrices with log-range correlations, and log-Sobolev inequalities ⋮ Logarithmic Sobolev inequalities for finite spin systems and applications ⋮ Kantorovich duality for general transport costs and applications ⋮ A characterization of \(L_{2}\) mixing and hypercontractivity via hitting times and maximal inequalities ⋮ Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems ⋮ Interpolation between modified logarithmic Sobolev and Poincaré inequalities for quantum Markovian dynamics ⋮ Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs ⋮ Fast reaction limits via \(\Gamma\)-convergence of the flux rate functional ⋮ Modified log-Sobolev inequalities for strong-Rayleigh measures ⋮ Log-Hessian and deviation bounds for Markov semi-groups, and regularization effect in \(\mathbb{L}^1 \) ⋮ Intrinsic dimensional functional inequalities on model spaces ⋮ Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions ⋮ Cutoff for the averaging process on the hypercube and complete bipartite graphs ⋮ Upgrading MLSI to LSI for reversible Markov chains ⋮ Restricted hypercontractivity on the Poisson space ⋮ Quantitative Coarse-Graining of Markov Chains ⋮ A discrete log-Sobolev inequality under a Bakry-Émery type condition ⋮ Intertwining and commutation relations for birth-death processes ⋮ Logarithmic Sobolev inequalities for mollified compactly supported measures ⋮ Unnamed Item ⋮ Fisher information and logarithmic Sobolev inequality for matrix-valued functions ⋮ Displacement convexity of entropy and related inequalities on graphs ⋮ Modified log-Sobolev inequalities for strongly log-concave distributions ⋮ Exponential convergence rate in entropy ⋮ Potential induced random teleportation on finite graphs ⋮ Entropy dissipation estimates for inhomogeneous zero-range processes ⋮ Hamilton-Jacobi equations on graph and applications ⋮ Block factorization of the relative entropy via spatial mixing ⋮ Entropy production in nonlinear recombination models ⋮ Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities ⋮ Ricci curvature of finite Markov chains via convexity of the entropy ⋮ Modified logarithmic Sobolev inequalities for some models of random walk ⋮ Concentration of normalized sums and a central limit theorem for noncorrelated random variables ⋮ Higher order concentration for functions of weakly dependent random variables ⋮ Convex Sobolev inequalities derived from entropy dissipation ⋮ A unification of hypercontractivities of the Ornstein-Uhlenbeck semigroup and its connection with {\(\Phi\)}-entropy inequalities ⋮ Relative entropy convergence for depolarizing channels ⋮ Entropy production of doubly stochastic quantum channels ⋮ Approximate tensorization of entropy at high temperature ⋮ Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models ⋮ On quantitative convergence to quasi-stationarity ⋮ Convex entropy decay via the Bochner-Bakry-Emery approach ⋮ From Poincaré inequalities to nonlinear matrix concentration ⋮ Concentration inequalities for bounded functionals via log-Sobolev-type inequalities ⋮ Entropy-information inequalities under curvature-dimension conditions for continuous-time Markov chains ⋮ Poincaré and logarithmic Sobolev constants for metastable Markov chains via capacitary inequalities ⋮ An inequality connecting entropy distance, Fisher information and large deviations ⋮ Large deviations, a phase transition, and logarithmic Sobolev inequalities in the block spin Potts model ⋮ The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains ⋮ On Linear Hypocoercive BGK Models ⋮ Modified log-Sobolev inequalities, Beckner inequalities and moment estimates ⋮ Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube ⋮ Logarithmic Sobolev inequalities in non-commutative algebras ⋮ Hypercontractivity and logarithmic Sobolev inequality for non-primitive quantum Markov semigroups and estimation of decoherence rates ⋮ Concentration inequalities on the multislice and for sampling without replacement ⋮ On mixing of Markov chains: coupling, spectral independence, and entropy factorization ⋮ Entropy dissipation estimates for the linear Boltzmann operator

Cites Work

• Poincaré's inequalities and Talagrand's concentration phenomenon for the exponential distribution
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Diffusion on compact Riemannian manifolds and logarithmic Sobolev inequalities
• Eigenvalues, diameter, and mean distance in graphs
• On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures
• Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
• Log-Sobolev inequalities and sampling from log-concave distributions
• Logarithmic Sobolev inequality for some models of random walks
• On discrete inhomogeneous exit problems
• On the log-Sobolev constant for the simple random walk on the \(n\)-cycle: The even cases
• Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
• Entropy inequalities for unbounded spin systems
• Modified logarithmic Sobolev inequalities for some models of random walk
• Logarithmic Sobolev inequalities for finite Markov chains
• On Talagrand's deviation inequalities for product measures
• Concentration on the Discrete Torus Using Transportation
• Modified log-sobolev inequalities, mixing and hypercontractivity
• A Generalized Poincare Inequality for Gaussian Measures
• Diameters and Eigenvalues
• Generating a random permutation with random transpositions
• Some convexity and subadditivity properties of entropy
• Logarithmic Sobolev Inequalities
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
• Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item