arXiv:math/0609426 [math.CO]AbstractReferencesReviewsResources
Sum-product estimates in finite fields
D. Hart, A. Iosevich, J. Solymosi
Published 2006-09-14, updated 2006-10-15Version 3
We prove, using combinatorics and Kloosterman sum technology that if $A \subset {\Bbb F}_q$, a finite field with $q$ elements, and $q^{{1/2}} \lesssim |A| \lesssim q^{{7/10}}$, then $\max \{|A+A|, |A \cdot A|\} \gtrsim \frac{{|A|}^{{3/2}}}{q^{{1/4}}$.
Related articles: Most relevant | Search more
Generalized incidence theorems, homogeneous forms, and sum-product estimates in finite fields
arXiv:0705.0715 [math.CO] (Published 2007-05-04)
Sum-product estimates via directed expanders
arXiv:0809.1846 [math.CO] (Published 2008-09-10)
A Removal Lemma for Systems of Linear Equations over Finite Fields