English

Classical patterns in Mallows permutations

Probability 2024-10-23 v1 Combinatorics

Abstract

We study classical pattern counts in Mallows random permutations with parameters (n,qn)(n,q_n), as nn\to\infty. We focus on three different regimes for the parameter q=qnq = q_n. When n3/2(1q)0n^{3/2}(1-q)\to0, 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 q1q\to1 and n(1q)n(1-q)\to\infty, we use results on the displacements of permutation points to find the order of magnitude of pattern counts. When q(0,1)q\in(0,1) is fixed, we use the regenerative property of the Mallows distribution to compare pattern counts with certain UU-statistics, and establish central limit theorems. We also construct a specific Mallows process, that is a coupling of Mallows distributions with qq ranging from 00 to 11, 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

R2 v1 2026-06-28T19:31:51.515Z