Sixth Fourier moment as a three-sum collision count

ID: sixth-fourier-moment-as-a-three-sum-collision-count

For in a finite abelian group and normalized Fourier transform , the normalized number of sextuples satisfying
is
This follows by inserting orthogonality of complex exponentials for the displayed equation: the three variables on one side contribute and those on the other side contribute its complex conjugate.

New to topics? Read the docs here!