Perfect shuffling by lazy swaps
Probability
2018-03-09 v2 Combinatorics
Abstract
We characterize the minimum-length sequences of independent lazy simple transpositions whose composition is a uniformly random permutation. For every reduced word of the reverse permutation there is exactly one valid way to assign probabilities to the transpositions. It is an open problem to determine the minimum length of such a sequence when the simplicity condition is dropped.
Cite
@article{arxiv.1802.05200,
title = {Perfect shuffling by lazy swaps},
author = {Omer Angel and Alexander E Holroyd},
journal= {arXiv preprint arXiv:1802.05200},
year = {2018}
}