Article ID Journal Published Year Pages File Type
4624749 Advances in Applied Mathematics 2014 10 Pages PDF
Abstract

Given a permutation statistic s:Sn→Rs:Sn→R, define the mean statistic  s¯ as the class function giving the mean of ss over conjugacy classes. We describe a way to calculate the expected value of ss on a product of t   independently chosen elements from the uniform distribution on a union of conjugacy classes Γ⊆SnΓ⊆Sn. In order to apply the formula, one needs to express the class function s¯ as a linear combination of irreducible SnSn-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.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
,