Word Measures on Symmetric Groups

Liam Hanany, Doron Puder

Research output: Contribution to journalConference articlepeer-review

3 Scopus citations


Fix a word w in a free group Fr on r generators. A w-random permutation in the symmetric group Sn is obtained by sampling r independent uniformly random permutations σ1,...,σr in Sn and evaluating w(σ1,...,σr). In (Puder 2014, Puder-Parzanchevski 2015) it was shown that the average number of fixed points in a w-random permutation is 1+θ(n1-π(w)), where π(w) is the smallest rank of a subgroup H <= Fr containing w as a non-primitive element. We show that π(w) plays a role in estimates of other natural families of characters. In particular, we show that for all s>=2, the average number of s-cycles is (1/s)+O(n-π(w)).
Original languageEnglish
Article number79
Number of pages12
JournalSéminaire Lotharingien de Combinatoire
Issue number84
StatePublished - 2020
EventThe 32nd International Conference on Formal Power Series and Algebraic Combinatorics
- Virtual
Duration: 6 Jul 202024 Jul 2020
Conference number: 32


FundersFunder number
Israel Science Foundation1071/16 1A, 1071/16


    Dive into the research topics of 'Word Measures on Symmetric Groups'. Together they form a unique fingerprint.

    Cite this