A discrete log-Sobolev inequality under a Bakry-Emery type condition
arXiv:1507.06268 · doi:10.1214/16-AIHP778
Abstract
We consider probability mass functions supported on the positive integers using arguments introduced by Caputo, Dai Pra and Posta, based on a Bakry--Émery condition for a Markov birth and death operator with invariant measure . Under this condition, we prove a modified logarithmic Sobolev inequality, generalizing and strengthening results of Wu, Bobkov and Ledoux, and Caputo, Dai Pra and Posta. We show how this inequality implies results including concentration of measure and hypercontractivity, and discuss how it may extend to higher dimensions.
References in corpus (11)
- Ricci curvature of finite Markov chains via convexity of the entropy
- Log-concavity and the maximum entropy property of the Poisson distribution
- Entropic Ricci curvature bounds for discrete interacting systems
- Entropy and the Law of Small Numbers
- Size biased couplings and the spectral gap for random regular graphs
- Binomial-Poisson entropic inequalities and the M/M/ queue
- Intertwining and commutation relations for birth-death processes
- Monotonic Convergence in an Information-Theoretic Law of Small Numbers
- Poisson-type deviation inequalities for curved continuous-time Markov chains
- Discrete versions of the transport equation and the Shepp-Olkin conjecture
- A natural derivative on [0,n] and a binomial Poincaré inequality
Cited by in corpus (9)
- Accelerated Sampling on Discrete Spaces with Non-Reversible Markov Processes
- Gradient estimates, Bakry-Emery Ricci curvature and ellipticity for unbounded graph Laplacians
- A proof of the Shepp-Olkin entropy monotonicity conjecture
- Perpetual cutoff method and discrete Ricci curvature bounds with exceptions
- Entropy and thinning of discrete random variables
- Relaxation of monotone coupling conditions: Poisson approximation and beyond
- Discrete Bochner inequalities via the Bochner-Bakry-Emery approach for Markov chains
- An extremal property of the normal distribution, with a discrete analog
- Coverings and the heat equation on graphs: stochastic incompleteness, the Feller property and uniform transience