Modified logarithmic Sobolev inequalities for some models of random walk

Stochastic Processes and their Applications

Volumn 114, Issue 1, 2004, Pages 51-79

  Goel, Sharad ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

Logarithmic Sobolev inequalities; Markov chains

Indexed keywords

EID: 4644293250     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.spa.2004.06.001     Document Type: Article

References (30)

1. D. Aldous, J. Fill, Reversible Markov chains and random walks on graphs, Monograph in preparation available on the web at http://stat-www.berkeley.edu/users/aldous/RWG/book.html
2. C. Ané, S. Blachére, D. Chafaï, P. Fourgéres, I. Gentil, F. Malrieu, C. Roberto, G. Scheffer, Sur les inégalités de Sobolev logarithmiques, Société Mathématique de France, 2000
3. Ané C. Ledoux M. On logarithmic Sobolev inequalities for continuous time random walks on graphs Probab. Theory Related Fields 116 2000 573-602
4. S.G. Bobkov, C. Houdré, P. Tetali, The subgaussian constant and concentration inequalities, Preprint available on the web at http://www.math.gatech.edu/~houdre/
5. Bobkov S.G. Ledoux M. On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures J. Funct. Anal. 156 1998 347-365
6. Bobkov S.G. Ledoux M. From Brunn-Minkowski to Brascamp-Lieb and to logarithmic Sobolev inequalities Geom. Funct. Anal. 10 2000 1028-1052
7. S.G. Bobkov, P. Tetali, Modified logarithmic Sobolov inequalities in discrete settings, Preprint available on the web at http://www.math.gatech.edu/~tetali/
8. Bollobas B. A probabilistic proof of an asymptotic formula for the number of labelled regular graphs European J. Combin. 1 1980 311-316
9. P. Diaconis, Group representations in probability and statistics, Institute of Mathematical Statistics, 1988
10. P. Diaconis, Finite fourier methods: access to tools, in: B. Bollobás (Ed.), Probabilistic Combinatorics and Its Application, Proceedings of Symposia in Applied Mathematics, Vol. 44, American Mathematical Society, Providence, RI, 1992
11. Diaconis P. Saloff-Coste L. Comparison techniques for random walk on finite groups Ann. Probab. 21 1993 2131-2156
12. Diaconis P. Saloff-Coste L. Logarithmic Sobolev inequalities for finite Markov chains Ann. Appl. Probab. 6 1996 695-750
13. Diaconis P. Shahshahani M. Generating a random permutation with random transposition Z. Wahr. Verw. Geb. 57 1981 159-179
14. Diaconis P. Shahshahani M. Time to reach stationarity in the Bernoulli-Laplace diffusion model SIAM J. Math. Anal. 18 1987 208-218
15. W. Feller, An Introduction to Probability Theory and Its Applications, Vol. I, Wiley, New York, 1968
16. Flatto L. Odlyzko A.M. Wales D.B. Random shuffles and group representations Ann. Probab. 13 1985 154-178
17. Gao F. Quastel J. Exponential decay of entropy in the random transposition and Bernoulli-Laplace models Ann. Appl. Probab. 4 2003 1591-1600
18. Gross L. Logarithmic Sobolev inequalities Amer. J. Math. 97 1975 1061-1083
19. L. Gross, Logarithmic Sobolev Inequalities and Contractivity Properties of Semigroups, Lecture Notes in Mathematics, Vol. 1563, Springer, Berlin, 1993
20. Y. Higuchi, N. Yoshida, Analytic conditions and phase transition for ising models, Unpublished lecture notes (in Japanese)
21. M. Ledoux, Concentration of measure and logarithmic Sobolev inequalities, Séminaire de Probabilités XXXIII, Lecture Notes in Mathematics, Vol. 1709, Springer, Berlin, 1999
22. Ledoux M. The concentration of measure phenomenon, American Mathematical Society 2001 Providence RI
23. Lee T.-Y. Yau H.-T. Logarithmic Sobolev inequalities for some models of random walks Ann. Probab. 26 1998 1855-1873
24. C. Roberto, Inégalités de hardy et de sobolev logarithmiques, Ph.D. Thesis, Université Paul Sabatier, Toulouse III, June 2001
25. S. Roussel, Marches aléatories sur le groupe symétrique, Ph.D. Thesis, Université Paul Sabatier, Toulouse III, June 1999
26. Roussel S. Phénoméne de cutoff pour certaines marches aléatoires sur le groupe symétrique Colloq. Math. 86 2000 111-135
27. Saloff-Coste L. Precise estimates on the rate at which certain diffusions tend to equlibrium Math. Z. 217 1994 641-677
28. L. Saloff-Coste, Lectures on finite Markov chains, in: P. Bernard (Ed.), Lectures on Probability theory and Statistics, Lecture Notes in Mathematics, Vol. 1665, Ecole d'Eté de Probabiltés de Saint-Flour XXVI, Springer, Berlin, 1996
29. L. Saloff-Coste, Random walks on finite groups, in: H. Kesten (Ed.), Probability on Discrete Structures, Encylopaedia of Mathematical Sciences, Vol. 110, Springer, Berlin, 2004
30. Wu L. A new modified logarithmic Sobolev inequality for Poisson point processes and several applications Probab. Theory Related Fields 118 2000 427-438