3 citations · 12 across the 25 of their papers we have counts for
4 papers · 2 filters
The structure of critical sets for F_p arithmetic progressions
Ernie Croot
Fix a prime p and a density 0 < d <= 1. Among all functions f : F_p -> [0,1], what can one say about those which assign minimal weight to three-term arithmetic progressions -- that…
On Sumsets and Spectral Gaps
Ernie Croot, Tomasz Schoen
It is well known that if S is a subset of the integers mod p, and if the second-largest Fourier coefficient is ``small'' relative to the largest coefficient, then the sumset S+S is…
An application of linear programming duality to discrete Fourier analysis and additive problems
Ernie Croot
Suppose that f is a function from Z_p -> [0,1] (Z_p is my notation for the integers mod p, not the p-adics), and suppose that a_1,...,a_k are some places in Z_p. In some additive n…
Subsets of F_p^n without three term arithmetic progressions have several large Fourier coefficients
Ernie Croot
Suppose that f : F_p^n -> [0,1] has expected value t in [p^(-n/9),1] (so, the density t can be quite low!). Furthermore, suppose that support(f) has no three-term arithmetic progre…