Acta Arithmetica · 2011 · 18 citations · 11 references
Natural SciencesMathematicsArabic Dialect Morphological AnalysisNorm-referenced AssessmentNumber TheoryAlgebraic Number TheoryArithmetic GeometryModular ArithmeticP-adic FieldsPrime Rings
Let $\mathbb{F}_p$ be the field of residue classes modulo a prime number $p$ and let $A$ be a nonempty subset of $\mathbb{F}_p$. In this paper we show that if $|A|\preceq p^{0.5}$, then \[ \max\{|A\pm A|,|AA|\}\succeq|A|^{13/12};\] if $|A|\succeq p^{0.5}$, then \[ \max\{|A\pm A|,|AA|\}\succapprox \min\{|A|^{13/12}(\frac{|A|}{p^{0.5}})^{1/12},|A|(\frac{p}{|A|})^{1/11}\}.\] These results slightly improve the estimates of Bourgain-Garaev and Shen. Sum-product estimates on different sets are also considered.
11
Affine linear sieve, expanders, and sum-product
Jean Bourgain, Alex Gamburd, Peter Sarnak · Inventiones mathematicae · 2009 · 172 citations · Full text