Covering and growth for group subsets and representations

  • Aner Shalev

    Hebrew University of Jerusalem, Israel
Covering and growth for group subsets and representations cover
Download Chapter PDF

This book chapter is published open access.


Deep results on products of subsets of finite groups, and of finite simple groups in particular, were obtained this century. Gowers’ theory of quasi-random groups, further developed and applied by Nikolov and Pyber, focuses on covering results, while the theory of approximate subgroups and the product theorem, developed by Helfgott, Hrushovski, Breuillard, Green and Tao, and Pyber and Szabó, focus on growth results.

In recent joint works with Larsen and Tiep, following works with Liebeck and Tiep, we explore analogous problems in representation theory. We replace subsets of a group by its characters, and subset products by products of characters. We also study covering and growth for normal subsets of finite simple groups and derive various applications. In particular, we prove that every element of a sufficiently large finite simple transitive permutation group is a product of two derangements.

The product theorem establishes 3-step growth of the form A3A1+ε|A^3|\ge |A|^{1+\varepsilon} for (certain) subsets AA of finite simple groups of Lie type of bounded rank. Surprisingly, stronger results hold for characters. We obtain 2-step growth for characters of finite simple groups of Lie type, including those of unbounded rank. For a character χ\chi of GG, we set χ=iχi(1)2|\chi|=\sum_i\chi_i(1)^2, where χi\chi_i are the (distinct) irreducible constituents of χ\chi. For a finite simple group GG of Lie type, we show that for every δ>0\delta>0 there exists ε>0\varepsilon>0 such that if χ\chi is an irreducible character of GG satisfying χG1δ|\chi|\le |G|^{1-\delta}, then χ2χ1+ε|\chi^2| \ge |\chi|^{1+\varepsilon}. In addition, we obtain results for reducible characters and establish faster growth of the form χ2χ2ε|\chi^2| \ge |\chi|^{2-\varepsilon} if χGδ|\chi| \le |G|^{\delta}.

Following a recent work of Sellke, we also study covering phenomena in representation theory, proving that if χ1χm|\chi_1|\cdots |\chi_m| is a sufficiently large power of G|G|, then every irreducible character of GG is a constituent of χ1χm\chi_1\cdots\chi_m. Finally, we obtain related results for characters of compact semisimple Lie groups.