標題: On the log-Sobolev constant for the simple random walk on the n-cycle: the even cases
作者: Chen, GY
Sheu, YC
應用數學系
Department of Applied Mathematics
關鍵字: random walk;n-cycle;spectral gap;log-Sobolev constant;mixing time
公開日期: 20-Aug-2003
摘要: Consider the simple random walk on the n-cycle Z(n). For this example, Diaconis and Saloff-Coste (Ann. Appl. Probab. 6 (1996) 695) have shown that the log-Sobolev constant alpha is of the same order as the spectral gap lambda. However the exact value of alpha is not known for n>4. (For n = 2, it is a well known result of Gross (Amer. J. Math. 97 (1975) 1061) that alpha is 1/2. For n = 3, Diaconis and Saloff-Coste (Ann. Appl. Probab. 6 (1996) 695) showed that alpha = 1/2 log 2 < lambda/2 = 0.75. For n = 4, the fact that alpha = 1/2 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 ngreater than or equal to4 is even, then the log-Sobolev constant and the spectral gap satisfy alpha = lambda/2. This implies that alpha = 1/2(1 - cos 2pi/n) when n is even and ngreater than or equal to4. (C) 2003 Elsevier Inc. All rights reserved.
URI: http://dx.doi.org/10.1016/S0022-1236(03)00048-X
http://hdl.handle.net/11536/27629
ISSN: 0022-1236
DOI: 10.1016/S0022-1236(03)00048-X
期刊: JOURNAL OF FUNCTIONAL ANALYSIS
Volume: 202
Issue: 2
起始頁: 473
結束頁: 485
Appears in Collections:Articles


Files in This Item:

  1. 000184377300008.pdf