A central limit theorem for descents of a Mallows permutation and its inverse

Abstract

This paper studies the asymptotic distribution of descents $\des(w)$ in a permutation $w$, and its inverse, distributed according to the Mallows measure. The Mallows measure is a non-uniform probability measure on permutations introduced to study ranked data. Under this measure, permutations are weighted according to the number of inversions they contain, with the weighting controlled by a parameter $q$. The main results are a Berry-Esseen theorem for $\des(w)+\des(w^{-1})$ as well as a joint central limit theorem for $(\des(w),\des(w^{-1}))$ to a bivariate normal with a non-trivial correlation depending on $q$. The proof uses Stein's method with size-bias coupling along with a regenerative process associated to the Mallows measure.

arXiv commentv2 some added references and minor changes to introduction. 35 pages, 1 figure, 1 table. Comments are welcome!

References in corpus (19)

• Berry Esseen bounds for combinatorial central limit theorems and pattern occurrences, using zero and size biasing
• Size biased couplings and the spectral gap for random regular graphs
• $q$-exchangeability via quasi-invariance
• Cutoff phenomenon for the asymmetric simple exclusion process and the biased card shuffling
• Estimation in exponential families on permutations
• Regenerative random permutations of integers
• Fixed points and cycle structure of random permutations
• Counting inversions and descents of random elements in finite Coxeter groups
• Interacting particle systems and random walks on Hecke algebras
• Mallows permutations as stable matchings
• Central limit theorems for patterns in multiset permutations and set partitions
• A central limit theorem for the two-sided descent statistic on Coxeter groups
• Central limit theorem for descents in conjugacy classes of $S_n$
• Pattern Avoidance for Random Permutations
• Mallows Ranking Models: Maximum Likelihood Estimate and Regeneration
• Asymptotics of a locally dependent statistic on finite reflection groups
• A central limit theorem for descents and major indices in fixed conjugacy classes of $S_n$
• Central limit theorem for peaks of a random permutation in a fixed conjugacy class of $S_n$
• Martingales and descent statistics

Cited by in corpus (3)

• Random Permutations -- A geometric point of view
• Convergence rates of limit theorems in random chord diagrams
• Extreme Values of Permutation Statistics