Journal
JOURNAL OF THEORETICAL PROBABILITY
Volume 19, Issue 2, Pages 289-336Publisher
SPRINGER/PLENUM PUBLISHERS
DOI: 10.1007/s10959-006-0016-3
Keywords
spectral gap; entropy decay; logarithmic Sobolev inequalities
Categories
Ask authors/readers for more resources
Motivated by the rate at which the entropy of an ergodic Markov chain relative to its stationary distribution decays to zero, we study modified versions of logarithmic Sobolev inequalities in the discrete setting of finite Markov chains and graphs. These inequalities turn out to be weaker than the standard log-Sobolev inequality, but stronger than the Poincare' (spectral gap) inequality. We show that, in contrast with the spectral gap, for bounded degree expander graphs, various log-Sobolev constants go to zero with the size of the graph. We also derive a hypercontractivity formulation equivalent to our main modified log-Sobolev inequality. Along the way we survey various recent results that have been obtained in this topic by other researchers.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available