Permutation statistics of products of random permutations

https://doi.org/10.1016/j.aam.2013.10.003Get rights and content
Under an Elsevier user license
open archive

Abstract

Given a permutation statistic s:SnR, define the mean statistic s¯ as the class function giving the mean of s over conjugacy classes. We describe a way to calculate the expected value of s on a product of t independently chosen elements from the uniform distribution on a union of conjugacy classes ΓSn. In order to apply the formula, one needs to express the class function s¯ as a linear combination of irreducible Sn-characters. We provide such expressions for several commonly studied permutation statistics, including the exceedance number, inversion number, descent number, major index and k-cycle number. In particular, this leads to formulae for the expected values of said statistics.

MSC

primary
60C05
secondary
05A05
20B30

Keywords

Symmetric group characters
Random walks
Permutation statistics

Cited by (0)