a repository of mathematical know-how

Rapid mixing front page

Stub iconThis article is a stub.This means that it cannot be considered to contain or lead to any mathematically interesting information.

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

The discrete Poincaré inequality



Post new comment

(Note: commenting is not possible on this snapshot.)

Before posting from this form, please consider whether it would be more appropriate to make an inline comment using the Turn commenting on link near the bottom of the window. (Simply click the link, move the cursor over the article, and click on the piece of text on which you want to comment.)