### Quick description

This article contains links to articles about different techniques for proving that a Markov chain is *rapidly mixing*, which means that it does not take too many steps for the distribution to become approximately uniform. The motivation for this study can be found in the parent article of this article.

Exact calculation of the spectrum

The discrete Cheeger inequality

4 years 20 weeksago4 years 29 weeksago4 years 30 weeksago5 years 7 weeksago5 years 28 weeksago