pith. sign in

arxiv: 0909.5471 · v1 · submitted 2009-09-30 · 🧮 math.NT · math.CO

Fourier analysis and expanding phenomena in finite fields

classification 🧮 math.NT math.CO
keywords fieldsfinitefouriergivenresultsseveralabsoluteaddition
0
0 comments X
read the original 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 $A$ is a subset of a prime field $\mathbb F_p$ of size less than $p^{1/2}$ it is shown that $|\{a^2+b:a,b \in A\}|\geq C |A|^{147/146}$, where $|\cdot|$ denotes the cardinality of the set and $C$ is an absolute constant.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.