Triangular weights count genuine four-term progressions

ID: triangular-weights-count-genuine-four-term-progressions

For , , put , , , and using normalized convolution on a finite group. The weights are supported where and , so are distinct integer points below . If , then and the sum of absolute values of its Fourier coefficients is , by Parseval identity on a finite group. Expanding the four indicators around their subset density leaves four terms with one balanced factor. Expand both weights in Fourier series and absorb each character into the factors at and . Character multiplication preserves the Gowers U3 norm, and the cyclic four-term progression bound with torsion factors bounds every error by . Thus the weighted count is at least . Since , positivity follows from .

New to topics? Read the docs here!