Comparison Theorems for Reversible Markov Chains

Persi Diaconis, Laurent Saloff‐Coste

The Annals of Applied Probability · 1993 · 441 citations · 11 references

DOIFull text

Open access

Concepts

Abstract

We introduce geometric comparison inequalities that give bounds on the eigenvalues of a reversible Markov chain in terms of the eigenvalues of a second chain. The bounds are applied to get sharp results for the exclusion process.

References

11