On the log-Sobolev constant for the simple random walk on the n-cycle: the even cases |
| |
Authors: | Guan-Yu Chen |
| |
Affiliation: | Department of Applied Mathematics, National Chiao-Tung University, Hsinchu, Taiwan |
| |
Abstract: | Consider the simple random walk on the n-cycle . For this example, Diaconis and Saloff-Coste (Ann. Appl. Probab. 6 (1996) 695) have shown that the log-Sobolev constant α is of the same order as the spectral gap λ. However the exact value of α is not known for n>4. (For n=2, it is a well known result of Gross (Amer. J. Math. 97 (1975) 1061) that α is . For n=3, Diaconis and Saloff-Coste (Ann. Appl. Probab. 6 (1996) 695) showed that . For n=4, the fact that follows from n=2 by tensorization.) Based on an idea that goes back to Rothaus (J. Funct. Anal. 39 (1980) 42; 42 (1981) 110), we prove that if n?4 is even, then the log-Sobolev constant and the spectral gap satisfy . This implies that when n is even and n?4. |
| |
Keywords: | Primary 60J60 60J27 60F05 |
本文献已被 ScienceDirect 等数据库收录! |
|