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.
Articles by others on the same topic
There are currently no matching articles.