Documentation

LeanPool.Superdiffusion.Algsuperdiff.Section3.Provider.BadEvents.BadEventLemmaCases

BadEventLemmaCases #

Ported from scottnarmstrong/Superdiffusion at 7f20476385d4af418f110303085ad0740c9eba46. Module imports, support namespace and local option directives adapted for Lean Pool.

The coarse-ellipticity branch and the umbrella of l.bad.event.lemma #

ABK26's Lemma l.bad.event.lemma decomposes the failure of the good local sensitivity event Q(m,n,z) of e.good.local.events into an oscillation branch (implemented locally in BadEventLemmaOscillation.lean) and a coarse-ellipticity branch, and concludes the displayed estimate e.bad.event.Q.estimate

P[ not Q(m,n,z) ]
  <= exp( - c c_star gamma^{-1} 3^{-5(m-n)_+} 3^{(n-m)_+} )
     + exp( - exp( c E^{-2} gamma^{-1} ) ) .

This module supplies a conditional local result for the coarse-ellipticity branch case n >= m and the umbrella on the same branch, both conditionally on the exact coarse-ellipticity conclusion. The frozen coarse theorem is now proved, but this local A retains that conclusion as the disclosed hcg binder until a downstream assembly discharges it together with the separate transport obligation.

The two disclosed conditional binders #

The frozen Algsuperdiff.Frozen.Section3.coarse_ellipticity_bounds is proved. This conditional helper still carries its conclusion as an explicit A hypothesis, in the exact shape of its specialization at the cube scale n, sigma = 1/2, s = 1/8, q = 2; a downstream assembly may now discharge that hypothesis from the frozen export. This module does not itself perform that assembly or confer graph status:

Two further gates are disclosed:

What is not here #

The case n < m is not realized. It reduces lambda^{-1}_{1/8,2}(square_m; a_n) to a maximum over the 3^{d(m-n)} cubes z + square_n by e.subadda.nosymm, then applies p.cg.ellipticity.bounds at each translate and l.maximums.Gamma.s.

Main results #

References #

Deterministic profiles at q = 2 #

The frozen lower profile at q = 2 and an arbitrary exponent: lowerEllipticityProfile Ccg gamma s 2 = Ccg s (2 s - gamma)^{-1}.

theorem Algsuperdiff.Section3.Provider.BadEvents.lowerEllipticityProfile_exponentTwo_le_of_gamma_le {Ccg gamma s : ℝ} (hCcg : 0 ≤ Ccg) (hs : 0 < s) (hgamma : gamma ≤ s) :

A positive exponent at least gamma bounds the deterministic profile by its coarse-graining constant.

The frozen lower profile at the parameters of e.good.local.events: lowerEllipticityProfile Ccg gamma (1/8) 2 = Ccg (1/8) (1/4 - gamma)^{-1}.

theorem Algsuperdiff.Section3.Provider.BadEvents.lowerEllipticityProfile_exponentTwo_le {Ccg gamma : ℝ} (hCcg : 0 < Ccg) (hgamma : gamma ≤ 1 / 8) :

At gamma <= 1/8 the frozen deterministic profile is below the frozen constant itself, which is what the manuscript's threshold 2 C_{(e.cg.ellip.lower)} needs.

The manuscript's own admissibility e.bad.event.admissibility, at the dimension-only constant badEventOscAdmissibleConst, implies gamma <= 1/32.

The original one-eighth specialization of admissibility.

theorem Algsuperdiff.Section3.Provider.BadEvents.measureReal_upperTail_le_double_exp {Omega : Type u_1} [MeasurableSpace Omega] (mu : MeasureTheory.Measure Omega) (Y : Omega → ℝ) {C X a : ℝ} (hC : 1 ≤ C) (hX : 0 ≤ X) (ha : 0 ≤ a) (htail : ∀ (t : ℝ), 1 ≤ t → mu.real (HCPolySupport.IndependentSums.upperTailEvent Y (Real.exp (-X) * t)) ≤ Real.exp (-t ^ a)) :

A Weibull tail with exponentially small scale gives a double-exponential bound at any level at least one. No measurability or finiteness is added to the supplied real-measure tail estimate.

The coarse-ellipticity branch, case n >= m #

The case n >= m of the coarse-ellipticity branch (ABK26):

P[ lambda^{-1}_{1/8,2}(z+square_m; a_n) sigmabar_{n-1}
     > 2 . 3^{(1/4)(n-m)_+} C_{(e.cg.ellip.lower)} ]
  <= exp( - exp( c E^{-2} gamma^{-1} ) ) ,   c = Ccg^{-1}/4 .