Growth Estimates in Positive Characteristic via Collisions

DOI10.1093/IMRN/RNW206MaRDI QIDQ4612088zbMATH OpenOpenAlexFDO

Authors Esen Aksoy Yazici, Brendan Murphy, Ilya D. Shkredov, Misha Rudnev

Publication date 22 January 2019

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.06613

zbMATH Keywords

collinear triplescollisionsincidence theorem

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Erd?s problems and related topics of discrete geometry (52C10)

Abstract: Let $F$ be a field of characteristic $p>2$ and $AsubsetF$ have sufficiently small cardinality in terms of $p$. We improve the state of the art of a variety of sum-product type inequalities. In particular, we prove that ${\displaystyle }$ |AA|^2|A+A|^3 gg |A|^6,qquad |A(A+A)|gg |A|^{3/2}. ${\displaystyle }$ We also prove several two-variable extractor estimates: $displaystyle|A(A+1)|gg|A{|}^{9/8},$ ${\displaystyle }$ |A+A^2|gg |A|^{11/10},; |A+A^3|gg |A|^{29/28}, ; |A+1/A|gg |A|^{31/30}.${\displaystyle }$ Besides, we address questions of cardinalities $|A+A|$ vs $|f(A)+f(A)|$, for a polynomial $f$, where we establish the inequalities ${\displaystyle }$ max(|A+A|,, |A^2+A^2|)gg |A|^{8/7}, ;; max(|A-A|,, |A^3+A^3|)gg |A|^{17/16}. ${\displaystyle }$ Szemer'edi-Trotter type implications of the arithmetic estimates in question are that a Cartesian product point set $P=AimesB$ in $F^2$, of $n$ elements, with $|B|leq|A|<p^{2/3}$ makes $O(n^{3/4}{m}^{2/3}+m+n)$ incidences with any set of $m$ lines. In particular, when $|A|=|B|$, there are $ll{n}^{9/4}$ collinear triples of points in $P$, $gg{n}^{3/2}$ distinct lines between pairs of its points, in $gg{n}^{3/4}$ distinct directions. Besides, $P=AimesA$ determines $gg{n}^{9/16}$ distinct pair-wise distances. These estimates are obtained on the basis of a new plane geometry interpretation of the incidence theorem between points and planes in three dimensions, which we call collisions of images.

Recommendations

• Growth of norm of the multiplicity maps
• A characterization for asymptotic dimension growth
• scientific article; zbMATH DE number 2016612
• Geometry of growth: approximation theorems for L^2 invariants
• Asymptotic behaviour of the colength growth functions of varieties of Lie algebras
• Asymptotic growth of multiplicity functions
• Growth results and Euclidean ideals
• Average growth estimates for hyperplane sections of entire analytic sets
• Growth rate of ample heights and the Dynamical Mordell–Lang conjecture
• scientific article; zbMATH DE number 6521005

Cited in

(24)

• Expansion for cubes in the Heisenberg group
• Conditional expanding bounds for two-variable functions over arbitrary fields
• Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
• On the energy variant of the sum-product conjecture
• Popular products and continued fractions
• A short remark on the multiplicative energy of the spectrum
• Bounds of trilinear and quadrilinear exponential sums
• Sums of multiplicative characters with additive convolutions
• Some remarks on the asymmetric sum-product phenomenon
• A note on the set A(A + A)
• Analogues of the Balog-Wooley decomposition for subsets of finite fields and character sums with convolutions
• Double character sums with intervals and arbitrary sets
• An application of the sum-product phenomenon to sets avoiding several linear equations
• Double exponential sums with exponential functions
• Incidence results and bounds of trilinear and quadrilinear exponential sums
• On asymptotic formulae in some sum-product questions
• Bounds of trilinear and trinomial exponential sums
• Szemerédi-Trotter type results in arbitrary finite fields
• ON SOME MULTIPLE CHARACTER SUMS
• New results on sum-product type growth over fields
• On the pinned distances problem in positive characteristic
• A sum-bracket theorem for simple Lie algebras
• On the energy of roots
• A new bound for A(A + A) for large sets

This page was built for publication: Growth Estimates in Positive Characteristic via Collisions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4612088)