Characters of symmetric groups: Sharp bounds and applications

Michael Larsen*, Aner Shalev

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

43 Scopus citations

Abstract

We provide new estimates on character values of symmetric groups which hold for all characters and which are in some sense best possible. It follows from our general bound that if a permutation σ S n has at most n o(1) cycles of length <m, then |χ(σ)|≤ χ(1) 1/m+o(1) for all irreducible characters χ of S n . This is a far reaching generalization of a result of Fomin and Lulov. We then use our various character bounds to solve a wide range of open problems regarding mixing times of random walks, covering by powers of conjugacy classes, as well as probabilistic and combinatorial properties of word maps. In particular we prove a conjecture of Rudvalis and of Vishne on covering numbers, and a conjecture of Lulov and Pak on mixing times of certain random walks on S n . Our character-theoretic methods also yield best possible solutions to Waring type problems for alternating groups A n , showing that if w is a non-trivial word, and n ≥ 0, then every element of A n is a product of two values of w.

Original languageAmerican English
Pages (from-to)645-687
Number of pages43
JournalInventiones Mathematicae
Volume174
Issue number3
DOIs
StatePublished - Dec 2008

Fingerprint

Dive into the research topics of 'Characters of symmetric groups: Sharp bounds and applications'. Together they form a unique fingerprint.

Cite this