On the log-Sobolev constant for the simple random walk on the \(n\)-cycle: The even cases (Q1406355): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
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
    0 references
    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

    Identifiers