Explore the Frontier of Global Academia

AcademicHub aggregates real-time literature from top journals and preprint platforms. Build your personal research radar and let large language models compile cross-disciplinary analysis briefings automatically.

Sign In Register

Authors: Evita Nestoridi ×

↻ Shuffle

01.

arXiv (math.PR) 2026-06-12 DOI: arXiv:2112.05085

Mixing times of one-sided $k$-transposition shuffles

Authors:

Evita Nestoridi ↗Kenny Peng ↗Bryan Wong ↗

arXiv:2112.05085v2 Announce Type: replace Abstract: We study mixing times of the one-sided $k$-transposition shuffle. We prove that this shuffle mixes relatively slowly, even for $k$ big. Using the recent ``lifting eigenvectors'' technique of Dieker and Saliola and applying the $\ell^2$ bound, we prove different mixing behaviors and explore the occurrence of cutoff depending on $k$.

Read & Discuss → View Source →