The Mahonian probability distribution on words is asymptotically normal

DOI10.1016/J.AAM.2009.10.001MaRDI QIDQ534184zbMATH OpenOpenAlexFDO

Authors E. Rodney Canfield, Svante Janson, Doron Zeilberger

Publication date 17 May 2011

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0908.2089

zbMATH Keywords

central and local limit theoremGaussian polynomialsmahonian statisticssymbolic computation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Asymptotic enumeration (05A16) Algebraic combinatorics (05E99) Symbolic computation and algebraic computation (68W30)

Abstract: The Mahonian statistic is the number of inversions in a permutation of a multiset with $a_i$ elements of type $i$, $1leilem$. The counting function for this statistic is the $q$ analog of the multinomial coefficient $$, and the probability generating function is the normalization of the latter. We give two proofs that the distribution is asymptotically normal. The first is {it computer-assisted}, based on the method of moments. The Maple package { t MahonianStat}, available from the webpage of this article, can be used by the reader to perform experiments and calculations. Our second proof uses characteristic functions. We then take up the study of a local limit theorem to accompany our central limit theorem. Here our result is less general, and we must be content with a conjecture about further work. Our local limit theorem permits us to conclude that the coeffiecients of the $q$-multinomial are log-concave, provided one stays near the center (where the largest coefficients reside.)

Recommendations

• Corrigendum to ``The Mahonian probability distribution on words is asymptotically normal
• The inversion number and the major index are asymptotically jointly normally distributed on words
• scientific article; zbMATH DE number 1785750
• Normal approximations for descents and inversions of permutations of multisets
• scientific article; zbMATH DE number 4691

Cites work

• Central and local limit theorems applied to asymptotic enumeration
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 2000846 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3255766 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• Unimodality of Gaussian coefficients: A constructive proof

Cited in

(12)

• MahonianStat
• The number of flags in finite vector spaces: asymptotic normality and Mahonian statistics
• Central limit theorems for patterns in multiset permutations and set partitions
• On the distribution of the major index on standard Young tableaux
• Distributions defined by \(q\)-supernomials, fusion products, and Demazure modules
• Asymptotic normality of the major index on standard tableaux
• Corrigendum to ``The Mahonian probability distribution on words is asymptotically normal
• Bernoulli Trials and Mahonian Statistics: A Tale of Two q's
• Counting inversions and descents of random elements in finite Coxeter groups
• Limit distribution of the coefficients of polynomials with only unit roots
• The inversion number and the major index are asymptotically jointly normally distributed on words
• Fidelity decay and error accumulation in random quantum circuits

Describes a project that uses

Uses Software

• Maple

This page was built for publication: The Mahonian probability distribution on words is asymptotically normal

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q534184)