Top to random shuffles on colored permutations
Abstract
A deck of cards are shuffled by repeatedly taking off the top card, flipping it with probability , and inserting it back into the deck at a random position. This process can be considered as a Markov chain on the group of signed permutations. We show that the eigenvalues of the transition probability matrix are and the multiplicity of the eigenvalue is equal to the number of the {\em signed} permutation having exactly fixed points. We show the similar results also for the colored permutations. Further, we show that the mixing time of this Markov chain is , same as the ordinary 'top-to-random' shuffles without flipping the cards. The cut-off is also analyzed by using the asymptotic behavior of the Stirling numbers of the second kind.
Keywords
Cite
@article{arxiv.2207.08071,
title = {Top to random shuffles on colored permutations},
author = {Fumihiko Nakano and Taizo Sadahiro and Tetsuya Sakurai},
journal= {arXiv preprint arXiv:2207.08071},
year = {2023}
}
Comments
Corrected version