A curiously slowly mixing Markov chain

Persi Diaconis, Andrew Lin, Arun Ram

We study a Markov chain with very different mixing rates depending on how mixing is measured. The chain is the "Burnside process on the hypercube $C_2^n$." Started at the all-zeros…