Perfect shuffling with fewer lazy transpositions
Combinatorics
2022-08-16 v1 Probability
Abstract
A lazy transposition is the random permutation that equals the identity with probability and the transposition with probability . How long must a sequence of independent lazy transpositions be if their composition is uniformly distributed? It is known that there are sequences of length , but are there shorter sequences? This was raised by Fitzsimons in 2011, and independently by Angel and Holroyd in 2018. We answer this question negatively by giving a construction of length , and consider some related questions.
Keywords
Cite
@article{arxiv.2208.06629,
title = {Perfect shuffling with fewer lazy transpositions},
author = {Carla Groenland and Tom Johnston and Jamie Radcliffe and Alex Scott},
journal= {arXiv preprint arXiv:2208.06629},
year = {2022}
}
Comments
23 pages, 5 figures, 1 table