×

A central limit theorem for descents and major indices in fixed conjugacy classes of \(S_n\). (English) Zbl 1457.05008

Summary: In this paper, we show that the joint distribution of descents and major indices in conjugacy class is asymptotically bivariate normal. This generalizes the authors’ previous work on the asymptotical normality of descents in conjugacy classes, where the asymptotic parameters depended only on the density of fixed points. The result is achieved by two key ingredients; one is a variation of the continuity theorem in which the region of pointwise convergence of moment generating functions (m.g.f.s) can be chosen arbitrarily, and the other is a uniform estimate on the m.g.f.s of the descents/major-index pairs in conjugacy classes. As a byproduct, the authors obtain a generating function for the descents and major indices of a given conjugacy class.

MSC:

05A15 Exact enumeration problems, generating functions
60F05 Central limit and other weak theorems
60C05 Combinatorial probability
05A05 Permutations, words, matrices
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Bayer, D.; Diaconis, P., Trailing the dovetail to its lair, Ann. Appl. Probab., 2, 2, 294-313 (1992) · Zbl 0757.60003
[2] Bender, E. A., Central and local limit theorems applied to asymptotic enumeration, J. Comb. Theory, Ser. A, 15, 1, 91-111 (1973) · Zbl 0242.05006
[3] Billey, S. C.; Konvalinka, M.; Swanson, J. P., Asymptotic normality of the major index on standard tableaux, Adv. Appl. Math., 113 (2020), 36 pp. · Zbl 1429.05202
[4] Chen, W. Y.C.; Wang, D. G.L., The limiting distribution of q-derangement numbers, Eur. J. Comb., 31, 8, 2006-2013 (2010) · Zbl 1227.05070
[5] Curtiss, J. H., A note on the theory of moment generating functions, Ann. Math. Stat., 13, 4, 430-433 (1942) · Zbl 0063.01024
[6] Diaconis, P.; McGrath, M.; Pitman, J., Riffle shuffles, cycles, and descents, Combinatorica, 15, 1, 11-29 (1995) · Zbl 0828.05003
[7] P. Diaconis, J. Fulman, personal communication, 2017.
[8] Diaconis, P.; Graham, R., The magic of Charles Sanders Peirce, (The Mathematics of Various Entertaining Subjects, Vol. 3 (2019), Princeton Univ. Press: Princeton Univ. Press Princeton, NJ), 161-203
[9] Fulman, J., The distribution of descents in fixed conjugacy classes of the symmetric group, J. Comb. Theory, Ser. A, 84, 2, 171-180 (1998) · Zbl 0917.05006
[10] Fulman, J., Stein’s Method and Non-reversible Markov Chains, Stein’s Method: Expository Lectures and Applications, 66-74 (2004), Institute of Mathematical Statistics: Institute of Mathematical Statistics Beachwood, Ohio, USA
[11] Garsia, A. M.; Gessel, I., Permutation statistics and partitions, Adv. Math., 31, 288-305 (1979) · Zbl 0431.05007
[12] Gessel, I.; Reutenauer, C., Counting permutations with given cycle structure and descent set, J. Comb. Theory, Ser. A, 64, 2, 189-215 (1993) · Zbl 0793.05004
[13] Kim, G. B., Distribution of descents in matchings, Ann. Comb., 23, 73-87 (2019) · Zbl 1419.05027
[14] Kim, G. B.; Lee, S., Central limit theorem for descents in conjugacy classes of \(S_n\), J. Comb. Theory, Ser. A, 169 (2020), 13 pp. · Zbl 1428.05019
[15] Knuth, D., The Art of Computer Programming, Vol. 3. Sorting and Searching (1973), Addison-Wesley: Addison-Wesley Reading, MA · Zbl 0302.68010
[16] Petersen, T. K., Eulerian Numbers (2015), Birkhäuser-Springer: Birkhäuser-Springer New York, NY · Zbl 1337.05001
[17] Vatutin, V. A., The numbers of ascending segments in a random permutation and in the inverse to it are asymptotically independent, Discrete Math. Appl., 6, 1, 41-52 (1996) · Zbl 0847.05002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.