English

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 AA is a subset of a prime field Fp\mathbb F_p of size less than p1/2p^{1/2} it is shown that {a2+b:a,bA}CA147/146|\{a^2+b:a,b \in A\}|\geq C |A|^{147/146}, where |\cdot| denotes the cardinality of the set and CC is an absolute constant.

Keywords

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}
}
R2 v1 2026-06-21T13:52:11.858Z