Proceedings of the American Mathematical Society · 2008 · 78 citations · 5 references
Sum Product EstimateDi-trotter Incidence TheoremEngineeringFinite FieldExponential Sum EstimatesEconomic AnalysisAnalytic Number TheoryAnalytic CombinatoricsDiscrete MathematicsEstimation TheoryApproximation Theory
max(\A + A\,\AA\)>Ce\A\?-*. In the finite field setting this situation is much more complicated because the main tool, the Szemer?di-Trotter incidence theorem, does not hold in the same generality. It is known, via the work in [BKT], that if A is a subset of Fp, the field of p elements with p prime, and if p6 0, then one has the sum product estimate max(|? + A|,|AA|)>|,4|1+ for some e > 0. This result has found many applications in combinatorial problems and exponential sum estimates (see e.g. [BKT], [BGK], [G2]). Recently, Garaev [Gl] showed that when \A < pz, one has the estimate
5
On the number of sums and products
György Elekes · Acta Arithmetica · 1997 · 202 citations · Full text
Analytic Combinatorics, Enumerative Combinatorics, Analytic Number Theory +1
An Explicit Sum-Product Estimate in Fp
M. Z. Garaev · International Mathematics Research Notices · 2007 · 77 citations