Note: Random-to-front shuffles on trees

Anders Björner

A Markov chain is considered whose states are orderings of an underlying fixed tree and whose transitions are local "random-to-front" reorderings, driven by a probability distribut…