Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4624749 | Advances in Applied Mathematics | 2014 | 10 Pages |
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
Axel Hultman,