Explicit threshold, tail, load, and corrected cross-term parameters
DefinitionNarrowDNF_HatamiParametersFor real parameters and , define
The load expression and corrected cross-term expression are the explicit functions
The powers use real exponentiation, as in the numerical parameter choices of the paper. Conditions ensuring positivity or bounds on these expressions are hypotheses of the later arithmetic lemmas, not restrictions silently imposed by the definitions.
These functions coordinate the degree cutoff, activation threshold, retained Fourier tails, multiplicity-counted load, and residual-error budget. The factor in records the corrected coefficient estimate, including the support-size factor retained in the formal proof. Subsequent numerical estimates compare these actual expressions with the paper's final error and exponential-load budgets.
import Mathlib.Analysis.SpecialFunctions.Log.Basic import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.Tactic.FieldSimp import Mathlib.Tactic.GCongr import Mathlib.Tactic.Linarith import Mathlib.Tactic.Positivity import Mathlib.Tactic.Ring namespace NarrowDNF.HatamiParameters end NarrowDNF.HatamiParameters /-! Explicit numerical bounds for the parameters in Appendix A. -/ noncomputable section namespace NarrowDNF.HatamiParameters def delta (k : ℝ) : ℝ := (2 : ℝ) ^ (-(100 : ℝ) * k^2) def epsilonOne (k e0 : ℝ) : ℝ := (3 : ℝ) ^ (-(10 : ℝ)*k^2) * e0 ^ ((10 : ℝ)*k) def loadExpression (k e0 : ℝ) : ℝ := k * (2 : ℝ) ^ ((2 : ℝ)*k) / (delta k * (epsilonOne k e0)^2) /-- Corrected cross-term expression after retaining the missing 2^|S| factor in the external Hatami coefficient bound. -/ def correctedCrossExpression (k e0 : ℝ) : ℝ := (2 : ℝ)^((9:ℝ)*k) * delta k / (epsilonOne k e0)^2 end NarrowDNF.HatamiParameters