Central limit theorem for descents in conjugacy classes of S_n

DOI10.1016/J.JCTA.2019.105123zbMATH Open1428.05019arXiv1803.10457OpenAlexW2970853041MaRDI QIDQ2010620FDOQ2010620

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)

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$.

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

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\)

zbMATH Keywords

central limit theoremconjugacy classesdescentslimiting distributionCurtiss' theorem

Mathematics Subject Classification ID

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

Cites Work

• Analytic combinatorics
• Title not available (Why is that?)
• Trailing the dovetail shuffle to its lair
• Title not available (Why is that?)
• Counting permutations with given cycle structure and descent set
• Central and local limit theorems applied to asymptotic enumeration
• Title not available (Why is that?)
• Eulerian Numbers
• A Note on the Theory of Moment Generating Functions
• Riffle shuffles, cycles, and descents
• Permutation statistics and partitions
• A central limit theorem for a new statistic on permutations
• 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
• Distribution of descents in matchings

Cited In (24)

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

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)