Markov chains on Weyl groups from the geometry of the flag variety

Persi Diaconis, Calder Morton-Ferguson

This paper studies a basic Markov chain, the Burnside process, on the space of flags $G/B$ with $G=G{L}_n({\mathbb{F}}_q)$ and $B$ its upper triangular matrices. This gives rise to a…