Sum-product estimates via directed expanders
Combinatorics
2007-05-23 v1 Number Theory
Abstract
Let be a finite field of order and be a polynomial in . For a set , define . Using certain constructions of expanders, we characterize all polynomials for which the following holds \vskip2mm \centerline{\it If is small, then is large.} \vskip2mm The case corresponds to the well-known sum-product problem.
Cite
@article{arxiv.0705.0715,
title = {Sum-product estimates via directed expanders},
author = {Van Vu},
journal= {arXiv preprint arXiv:0705.0715},
year = {2007}
}