English

Limit profile for the transpose top-2 with random shuffle

Probability 2025-10-07 v5 Combinatorics

Abstract

The transpose top-22 with random shuffle (J. Theoret. Probab., 2020) is a lazy random walk on the alternating group AnA_n generated by 33-cycles of the form (,n1,n)(\star,n-1,n) and (,n,n1)(\star,n,n-1). We obtain the limit profile of this random walk by comparing it with the random walk on AnA_n generated by all 33-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).

Keywords

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

R2 v1 2026-06-28T17:56:40.552Z