Herglotz's theorem on the cyclic group: positive-definite functions have nonnegative Fourier coefficients
ProvedClassicalGaps.herglotz_zmod_nonnegfourier-analysisharmonic-analysisherglotzpositive-definite
Let be a real function on the cyclic group such that for every complex coefficient vector the quadratic form has nonnegative real part. Then every discrete Fourier coefficient of is nonnegative.
Preamble
import Mathlib.Analysis.Fourier.ZMod open scoped BigOperators
Formal statement
theorem ClassicalGaps.herglotz_zmod_nonneg {N : ℕ} [NeZero N] (f : ZMod N → ℝ)
(hpd : ∀ c : ZMod N → ℂ,
0 ≤ (∑ i, ∑ j, starRingEnd ℂ (c i) * c j * (↑(f (i - j)) : ℂ)).re) :
∀ k : ZMod N, 0 ≤ (ZMod.dft (fun j => (↑(f j) : ℂ)) k).re := by sorrySource
G. Herglotz, Über Potenzreihen mit positivem reellen Teil im Einheitskreis, Ber. Verh. Sächs. Akad. Wiss. Leipzig 63 (1911); see https://en.wikipedia.org/wiki/Bochner%27s_theorem