Permutation statistics of products of random permutations

DOI10.1016/J.AAM.2013.10.003MaRDI QIDQ2439892zbMATH OpenOpenAlexFDO

Authors Axel Hultman

Publication date 25 March 2014

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1301.0430

zbMATH Keywords

random walkspermutation statisticssymmetric group characters

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Symmetric groups (20B30)

Abstract: Given a permutation statistic $s:S_{n}omathbbR$, define the mean statistic $$ as the statistic which computes 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 $Gammasubseteq{S}_n$. In order to apply the formula, one needs to express the class function $$ as a linear combination of irreducible $S_n$-characters. We provide such expressions for several commonly studied permutation statistics, including the excedance number, inversion number, descent number, major index and $k$-cycle number. In particular, this leads to formulae for the expected values of said statistics.

Recommendations

• Separation probabilities for products of permutations
• scientific article; zbMATH DE number 6322895
• Expected length of a product of random reflections.
• Stable characters from permutation patterns
• The Expected order of a Random Permutation

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 3929249 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2042290 (Why is no real title available?)
• scientific article; zbMATH DE number 1504632 (Why is no real title available?)
• Estimating the expected reversal distance after a fixed number of reversals
• Expected length of a product of random reflections.
• Expected number of inversions after a sequence of random adjacent transpositions -- an exact expression
• Generating a random permutation with random transpositions
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Some combinatorial problems associated with products of conjugacy classes of the symmetric group
• The distribution of descents in fixed conjugacy classes of the symmetric groups
• The expected number of inversions after \(n\) adjacent transpositions
• The probability of long cycles in interchange processes

Cited in

(10)

• Dimension-independent statistics of \(\operatorname{Gl}_n(\mathbb{F}_q)\) via character polynomials
• Separation probabilities for products of permutations
• More statistics on permutation pairs
• A versatile combinatorial approach of studying products of long cycles in symmetric groups
• Stable characters from permutation patterns
• Positivity of permutation pattern character polynomials
• On bounded deviated permutations and their leading statistics
• Expected length of a product of random reflections.
• On sums of products of Bernoulli variables and random permutations
• On permutation statistics and Hecke algebra characters

This page was built for publication: Permutation statistics of products of random permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2439892)