Fix a word w in a free group on r generators. A w-random permutation in the symmetric group SN is obtained by sampling r independent uniformly random permutations σ1, . . .,σr ∈ SN and evaluating w(σ1, . . .,σr). Such w-random permutations have surprisingly rich structure with relation to deep results in geometric group theory. I’ll survey some of this structure, state some conjectures, and explain how it is related to evaluating the spectral gap of random Schreier graphs of SN.
This is based on joint works with Ori Parzanchevski and with Liam Hanany.
This video is part of the Webinar in Additive Combinatorics series, and this is their YouTube channel.
