English

Cutoff for the cyclic adjacent transposition shuffle

Probability 2018-05-29 v1

Abstract

We study the cyclic adjacent transposition (CAT) shuffle of nn 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 n32π2logn\frac{n^3}{2 \pi^2} \log n, 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

R2 v1 2026-06-23T02:09:18.680Z