BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 52, Number 3, July 2015, Pages 357–413 S 0273-0979(2015)01475-8 Article electronically published on February 11, 2015
GROWTH IN GROUPS: IDEAS AND PERSPECTIVES
HARALD A. HELFGOTT In memory of Akos´ Seress (1958–2013)
Abstract. This is a survey of methods developed in the last few years to prove results on growth in non-commutative groups. These techniques have their roots in both additive combinatorics and group theory, as well as other fields. We discuss linear algebraic groups, with SL2(Z/pZ) as the basic example, as well as permutation groups. The emphasis will lie on the ideas behind the methods.
1. Introduction The study of growth and expansion in infinite families of groups has undergone remarkable developments in the last decade. We will see some basic themes at work in different contexts—linear groups, permutation groups—which have seen the con- junction of a variety of ideas, including combinatorial, geometric, and probabilistic. The effect has been a still-ongoing series of results that are far stronger and more general than those known before.
1.1. What do we mean by “growth”? Let A be a finite subset of a group G. Consider the sets A, A · A = {x · y : x, y ∈ A}, A · A · A = {x · y · z : x, y, z ∈ A}, ... k A = {x1x2 ...xk : xi ∈ A}. Write |S| for the size of a finite set S, meaning simply the number of elements of S. A question arises naturally: how does |Ak| grow as k grows? This is just one of a web of interrelated questions that, until recently, were studied within separate areas of mathematics: • additive combinatorics treats the case of G abelian, • geometric group theory studies |Ak| as k →∞for G infinite, • subgroup classification, within group theory, can be said to study the special case |A| = |A·A|, since, for A finite with e ∈ A,wehave|A| = |A·A| precisely when A is a subgroup of G. (As we shall later see, this is not a joke, or rather it is a very fruitful one.)
Received by the editors March 11, 2013, and, in revised form, September 24, 2013, and July 30, 2014. 2010 Mathematics Subject Classification. Primary 20F69; Secondary 20D60, 11B30, 20B05.