Skip to main navigation Skip to search Skip to main content

On the growth rate in SL2(Fp), the affine group and sum-product type implications

  • Misha Rudnev
  • , Ilya D. Shkredov*
  • *Corresponding author for this work

Research output: Contribution to journal › Article (Academic Journal) › peer-review

17 Citations (Scopus)

Abstract

This paper aims to study in more depth the relation between growth in matrix groups (Formula presented.) and (Formula presented.) over a field (Formula presented.) by multiplication and geometric incidence estimates, associated with the sum-product phenomenon over (Formula presented.). It presents streamlined proofs of Helfgott's theorems on growth in the (Formula presented.) -case, which avoid sum-product estimates. For (Formula presented.), for sets exceeding in size some absolute constant, we improve the lower bound (Formula presented.) for the growth exponent, due to Kowalski, to (Formula presented.) and establish an upper bound (Formula presented.). for the Cayley graph diameter exponent. For the affine group, we fetch a sharp theorem of Szőnyi on the number of directions, determined by a point set in (Formula presented.). We then focus on (Formula presented.) and present a new incidence bound between a set of points and a set of lines in (Formula presented.), which explicitly depends on the energy of the set of lines as affine transformations under composition. This bound, strong when the number of lines is considerably smaller than the number of points, yields generalisations of structural theorems of Elekes and Murphy on rich lines in grids. In the special case when the set of lines is also a grid — relating back to sum-products — we use growth in (Formula presented.) to obtain a subthreshold estimate on the energy of the set of lines. This yields a unified way to break the ice in various threshold sum-product type energy inequalities. We show this in applications to energy estimates, corresponding to sets (Formula presented.), (Formula presented.) (also embracing asymmetric versions) as well as (Formula presented.) when A has small multiplicative doubling and (Formula presented.).

Original languageEnglish
Pages (from-to)738-783
Number of pages46
JournalMathematika
Volume68
Issue number3
Early online date9 May 2022
DOIs
Publication statusPublished - 9 May 2022

Bibliographical note

Publisher Copyright:
© 2022 The Authors. The publishing rights in this article are licensed to University College London under an exclusive licence. Mathematika is published by the London Mathematical Society on behalf of University College London.

Fingerprint

Dive into the research topics of 'On the growth rate in SL2(Fp), the affine group and sum-product type implications'. Together they form a unique fingerprint.

Cite this