Fourier analysis and expanding phenomena in finite fields
Number Theory
2009-10-01 v1 Combinatorics
Abstract
In this paper the authors study set expansion in finite fields. Fourier analytic proofs are given for several results recently obtained by Solymosi, Vinh and Vu using spectral graph theory. In addition, several generalizations of these results are given. In the case that is a subset of a prime field of size less than it is shown that , where denotes the cardinality of the set and is an absolute constant.
Cite
@article{arxiv.0909.5471,
title = {Fourier analysis and expanding phenomena in finite fields},
author = {Derrick Hart and Liangpan Li and Chun-Yen Shen},
journal= {arXiv preprint arXiv:0909.5471},
year = {2009}
}