Van der Corput inequality for finite scalar sequences

ID: van-der-corput-inequality-for-finite-scalar-sequences

For complex numbers , , and , put . Then
Extend the sequence by zero, count each summand in consecutive windows, and apply the Cauchy-Schwarz inequality to their sum. Expansion of the squared window sums gives the stated coefficients. Fixing and making each normalized correlation tend to zero bounds the limiting squared average by ; then let tend to infinity. This is the scalar finite form underlying the Van der Corput lemma.

New to topics? Read the docs here!