English

New results on sum-product type growth over fields

Combinatorics 2019-05-22 v5 Number Theory

Abstract

We prove a range of new sum-product type growth estimates over a general field F\mathbb{F}, in particular the special case F=Fp\mathbb{F}=\mathbb{F}_p. They are unified by the theme of "breaking the 3/23/2 threshold", epitomising the previous state of the art. These estimates stem from specially suited applications of incidence bounds over F\mathbb{F}, which apply to higher moments of representation functions. We establish the estimate R[A]A8/5|R[A]| \gtrsim |A|^{8/5} for cardinality of the set R[A]R[A] of distinct cross-ratios defined by triples of elements of a (sufficiently small if F\mathbb{F} has positive characteristic, similarly for the rest of the estimates) set AFA\subset \mathbb{F}, pinned at infinity. The cross-ratio naturally arises in various sum-product type questions of projective nature and is the unifying concept underlying most of our results. It enables one to take advantage of its symmetry properties as an onset of growth of, for instance, products of difference sets. The geometric nature of the cross-ratio enables us to break the version of the above threshold for the minimum number of distinct triangle areas OuuOuu', defined by points u,uu,u' of a non-collinear point set PF2P\subset \mathbb{F}^2. Another instance of breaking the threshold is showing that if AA is sufficiently small and has additive doubling constant MM, then AAM2A14/9|AA|\gtrsim M^{-2}|A|^{14/9}. This result has a second moment version, which allows for new upper bounds for the number of collinear point triples in the set A×AF2A\times A\subset \mathbb{F}^2, the quantity often arising in applications of geometric incidence estimates.

Keywords

Cite

@article{arxiv.1702.01003,
  title  = {New results on sum-product type growth over fields},
  author = {Brendan Murphy and Giorgis Petridis and Oliver Roche-Newton and Misha Rudnev and Ilya D. Shkredov},
  journal= {arXiv preprint arXiv:1702.01003},
  year   = {2019}
}

Comments

59 pages. Added Theorem 2 and improved Theorem 1. This version is different to the one in print

R2 v1 2026-06-22T18:08:36.732Z