pith. sign in

arxiv: 0707.1496 · v1 · submitted 2007-07-10 · 🧮 math.CO · math.NT

Subsets of F_p^n without three term arithmetic progressions have several large Fourier coefficients

classification 🧮 math.CO math.NT
keywords fouriercoefficientsarithmeticfocusfurthermorelargeprogressionssuppose
0
0 comments X
read the original abstract

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 progressions. Then, we develop non-trivial lower bounds for f_j, which is the jth largest Fourier coefficient of f. This result is similar in spirit to that appearing in an earlier paper [1] by the author; however, in that paper the focus was on the ``small'' Fourier coefficients, whereas here the focus is on the ``large'' Fourier coefficients. Furthermore, the proof in the present paper requires much more sophisticated arguments than those of that other paper.

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.