 Home

Codex Wiki

Mathematics

Area of mathematics

Probability and statistics

Probability theory

Markov chain

Mixing time of a Markov chain

For a finite transitive reversible chain with nontrivial eigenvalues $\lambda_i$,
$$
4\lVert P^t(x,\cdot)-\pi\rVert_{\mathrm{TV}}^2
\leq\sum_{i\geq2}\lambda_i^{2t}.
$$


Spectral upper bound for total variation mixing

Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 215 / 2 / a / Solution

Spectral upper bound for total variation mixing

 Ancestors (7)

 Incoming links (1)

 Discussion (0)

 Articles by others on the same topic (0)

Spectral upper bound for total variation mixing

 Ancestors (7)

 Incoming links (1)

 Discussion (0)  Subscribe (1)

 Articles by others on the same topic (0)

 Discussion (0)