arXiv Analytics

Sign in

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}).

Related articles: Most relevant | Search more
arXiv:math/0609426 [math.CO] (Published 2006-09-14, updated 2006-10-15)
Sum-product estimates in finite fields
arXiv:0801.0728 [math.CO] (Published 2008-01-04, updated 2008-03-31)
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