 Home

Codex Wiki

Mathematics

Area of mathematics

Probability and statistics

Probability theory

Markov chain

Reversible Markov chain

Dirichlet form of a Markov chain

Relaxation time

Spectral profile

{c}

For the isoperimetric profile $\Phi_*(r)$ of a reversible chain and $r\leq1/2$,
$$
\frac{\Phi_*(r)^2}{2}\leq\Lambda(r)\leq\frac{\Phi_*(r)}{1-r}.
$$


Generalized Cheeger inequality

Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 215 / 3 / b / Solution

Generalized Cheeger inequality

 Ancestors (10)

 Incoming links (1)

 Discussion (0)

 Articles by others on the same topic (0)

Generalized Cheeger inequality

 Ancestors (10)

 Incoming links (1)

 Discussion (0)  Subscribe (1)

 Articles by others on the same topic (0)

 Discussion (0)