Poincare inequality for a reversible Markov chain (source code)

= Poincare inequality for a reversible Markov chain
{c}
{title2=$\operatorname{Var}_\pi(f)\leq C\mathcal E(f,f)$}

= Discrete Poincare inequality
{c}
{synonym}

For a finite <irreducible Markov chain> with at least two states satisfying <detailed balance>, its <Dirichlet form of a Markov chain> obeys
$$
\gamma=1-\lambda_2=\inf_{\operatorname{Var}_\pi(f)>0}\frac{\mathcal E(f,f)}{\operatorname{Var}_\pi(f)}.
$$
Expand $f-\pi(f)$ in an <orthonormal eigenbasis>. The denominator is $\sum_{j\geq2}a_j^2$, and the numerator is $\sum_{j\geq2}(1-\lambda_j)a_j^2$. Their ratio is at least $1-\lambda_2$ and equality holds for the second <eigenfunction>. Thus the optimal <Poincare inequality for a reversible Markov chain> constant is $1/\gamma$, for the ordinary rather than absolute <spectral gap>.