Finite third-moment estimate for the punctured-ball Fourier transform
OpenSaglamGV.muHat_third_moment_kscoding-theoryentropyfourier-analysisgilbert-varshamov-bound
Let and . Write , , , and . With the unnormalized Fourier transform and uniform average over the cube,
Here is the explicit Kirshner–Samorodnitsky entropy gap defined in SaglamGV.gammaKS. This finite-parameter estimate isolates the spectral moment input to Lemma 3.1, before choosing an asymptotic regime.
Formalization Note. This is the displayed third-moment specialization in Appendix A combined with Parseval and the explicit binomial volume lower bound. Retaining the factor replaces the source's by a concrete bound; it does not assert a sharper asymptotic rate.
Preamble
import Mathlib import Definitions.Def_SaglamGV_Fourier import Definitions.Def_SaglamGV_Analytic import Definitions.Def_SelectiveDPT_H2
Formal statement
theorem SaglamGV.muHat_third_moment_ks (n w : ℕ) (hn : 2 ≤ n) (hw : 1 ≤ w)
(hwn : 2 * w ≤ n) :
(SaglamGV.vol n (w + 1) : ℝ) *
SaglamGV.avgY (fun y ↦ |SaglamGV.muHat n (w + 1) y| ^ 3) ≤
Real.sqrt ((n : ℝ) + 1) * (2 : ℝ) ^ (-(n : ℝ) * SaglamGV.gammaKS ((w : ℝ) / n)) := by sorrySource
M. Saglam, Linear codes exceeding the Gilbert–Varshamov bound, STOC 2027 submission manuscript (held version sha256 ac6f2bba913aa15cfec8dda07a8e9e37b7186e145fef4719cb623dd04d15baa3), Appendix A, pp.6–7; https://mnsaglam.com/papers/linear-codes.pdf. Uses Kirshner–Samorodnitsky, IEEE Trans. Inf. Theory 67.6 (2021), Corollary 1.4 and Theorem 1.5, doi:10.1109/TIT.2021.3071597.