Classical patterns in Mallows permutations
Abstract
We study classical pattern counts in Mallows random permutations with parameters , as . We focus on three different regimes for the parameter . When , we use coupling techniques to prove that pattern counts in Mallows random permutations satisfy a central limit theorem with the same asymptotic mean and variance as in uniformly random permutations. When and , we use results on the displacements of permutation points to find the order of magnitude of pattern counts. When is fixed, we use the regenerative property of the Mallows distribution to compare pattern counts with certain -statistics, and establish central limit theorems. We also construct a specific Mallows process, that is a coupling of Mallows distributions with ranging from to , for which the process of pattern counts satisfies a functional central limit theorem.
Keywords
Cite
@article{arxiv.2410.17228,
title = {Classical patterns in Mallows permutations},
author = {Victor Dubach},
journal= {arXiv preprint arXiv:2410.17228},
year = {2024}
}
Comments
33 pages