On the log-Sobolev constant for the simple random walk on the n-cycle: The even cases

Journal of Functional Analysis

Volumn 202, Issue 2, 2003, Pages 473-485

  Chen, Guan Yu ^a   Sheu, Yuan Chung ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Log Sobolev constant; Mixing time; n cycle; Random walk; Spectral gap

Indexed keywords

EID: 0041657378     PISSN: 00221236     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0022-1236(03)00048-X     Document Type: Article

References (8)

1. D. Aldous, J.A. Fill, Reversible Markov chains and random walks on graphs, 2003, in preparation.
2. P. Diaconis, L. Saloff-Coste, Logarithmic Sobolev inequalities for finite Markov chains, Ann. Appl. Probab. 6 (1996) 695-750.
3. L. Gross, Logarithmic Sobolev inequalities, Amer. J. Math. 97 (1975) 1061-1083.
4. L. Gross, Logarithmic Sobolev inequalities and contractivity properties of semigroups, Lecture Notes in Mathematics, Vol. 1563, Springer, Berlin, 1993, pp. 54-88.
5. C.E. Mueller, F. Weissler, Hypercontractivity for the heat semigroup for ultraspherical polynomials and on the n-sphere, J. Funct. Anal. 48 (1982) 252-283.
6. O.S. Rothaus, Logarithmic Sobolev inequalities and the spectrum of Sturm-Liouville operators, J. Funct. Anal. 39 (1980) 42-56.
7. O.S. Rothaus, Logarithmic Sobolev inequalities and the spectrum of Schrödinger operators, J. Funct. Anal. 42 (1981) 110-120.
8. L. Saloff-Coste, Lectures on finite Markov chains, Ecole d'Eté de Probabilités de Saint Flour XXVI-1996, Lecture Notes in Mathematics, Vol. 1665, Springer, Berlin, 1997, pp. 301 -413.