Inventiones mathematicae

, 174:645

Characters of symmetric groups: sharp bounds and applications

Article

DOI: 10.1007/s00222-008-0145-7

Cite this article as:
Larsen, M. & Shalev, A. Invent. math. (2008) 174: 645. doi:10.1007/s00222-008-0145-7

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 σ∈Sn has at most no(1) cycles of length <m, then |χ(σ)|≤χ(1)1/m+o(1) for all irreducible characters χ of Sn. 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 Sn.

Our character-theoretic methods also yield best possible solutions to Waring type problems for alternating groups An, showing that if w is a non-trivial word, and n≫0, then every element of An is a product of two values of w.

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  1. 1.Department of MathematicsIndiana UniversityBloomingtonUSA
  2. 2.Einstein Institute of MathematicsHebrew UniversityJerusalemIsrael

Personalised recommendations