A central limit theorem for cycles of Mallows permutations
Abstract
Fix , and sample from the Mallows measure. We study the distribution of , the number of -cycles, as grows large. When , they are jointly Gaussian, and this more or less follows from known ideas, but the regime behaves quite differently. In particular, we show that the even cycles have a mean and variance of order , and jointly converge to Gaussian random variables, while the odd cycles have a bounded mean and variance, and converge to or for some explicit random permutations and , depending on whether is even or odd. An extension to a larger class of functions is also given. The proof utilizes a two-sided stationary regenerative process associated to Mallows permutations constructed by Gnedin and Olshanski, extending the ideas of Basu and Bhatnagar.
Cite
@article{arxiv.2112.09789,
title = {A central limit theorem for cycles of Mallows permutations},
author = {Jimmy He},
journal= {arXiv preprint arXiv:2112.09789},
year = {2022}
}
Comments
This paper has been merged with arXiv:2201.11610