Exponential load bound for the exact threshold parameters
ProvedNarrowDNF.HatamiParameters.loadExpression_le_expcombinatoricsnarrow-dnf-authors-importprobabilitystoc-2027
For real and satisfying , set and . The threshold-family load expression obeys
This numerical lemma preserves both of the source parameter definitions and converts the multiplicity load estimate into a single exponential in the squared degree cutoff. At and , its exponent becomes .
Preamble
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 import Definitions.Def_NarrowDNF_HatamiParameters namespace NarrowDNF.HatamiParameters end NarrowDNF.HatamiParameters noncomputable section open NarrowDNF open NarrowDNF.HatamiParameters
Formal statement
theorem NarrowDNF.HatamiParameters.loadExpression_le_exp {e0 k : ℝ} (he0 : 0 < e0) (hk1 : 1 ≤ k)
(hk : e0⁻¹ ≤ k) : loadExpression k e0 ≤ Real.exp (10000*k^2) := by sorrySource