On the log-Sobolev constant for the simple random walk on the \(n\)-cycle: The even cases (Q1406355): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Logarithmic Sobolev inequalities for finite Markov chains / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Logarithmic Sobolev Inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4284289 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hypercontractivity for the heat semigroup for ultraspherical polynomials and on the n-sphere / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Logarithmic Sobolev inequalities and the spectrum of Sturm-Liouville operators / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Logarithmic Sobolev inequalities and the spectrum of Schrödinger operators / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4358811 / rank | |||
Normal rank |
Latest revision as of 09:34, 6 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the log-Sobolev constant for the simple random walk on the \(n\)-cycle: The even cases |
scientific article |
Statements
On the log-Sobolev constant for the simple random walk on the \(n\)-cycle: The even cases (English)
0 references
4 September 2003
0 references
The authors consider a simple random walk on the \(n\)-cycle \(Z_n=\{1,2,\dots ,n\}\) with Markov kernel \(K\) given by \(K(x,x\pm 1)=1/2.\) Its unique stationary distribution \(\pi\) is the uniform distribution on \(Z_n\). They show that the exact value of the log-Sobolev constant \(\alpha\), which is the infimum of the quotient \({\mathcal E}(f,f)/{\mathcal L}(f)\) of the Dirichlet form \({\mathcal E}(f,f)\) associated with \((K,\pi)\) and some entropy-like quantity \( {\mathcal L}(f)\), taken over all real functions \(f\) on \(Z_n\), is equal to \(\alpha = (1-\cos(2\pi/n))/2\) if \(n\) is even and \(n\geq 4\). (The exact value of the log-Sobolev constant is well-known for \(n\leq 4\).) For this, they use the well-known inequality \( 2\alpha\leq \lambda\), which relates the log-Sobolev constant \(\alpha\) to the spectral gap \(\lambda f(K,\pi)\), and another result of \textit{O. S. Rothaus} [J. Funct. Anal. 42, 110-120 (1981; Zbl 0471.58025) and ibid. 39, 42-56 (1980; Zbl 0472.47024)] which states that \(2\alpha <\lambda\) implies the existence of a certain non-constant positive function \(f\) such that the infimum in the definition of the log-Sobolev constant is attained at \(f\). The authors show that such a function cannot exist in the above setting.
0 references
random walk
0 references
\(n\)-cycle
0 references
spectral gap
0 references
log-Sobolev constant
0 references
mixing time
0 references
0 references