Limit profile for the transpose top-2 with random shuffle
Probability
2025-10-07 v5 Combinatorics
Abstract
The transpose top- with random shuffle (J. Theoret. Probab., 2020) is a lazy random walk on the alternating group generated by -cycles of the form and . We obtain the limit profile of this random walk by comparing it with the random walk on generated by all -cycles. Our method employs a non-commutative Fourier analysis analogue of the comparison method introduced by Nestoridi (Electron. J. Probab., 2024). We also give the complete spectrum of the alternating group graph, thus answering a question of Huang and Huang (J. Algebraic Combin., 2019).
Cite
@article{arxiv.2407.19878,
title = {Limit profile for the transpose top-2 with random shuffle},
author = {Subhajit Ghosh and Nishu Kumari},
journal= {arXiv preprint arXiv:2407.19878},
year = {2025}
}
Comments
29 pages