Let Fq be a finite field of order q and P be a polynomial in Fq[x1,x2]. For a set A ⊂ Fq, define P(A) := {P(x1,x2)xi ∈ A}. Using certain constructions of expanders, we characterize all polynomials P for which the following holds If |A + A\ is small (compared to \A\), then \P(A)\ is large. The case P = x1x2 corresponds to the well-known sum-product problem. © International Press 2008.
CITATION STYLE
Vu, V. H. (2008). Sum-product estimates via directed expanders. Mathematical Research Letters, 15(2–3), 375–388. https://doi.org/10.4310/MRL.2008.v15.n2.a14
Mendeley helps you to discover research relevant for your work.