A discrete log-Sobolev inequality under a Bakry-Emery type condition

We consider probability mass functions $V$ supported on the positive integers using arguments introduced by Caputo, Dai Pra and Posta, based on a Bakry--\'{E}mery condition for a Markov birth and death operator with invariant measure $V$. 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.

[1]  On logarithmic Sobolev inequalities for continuous time random walks on graphs , 2000 .

[2]  Thomas M. Liggett.  Ultra Logconcave Sequences and Negative Dependence , 1997, J. Comb. Theory, Ser. A.

[3]  Igal Sason,et al.  Concentration of Measure Inequalities in Information Theory, Communications, and Coding , 2012, Found. Trends Commun. Inf. Theory.

[4]  Djalil CHAFAÏ.  BINOMIAL-POISSON ENTROPIC INEQUALITIES AND THE M/M/∞ QUEUE , 2006 .

[5]  Liming Wu,et al.  A new modified logarithmic Sobolev inequality for Poisson point processes and several applications , 2000 .

[6]  C. Houdré.  Remarks on deviation inequalities for functions of infinitely divisible random vectors , 2002 .

[7]  A natural derivative on [0,n] and a binomial Poincaré inequality , 2011, 1107.0127.

[8]  S. Bobkov,et al.  Modified Logarithmic Sobolev Inequalities in Discrete Settings , 2006 .

[9]  Oliver Johnson,et al.  Discrete versions of the transport equation and the Shepp--Olkin conjecture , 2013, ArXiv.

[10]  R. Pemantle.  Towards a theory of negative dependence , 2000, math/0404095.

[11]  Gustavo Posta,et al.  Spectral gap estimates for interacting particle systems via a Bochner-type identity , 2005 .

[12]  O. Johnson.  Log-concavity and the maximum entropy property of the Poisson distribution , 2006, math/0603647.

[13]  A. J. Stam.  Some Inequalities Satisfied by the Quantities of Information of Fisher and Shannon , 1959, Inf. Control..

[14]  Oliver Johnson,et al.  Entropy and the law of small numbers , 2005, IEEE Transactions on Information Theory.

[15]  Djalil CHAFAÏ,et al.  Intertwining and commutation relations for birth-death processes , 2010, 1011.2331.

[16]  Ald'eric Joulin.  Poisson-type deviation inequalities for curved continuous-time Markov chains , 2007 .

[17]  Alice Guionnet,et al.  Lectures on Logarithmic Sobolev Inequalities , 2003 .

[18]  C. Mufa,et al.  Estimation of spectral gap for Markov chains , 1996 .

[19]  Max Fathi,et al.  Entropic Ricci curvature bounds for discrete interacting systems , 2015 .

[20]  O. Johnson,et al.  Bounds on the Poincaré constant under negative dependence , 2008, 0801.2112.

[21]  S. Yau,et al.  Ricci curvature and eigenvalue estimate on locally finite graphs , 2010 .

[22]  D. Walkup.  Pólya sequences, binomial convolution and the union of random sets , 1976, Journal of Applied Probability.

[23]  P. Tetali,et al.  Discrete Curvature and Abelian Groups , 2015, Canadian Journal of Mathematics.

[24]  S. Bobkov,et al.  On Modified Logarithmic Sobolev Inequalities for Bernoulli and Poisson Measures , 1998 .

[25]  Gustavo Posta,et al.  Convex entropy decay via the Bochner-Bakry-Emery approach , 2007 .

[26]  J. Maas,et al.  Ricci Curvature of Finite Markov Chains via Convexity of the Entropy , 2011, 1111.2687.

[27]  M. Ledoux,et al.  Analysis and Geometry of Markov Diffusion Operators , 2013 .

[28]  Yaming Yu,et al.  Monotonic Convergence in an Information-Theoretic Law of Small Numbers , 2008, IEEE Transactions on Information Theory.

[29]  A. Mielke.  Geodesic convexity of the relative entropy in reversible Markov chains , 2013 .

[30]  L. Gross.  LOGARITHMIC SOBOLEV INEQUALITIES. , 1975 .

[31]  Chris A. J. Klaassen,et al.  On an Inequality of Chernoff , 1985 .