OAI/NumberTheory/JointDickman/Counting/CyclicGeometricEnergy.lean
6 declarations, 0 contain sorry, 0 declared as axioms
Complete-residue energy of the geometric kernel
- def
OAI.JointDickman.cyclicGeometricKernelline 12 - lemma
OAI.JointDickman.cyclicGeometricKernel_nonnegline 15 - lemma
OAI.JointDickman.cyclic_geometric_pairline 18 - lemma
OAI.JointDickman.cyclicGeometricKernel_completeline 31 - lemma
OAI.JointDickman.cyclicGeometricKernel_modline 63 - theorem
OAI.JointDickman.cyclicGeometricKernel_nonzero_sumline 76Source documentation
Excluding zero frequency removes the quadratic peak. The total remaining energy is at most qN, uniformly even when N spans many periods.
theorem cyclicGeometricKernel_nonzero_sum {q : ℕ} [NeZero q] (N : ℕ) : (∑ x ∈ (univ : Finset (ZMod q)).erase 0, cyclicGeometricKernel N x) ≤ (q:ℝ)*N := by …Mentions: OAI.JointDickman.cyclicGeometricKernel