Large Fourier coefficient from a deficit of three-term progressions
ID: large-fourier-coefficient-from-a-deficit-of-three-term-progressions
In a cyclic group of odd prime order, the normalized ordered three-term arithmetic progression count is . The zero frequency contributes . If the count is less than , its nonzero-frequency contribution has magnitude greater than . The Parseval identity on a finite group bounds that magnitude by , proving the displayed estimate. The count includes progressions of zero common difference.
New to topics? Read the docs here!