For an indicator function of a subset of with subset density , a large Fourier coefficient of gives a density increment on an arithmetic progression. The Dirichlet approximation theorem supplies a step on which the detected linear phase changes slowly. Split its residue classes into progressions of lengths comparable to . Replacing the phase by one constant on each cell preserves a fixed fraction of the Fourier correlation. Since the balanced function has total sum zero, positive discrepancies sum to half the total absolute discrepancy; one cell has the displayed increased density. One may take when is sufficiently large in terms of .

Articles by others on the same topic (0)

There are currently no matching articles.