Abstract:We show that if a permutation statistic can be written as a linear combination of bivincular patterns, then its moments can be expressed as a linear combination of factorials with constant coefficients. This generalizes a result of Zeilberger. We use an approach of Chern, Diaconis, Kane and Rhoades, previously applied on set partitions and matchings. In addition, we give a new proof of the central limit theorem (CLT) for the number of occurrences of classical patterns, which uses a lemma of Burstein and Hästö. We give a simple interpretation of this lemma and an analogous lemma that would imply the CLT for the number of occurrences of any vincular pattern. Furthermore, we obtain explicit formulas for the moments of the descents and the minimal descents statistics. The latter is used to give a new direct proof of the fact that we do not necessarily have asymptotic normality of the number of pattern occurrences in the case of bivincular patterns. Closed forms for some of the higher moments of several popular statistics on permutations are also obtained.

Central limit theorem for descents in conjugacy classes of $S_n$

A central limit theorem for descents and major indices in fixed conjugacy classes of $S_n$

Distribution of descents in matchings

Central limit theorem for peaks of a random permutation in a fixed conjugacy class of $S_n$

An Almost Sure Central Limit Theorem for Self-Normalized Partial Sums of Weakly Dependent Random Variables

Almost Sure Functional Central Limit Theorems for Weakly Dependent Sequences

The Functional Central Limit Theorem for Strong Near-Epoch Dependent Random Variables *

Sharp analysis on the joint distribution of the number of descents and inverse descents in a random permutation

Joint extremes of inversions and descents of random permutations

Sharp large deviations and concentration inequalities for the number of descents in a random permutation

Central limit theorems for generalized descents and generalized inversions in finite root systems

Central limits from generating functions

Asymptotic normality of pattern counts in conjugacy classes

The Cycle Descent Statistic on Permutations

A Central Limit Theorem on Two-Sided Descents of Mallows Distributed Elements of Finite Coxeter Groups

Moments of permutation statistics and central limit theorems

Central Limit Theorem on the Conjugacy Measure of Symmetric Groups

Enumerations of Permutations by Circular Descent Sets

A central limit theorem for a card shuffling problem

SELF-NORMALIZED CENTRAL LIMIT THEOREM AND ESTIMATION OF VARIANCE OF PARTIAL SUMS FOR NEGATIVE DEPENDENT RANDOM VARIABLES

Distribution of sets of descent tops and descent bottoms on restricted permutations