Permutation statistics of products of random permutations

DOI10.1016/J.AAM.2013.10.003zbMATH Open1290.60012arXiv1301.0430OpenAlexW1996405721MaRDI QIDQ2439892FDOQ2439892

Authors: Axel Hultman 

Publication date: 25 March 2014

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

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.

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

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

zbMATH Keywords

random walkspermutation statisticssymmetric group characters

Mathematics Subject Classification ID

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

Cites Work

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

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)