English

Shuffling via sums of Jucys--Murphy Elements

Combinatorics 2026-05-20 v2 Probability

Abstract

We consider a family of card shuffles of nn cards in which the allowed moves involve transpositions corresponding to the Jucys--Murphy elements of the symmetric group {Sm}mn\{S_m\}_{m \leq n}. We determine the eigenvalues of the corresponding n!×n!n! \times n! transition matrices of these shuffles and study the mixing times for a special case, the kk--star transpositions shuffle, a natural interpolation between the random transpositions shuffle, introduced and studied by Diaconis and Shahshahani, and the star transpositions shuffle, introduced and studied by Diaconis. We prove that the kk--star transpositions shuffle exhibits total variation cutoff at 2n(k+1)2(n1)nlogn\frac{2n-(k+1)}{2(n-1)}n\log n with a window of 2n(k+1)2(n1)n\frac{2n-(k+1)}{2(n-1)}n. Furthermore, in the regimes k/n0k/n \rightarrow 0 or k/n1k/n \rightarrow 1, this shuffle has the same limit profile as random transpositions, which has been fully determined by Teyssier.

Keywords

Cite

@article{arxiv.2504.07918,
  title  = {Shuffling via sums of Jucys--Murphy Elements},
  author = {Samira Arfaee and Evita Nestoridi},
  journal= {arXiv preprint arXiv:2504.07918},
  year   = {2026}
}

Comments

21 Pages

R2 v1 2026-06-28T22:53:55.931Z