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.

Extreme Values of Permutation Statistics

Joint extremes of inversions and descents of random permutations

A Class of Not Max-Stable Extreme Value Distributions

Extremes of generalized inversions on permutation groups

On some Euler-Mahonian distributions

Poisson approximation for large permutation groups

Distributions of statistics on separable permutations

Two-sided permutation statistics via symmetric functions

Random Decompositions of Eulerian Statistics

On a conjecture concerning the $r$-Euler-Mahonian statistic on permutations

Mahonian-Stirling statistics for partial permutations

On the joint distributions of succession and Eulerian statistics

Joint distributions of statistics over permutations avoiding two patterns of length 3

A geometric approach to conjugation-invariant random permutations

Some distributions in increasing and flattened permutations

Equidistributions of Mahonian statistics over pattern avoiding permutations

Pattern containment in random permutations

Combinatorial Statistics on Pattern-avoiding Permutations

The probability of long cycles in interchange processes

Moments of permutation statistics and central limit theorems

Distribution of values of general Euler totient function