MahonianStat
The Mahonian probability distribution on words is asymptotically normal According to the corrigendum, notions and results from the authors’ work are well-known (see, e.g., {[it P. Diaconis}, Group representations in probability and statistics, IMS Lecture Notes-Monograph Series, 11. Hayward, CA: Institute of Mathematical Statistics. vi, 198 p. (1998; Zbl 0695.60012)], p. 128-129).par Summary: The Mahonian statistic is the number of inversions in a permutation of a multiset with $a_i$ elements of type $i, 1 leqslant i leqslant m$. The counting function for this statistic is the $q$ analog of the multinomial coefficient $inom {a_1+cdots +a_m}{a_1,cdots ,a_m}$, and the probability generating function is the normalization of the latter. We give two proofs that the distribution is asymptotically normal. The first is computer-assisted, based on the method of moments.par The Maple package 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 coefficients of the $q$-multinomial are log-concave, provided one stays near the center (where the largest coefficients reside).
Keywords for this software
References in zbMATH (referenced in 12 articles , 1 standard article )
Showing results 1 to 12 of 12.
Sorted by year (- Billey, Sara C.; Konvalinka, Matjaž; Swanson, Joshua P.: Asymptotic normality of the major index on standard tableaux (2020)
- Billey, Sara C.; Konvalinka, Matjaž; Swanson, Joshua P.: On the distribution of the major index on standard Young tableaux (2020)
- Féray, Valentin: Central limit theorems for patterns in multiset permutations and set partitions (2020)
- Kahle, Thomas; Stump, Christian: Counting inversions and descents of random elements in finite Coxeter groups (2020)
- Thiel, Marko: The inversion number and the major index are asymptotically jointly normally distributed on words (2016)
- Hwang, Hsien-Kuei; Zacharovas, Vytas: Limit distribution of the coefficients of polynomials with only unit roots (2015)
- Janson, Svante; Nakamura, Brian; Zeilberger, Doron: On the asymptotic statistics of the number of occurrences of multiple permutation patterns (2015)
- Kousidis, Stavros; Schulte-Geers, Ernst: Distributions defined by (q)-supernomials, fusion products, and Demazure modules (2015)
- Bliem, Thomas; Kousidis, Stavros: The number of flags in finite vector spaces: asymptotic normality and Mahonian statistics (2013)
- Canfield, E. Rodney; Janson, Svante; Zeilberger, Doron: Corrigendum to “The Mahonian probability distribution on words is asymptotically normal” (2012)
- Janson, Svante: Generalized Galois numbers, inversions, lattice paths, ferrers diagrams and limit theorems (2012)
- Canfield, E. Rodney; Janson, Svante; Zeilberger, Doron: The Mahonian probability distribution on words is asymptotically normal (2011)