English

Cutoff for the Biased Random Transposition Shuffle

Probability 2024-09-26 v1 Combinatorics

Abstract

In this paper, we study the biased random transposition shuffle, a natural generalization of the classical random transposition shuffle studied by Diaconis and Shahshahani. We diagonalize the transition matrix of the shuffle and use these eigenvalues to prove that the shuffle exhibits total variation cutoff at time tN=12bNlogNt_N = \frac{1}{2b} N \log N with window NN. We also prove that the limiting distribution of the number of fixed cards near the cutoff time is Poisson.

Keywords

Cite

@article{arxiv.2409.16387,
  title  = {Cutoff for the Biased Random Transposition Shuffle},
  author = {Evita Nestoridi and Alan Yan},
  journal= {arXiv preprint arXiv:2409.16387},
  year   = {2024}
}

Comments

57 pages

R2 v1 2026-06-28T18:55:44.686Z