Cutoff phenomenon for the warp-transpose top with random shuffle
Probability
2025-04-17 v4
Abstract
Let be a sequence of non-trivial finite groups. In this paper, we study the properties of a random walk on the complete monomial group generated by the elements of the form and for . We call this the warp-transpose top with random shuffle on . We find the spectrum of the transition probability matrix for this shuffle. We prove that the mixing time for this shuffle is . We show that this shuffle exhibits -cutoff at and total variation cutoff at .
Keywords
Cite
@article{arxiv.2101.00533,
title = {Cutoff phenomenon for the warp-transpose top with random shuffle},
author = {Subhajit Ghosh},
journal= {arXiv preprint arXiv:2101.00533},
year = {2025}
}
Comments
This version of the article has been accepted for publication in the Journal of Algebraic Combinatorics: An International Journal; see the journal reference for the published version