Central limit theorem for descents in conjugacy classes of S_n

DOI10.1016/J.JCTA.2019.105123MaRDI QIDQ2010620zbMATHOpenAlexFDO

Authors Gene B. Kim, Sang-Chul Lee

Publication date 27 November 2019

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

central limit theoremconjugacy classesdescentslimiting distributionCurtiss' theorem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05)

Abstract: The distribution of descents in fixed conjugacy classes of $S_n$ has been studied, and it is shown that its moments have interesting properties. Fulman proved that the descent numbers of permutations in conjugacy classes with large cycles are asymptotically normal, and Kim proved that the descent numbers of fixed point free involutions are also asymptotically normal. In this paper, we generalize these results to prove a central limit theorem for descent numbers of permutations in any conjugacy class of $S_n$.

Recommendations

• The distribution of descents in fixed conjugacy classes of the symmetric groups
• A central limit theorem for descents and major indices in fixed conjugacy classes of \(S_n\)
• Central and local limit theorems for excedances by conjugacy class and by derangement
• Modifying Curtiss' theorem to prove central limit theorems
• Central limit theorem for peaks of a random permutation in a fixed conjugacy class of \(S_n\)

Cites work

• scientific article; zbMATH DE number 417855 (Why is no real title available?)
• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• A Note on the Theory of Moment Generating Functions
• A central limit theorem for a new statistic on permutations
• Analytic combinatorics
• Central and local limit theorems applied to asymptotic enumeration
• Counting permutations with given cycle structure and descent set
• Distribution of descents in matchings
• Eulerian Numbers
• Permutation statistics and partitions
• Riffle shuffles, cycles, and descents
• The distribution of descents in fixed conjugacy classes of the symmetric groups
• The numbers of ascending segments in a random permutation and in the inverse to it are asymptotically independent
• Trailing the dovetail shuffle to its lair

Cited in

(25)

• Universality for random permutations and some other groups
• Eulerian central limit theorems and Carlitz identities in positive elements of classical Weyl groups
• Modifying Curtiss' theorem to prove central limit theorems
• Moments of permutation statistics and central limit theorems
• Central and local limit theorems for excedances by conjugacy class and by derangement
• Extreme values of permutation statistics
• Statistical enumeration of groups by double cosets
• Central limit theorems for generalized descents and generalized inversions in finite root systems
• Distribution of descents in matchings
• A central limit theorem for descents and major indices in fixed conjugacy classes of \(S_n\)
• The metric space of limit laws for \(q\)-hook formulas
• Convergence rates for generalized descents
• A central limit theorem for the number of descents and some urn models
• Asymptotics of a locally dependent statistic on finite reflection groups
• On the central limit theorem for the two-sided descent statistics in Coxeter groups
• On the distribution of the major index on standard Young tableaux
• Asymptotic normality in \(t\)-stack sortable permutations
• A central limit theorem for the two-sided descent statistic on Coxeter groups
• Central limit theorem for peaks of a random permutation in a fixed conjugacy class of \(S_n\)
• Asymptotic normality of the major index on standard tableaux
• Generalized descents and normality
• Asymptotic normality of pattern counts in conjugacy classes
• Limit distribution of ascent, descent or excedance length sums of permutations
• A central limit theorem for descents of a Mallows permutation and its inverse
• Cyclic permutations: degrees and combinatorial types

This page was built for publication: Central limit theorem for descents in conjugacy classes of \(S_n\)

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