English

Sum-product estimates via directed expanders

Combinatorics 2007-05-23 v1 Number Theory

Abstract

Let \Fq\F_q be a finite field of order qq and PP be a polynomial in \Fq[x1,x2]\F_q[x_1, x_2]. For a set A\FqA \subset \F_q, define P(A):={P(x1,x2)xiA}P(A):=\{P(x_1, x_2) | x_i \in A \}. Using certain constructions of expanders, we characterize all polynomials PP for which the following holds \vskip2mm \centerline{\it If A+A|A+A| is small, then P(A)|P(A)| is large.} \vskip2mm The case P=x1x2P=x_1x_2 corresponds to the well-known sum-product problem.

Keywords

Cite

@article{arxiv.0705.0715,
  title  = {Sum-product estimates via directed expanders},
  author = {Van Vu},
  journal= {arXiv preprint arXiv:0705.0715},
  year   = {2007}
}
R2 v1 2026-06-21T08:25:11.763Z