New sum-product type estimates over finite fields

DOI10.1016/J.AIM.2016.02.019zbMATH Open1412.11018arXiv1408.0542OpenAlexW2963684113WikidataQ111313623 ScholiaQ111313623MaRDI QIDQ261192FDOQ261192

Authors: Oliver Roche-Newton, Ilya D. Shkredov, Misha Rudnev 

Publication date: 22 March 2016

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: Let $F$ be a field with positive odd characteristic $p$. We prove a variety of new sum-product type estimates over $F$. They are derived from the theorem that the number of incidences between $m$ points and $n$ planes in the projective three-space $PG(3,F)$, with $mgeqn=O(p^2)$, is ${\displaystyle }$O( msqrt{n} + km ),${\displaystyle }$ where $k$ denotes the maximum number of collinear planes. The main result is a significant improvement of the state-of-the-art sum-product inequality over fields with positive characteristic, namely that �egin{equation}label{mres} |Apm A|+|Acdot A| =Omega left(|A|^{1+frac{1}{5}} ight), end{equation} for any $A$ such that $|A|<p^{frac58}.$

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

Recommendations

• A sum-product estimate in finite fields, and applications
• Another sum-product estimate in finite fields
• An improved sum-product estimate for general finite fields
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Sum-product estimates applied to Waring's problem over finite fields
• A NEW SUM–PRODUCT ESTIMATE IN PRIME FIELDS
• Some sum-product estimates in matrix rings over finite fields
• New results on sum-product type growth over fields

zbMATH Keywords

finite fieldssum-product estimates

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Cites Work

• Additive combinatorics
• The Erdős-Szemerédi problem on sum set and product set
• Convexity and sumsets
• A sum-product estimate in finite fields, and applications
• On new sum-product-type estimates
• A note on sumsets of subgroups in \(\mathbb Z_p^*\)
• An improved sum-product inequality in fields of prime order
• On additive shifts of multiplicative subgroups
• A sum-product theorem in function fields
• On additive doubling and energy
• On sumsets on convex sets
• ON THE CONSECUTIVE POWERS OF A PRIMITIVE ROOT: GAPS AND EXPONENTIAL SUMS
• Convexity and a sum-product type estimate
• An improved sum-product estimate for general finite fields
• The sum-product estimate for large subsets of prime fields
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• On exponential sums over multiplicative subgroups of medium size
• Title not available (Why is that?)
• On the number of sums and products
• Title not available (Why is that?)
• On the size of $k$-fold sum and product sets of integers
• New bounds for Gauss sums derived from KTH powers, and for Heilbronn's exponential sum
• Geometric Fundamentals of Robotics
• Szemerédi-Trotter-type theorems in dimension 3
• On the Erdős distinct distances problem in the plane
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• Few sums, many products
• Sum and product of different sets
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Energies and structure of additive sets
• Bounding multiplicative energy by the sumset
• On sum sets of sets having small product set
• On sums and products in \(\mathbb C[x]\)

Cited In (42)

• A sum-bracket theorem for simple Lie algebras
• A NEW SUM–PRODUCT ESTIMATE IN PRIME FIELDS
• Congruence classes for modular forms over small sets
• NEW RESULTS ON SUM‐PRODUCT TYPE GROWTH OVER FIELDS
• Bounds of trilinear and quadrilinear exponential sums
• On sums of products in \(\mathbb{F}_p \times \mathbb{F}_p\)
• Expansion for cubes in the Heisenberg group
• Some remarks on the asymmetric sum-product phenomenon
• On small gaps between the elements of multiplicative subgroups of finite fields
• A note on the size of the set \(A^2+A\)
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• An application of the sum-product phenomenon to sets avoiding several linear equations
• Ruled Surface Theory and Incidence Geometry
• A note on the set \(A(A + A)\)
• Four-variable expanders over the prime fields
• Double exponential sums with exponential functions
• On the additive energy of the distance set in finite fields
• On asymptotic formulae in some sum–product questions
• On the determinants and permanents of matrices with restricted entries over prime fields
• Stronger sum-product inequalities for small sets
• Pinned algebraic distances determined by Cartesian products in 𝔽_{𝕡}²
• On sums of Kloosterman and Gauss sums
• On discrete values of bilinear forms
• A note on conditional expanders over prime fields
• Sum-product type estimates for subsets of finite valuation rings
• Analogues of the Balog-Wooley decomposition for subsets of finite fields and character sums with convolutions
• On the few products, many sums problem
• A new bound for \(A(A + A)\) for large sets
• Sum-product estimates and multiplicative orders of \(\gamma \) and \(\gamma +\gamma ^{ - 1}\) in finite fields
• On the number of incidences between points and planes in three dimensions
• On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications
• BOUNDS FOR TRIPLE EXPONENTIAL SUMS WITH MIXED EXPONENTIAL AND LINEAR TERMS
• Some remarks on sets with small quotient set
• Conditional expanding bounds for two-variable functions over arbitrary fields
• On the energy variant of the sum-product conjecture
• Some multiplicative equations in finite fields
• Expansion for the product of matrices in groups
• An energy decomposition theorem for matrices and related questions
• Double exponential sums and congruences with intervals and exponential functions modulo a prime
• On products of shifts in arbitrary fields
• ON SOME MULTIPLE CHARACTER SUMS
• Improved bounds on Gauss sums in arbitrary finite fields

This page was built for publication: New sum-product type estimates over finite fields

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