English

Growth in solvable subgroups of GL_r(Z/pZ)

Group Theory 2013-09-11 v3 Combinatorics

Abstract

Let K=Z/pZK=Z/pZ and let AA be a subset of \GLr(K)\GL_r(K) such that <A><A> is solvable. We reduce the study of the growth of AA under the group operation to the nilpotent setting. Specifically we prove that either AA grows rapidly (meaning AAAA1+δ|A\cdot A\cdot A|\gg |A|^{1+\delta}), or else there are groups URU_R and SS, with S/URS/U_R nilpotent such that AkSA_k\cap S is large and URAkU_R\subseteq A_k, where kk is a bounded integer and A_k = \{x_1 x_2...b x_k : x_i \in A \cup A^{-1} \cup {1}}. The implied constants depend only on the rank rr of \GLr(K)\GL_r(K). When combined with recent work by Pyber and Szab\'o, the main result of this paper implies that it is possible to draw the same conclusions without supposing that <A><A> is solvable.

Keywords

Cite

@article{arxiv.1008.5264,
  title  = {Growth in solvable subgroups of GL_r(Z/pZ)},
  author = {Nick Gill and Harald Andres Helfgott},
  journal= {arXiv preprint arXiv:1008.5264},
  year   = {2013}
}

Comments

46 pages. This version includes revisions recommended by an anonymous referee including, in particular, the statement of a new theorem, Theorem 3