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 for (certain) subsets 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 of , we set , where are the (distinct) irreducible constituents of . For a finite simple group of Lie type, we show that for every there exists such that if is an irreducible character of satisfying , then . In addition, we obtain results for reducible characters and establish faster growth of the form if .

Following a recent work of Sellke, we also study covering phenomena in representation theory, proving that if is a sufficiently large power of , then every irreducible character of is a constituent of . Finally, we obtain related results for characters of compact semisimple Lie groups.