Approximate subgroups of linear groups

Abstract

We establish various results on the structure of approximate subgroups in linear groups such as SL_n(k) that were previously announced by the authors. For example, generalising a result of Helfgott (who handled the cases n = 2 and 3), we show that any approximate subgroup of SL_n(F_q) which generates the group must be either very small or else nearly all of SL_n(F_q). The argument generalises to other absolutely almost simple connected (and non-commutative) algebraic groups G over a finite field k. In a subsequent paper, we will give applications of this result to the expansion properties of Cayley graphs.

48 pages

References in corpus (12)

• Finite Simple Groups as Expanders
• A Strong Tits Alternative
• Expansion in $S{L}_d(O_K/I)$, $I$ square-free
• Freiman's theorem for solvable groups
• Approximate groups and their applications: work of Bourgain, Gamburd, Helfgott and Sarnak
• Expansion properties of finite simple groups
• Growth in SL_3(Z/pZ)
• Growth in finite simple groups of Lie type
• Linear Approximate Groups
• A finitary version of Gromov's polynomial growth theorem
• Suzuki groups as expanders
• Strong uniform expansion in $\mathrm{SL}(2,p)$

Cited by in corpus (8)

• Growth in finite simple groups of Lie type of bounded rank
• Algebraic properties of profinite groups
• A note on approximate subgroups of GL_n(C) and uniformly nonamenable groups
• Linear Approximate Groups
• Suzuki groups as expanders
• Expander Graphs in Pure and Applied Mathematics
• Sieve methods in group theory I: Powers in Linear groups
• Strongly dense free subgroups of semisimple algebraic groups