The random (n-k)-cycle to transpositions walk on the symmetric group
Probability
2018-03-26 v2
Abstract
We study the rate of convergence of the Markov chain on which starts with a random -cycle for a fixed , followed by random transpositions. The convergence to the stationary distribution turns out to be of order . We show that after steps for , the law of the Markov chain is close to the uniform distribution. The character of the defining representation is used as test function to obtain a lower bound for the total variation distance. We identify the asymptotic distribution of the test function given the law of the Markov chain for the -cycle case. The upper bound relies on estimates for the difference of normalized characters.
Keywords
Cite
@article{arxiv.1707.01604,
title = {The random (n-k)-cycle to transpositions walk on the symmetric group},
author = {Alperen Y. Özdemir},
journal= {arXiv preprint arXiv:1707.01604},
year = {2018}
}
Comments
23 pages, 3 figures; to appear in Journal of Theoretical Probability