arXiv:1106.1148 [math.CO]AbstractReferencesReviewsResources
An improved sum-product estimate over finite fields
Liangpan Li, Oliver Roche-Newton
Published 2011-05-31Version 1
This paper gives an improved sum-product estimate for subsets of a finite field whose order is not prime. It is shown, under certain conditions, that $$\max\{|A+A|,|A\cdot{A}|\}\gg{\frac{|A|^{12/11}}{(\log_2|A|)^{5/11}}}.$$ This new estimate matches, up to a logarithmic factor, the current best known bound obtained over prime fields by Rudnev (\cite{mishaSP}).
Categories: math.CO
Related articles: Most relevant | Search more
Sum-product estimates in finite fields
Generalized incidence theorems, homogeneous forms, and sum-product estimates in finite fields
arXiv:1202.2247 [math.CO] (Published 2012-02-10)
Unlabeled equivalence for matroids representable over finite fields