Cutoff for the cyclic adjacent transposition shuffle
Probability
2018-05-29 v1
Abstract
We study the cyclic adjacent transposition (CAT) shuffle of cards, which is a systematic scan version of the random adjacent transposition (AT) card shuffle. In this paper, we prove that the CAT shuffle exhibits cutoff at , which concludes that it is twice as fast as the AT shuffle.
Keywords
Cite
@article{arxiv.1805.10508,
title = {Cutoff for the cyclic adjacent transposition shuffle},
author = {Danny Nam and Evita Nestoridi},
journal= {arXiv preprint arXiv:1805.10508},
year = {2018}
}
Comments
26 pages, 3 figures