Word Measures on Symmetric Groups

Liam Hanany, Doron Puder

Research output: Contribution to journalConference articlepeer-review

Abstract

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 languageAmerican English
Number of pages12
JournalSéminaire Lotharingien de Combinatoire
Volume84B
StatePublished - 2020
EventThe 32nd International Conference on Formal Power Series and Algebraic Combinatorics
- Virtual
Duration: 6 Jul 202024 Jul 2020
Conference number: 32

Fingerprint

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

Cite this