Spectral gap for random-to-random shuffling on linear extensions

Arvind Ayyer, Anne Schilling, Nicolas M. Thiéry

In this paper, we propose a new Markov chain which generalizes random-to-random shuffling on permutations to random-to-random shuffling on linear extensions of a finite poset of si…