Stat.PolynomialTail
Polynomial lower-tail moment analysis: the polynomial small-value tail law for a bounded positive variable, truncated inverse first/second moment asymptotics, the trimming-bias bound, and the bias-variance rate-balancing algebra.
Basic 7 core · 14 supporting This module defines the reusable setup for polynomial lower-tail calculations. ★ measureReal_lt_le
Polynomial lower-tail setup
This module defines the reusable setup for polynomial lower-tail calculations. The structure
PolyTail P U kappa t0 cm cp states that the lower CDF of a positive [0,1]-valued variable
U is squeezed between cm * t ^ kappa and cp * t ^ kappa on (0, t0]; TailSetup P U
records the measurability and almost-sure bounds 0 < U <= 1.
The main integrands are the truncated denominator truncDen U lam, the inverse second moment
invMomentI P U lam = int U / (max U lam)^2, the inverse first moment
invMomentJ P U lam = int (max U lam)^(-1), and the trimming weight
trimWeight U lam = 1 - U / (max U lam). The file proves their measurability, elementary
pointwise bounds, the open lower-level-set mass bound measureReal_lt_le, and bounded
integrability lemmas used by the layer-cake and regime-bound modules.
Polynomial lower tail. For a measurable [0,1]-valued function U, says that the lower CDF t ↦ P{U ≤ t} is squeezed between cm·tᵏ and cp·tᵏ on the window (0, t₀], with a positive exponent κ, a window endpoint t₀ strictly between 0 and 1, and constants with 0 < cm < cp. This is the sole distributional input to the inverse-moment asymptotics.
Definition (Lean source)
The tail exponent is positive.
The window upper endpoint is positive.
The window endpoint is < 1.
The lower constant is positive.
The lower constant is strictly below the upper constant.
Lower polynomial bound on the CDF over the window.
Upper polynomial bound on the CDF over the window.
Tail setup. Bundles the structural hypotheses on U: measurability and 0 < U ≤ 1 almost surely. IsProbabilityMeasure P is required separately as a typeclass on the theorems that need it.
Definition (Lean source)
U is a.s. positive.
U is a.s. bounded by 1.
For a sample space, a real-valued variable on that space, a real threshold, and a sample point, the truncated denominator is the larger of the variable's value at that point and the threshold.
Definition (Lean source)
For a measurable sample space, a measure on that space, a real-valued variable, and a real threshold, the truncated inverse second moment is the integral of the variable divided by the square of the larger of its value and the threshold.
For a measurable sample space, a measure on that space, a real-valued variable, and a real threshold, the truncated inverse first moment is the integral of the reciprocal of the larger of the variable's value and the threshold.
For a sample space, a real-valued variable on that space, a real threshold, and a sample point, the trimming weight is one minus the variable's value divided by the larger of that value and the threshold.
Definition (Lean source)
Mass below λ. Under the polynomial lower-tail hypothesis packaged in h, for a threshold λ that is positive and at most the window endpoint t₀, the open lower level set {U < λ} has P-mass at most cp · λᵏ. Immediate from monotonicity and the upper tail bound at t = λ.
Formal statement
Proof (Lean source)
14 supporting declarations (lemmas, instances)
-
cp_postheorem — The upper constant is positive.hypothesesconclusion0 < cp -
t0_memtheorem — The window endpoint is positive and < 1 packaged together.hypothesesconclusionconclusion 10 < t₀conclusion 2t₀ < 1Proof (Lean source)
theorem t0_mem : PolyTail P U κ t₀ cm cp → 0 < t₀ ∧ t₀ < 1 := fun h => ⟨h.t0_pos, h.t0_lt_one⟩ -
measurable_truncDentheorem — The truncated denominator is measurable when U is measurable.hypothesesconclusionMeasurable (truncDen U lam)Proof (Lean source)
@[fun_prop] theorem measurable_truncDen (hU : Measurable U) : Measurable (truncDen U lam) := hU.max measurable_const -
measurable_invMomentI_integrandtheorem — The inverse second-moment integrand is measurable when U is measurable.hypothesesconclusionMeasurable (fun ω => U ω / (max (U ω) lam) ^ 2)Proof (Lean source)
@[fun_prop] theorem measurable_invMomentI_integrand (hU : Measurable U) : Measurable (fun ω => U ω / (max (U ω) lam) ^ 2) := hU.div ((hU.max measurable_const).pow_const 2) -
measurable_invMomentJ_integrandtheorem — The inverse first-moment integrand is measurable when U is measurable.hypothesesconclusionMeasurable (fun ω => (max (U ω) lam)⁻¹)Proof (Lean source)
@[fun_prop] theorem measurable_invMomentJ_integrand (hU : Measurable U) : Measurable (fun ω => (max (U ω) lam)⁻¹) := (hU.max measurable_const).inv -
measurable_trimWeighttheorem — The leftover trimming weight is measurable when U is measurable.hypothesesconclusionMeasurable (trimWeight U lam)Proof (Lean source)
@[fun_prop] theorem measurable_trimWeight (hU : Measurable U) : Measurable (trimWeight U lam) := measurable_const.sub (hU.div (hU.max measurable_const)) -
le_truncDentheorem — max U λ ≥ λ (pointwise, no hypotheses).Proof (Lean source)
theorem le_truncDen (ω : Ω) : lam ≤ truncDen U lam ω := le_max_right _ _ -
truncDen_postheorem — For 0 < λ, the denominator is positive.hypothesesΩ :sharedType u_1Ω → ℝlam :sharedℝhlam :0 < lamω :Ωconclusion0 < truncDen U lam ωProof (Lean source)
theorem truncDen_pos (hlam : 0 < lam) (ω : Ω) : 0 < truncDen U lam ω := lt_of_lt_of_le hlam (le_max_right _ _) -
invMomentI_integrand_memtheorem — On {0 < U ≤ 1} the I-integrand is squeezed in [0, 1/λ²].hypotheseslam :sharedℝhlam :0 < lamx :ℝhx0 :0 < xhx1 :x ≤ 1Proof (Lean source)
theorem invMomentI_integrand_mem (hlam : 0 < lam) {x : ℝ} (hx0 : 0 < x) (hx1 : x ≤ 1) : 0 ≤ x / (max x lam) ^ 2 ∧ x / (max x lam) ^ 2 ≤ (lam ^ 2)⁻¹ := by have hden : 0 < max x lam := lt_of_lt_of_le hlam (le_max_right _ _) have hden2 : 0 < (max x lam) ^ 2 := by positivity refine ⟨div_nonneg hx0.le hden2.le, ?_⟩ rw [div_le_iff₀ hden2, inv_mul_eq_div, le_div_iff₀ (by positivity : (0:ℝ) < lam ^ 2)] have hlx : lam ≤ max x lam := le_max_right _ _ nlinarith [hx1, hlx, hlam, sq_nonneg lam, mul_le_mul hlx hlx hlam.le hden.le] -
invMomentJ_integrand_memtheorem — The J-integrand is squeezed in [0, 1/λ].hypotheseslam :sharedℝhlam :0 < lamx :ℝProof (Lean source)
theorem invMomentJ_integrand_mem (hlam : 0 < lam) (x : ℝ) : 0 ≤ (max x lam)⁻¹ ∧ (max x lam)⁻¹ ≤ lam⁻¹ := by have hden : 0 < max x lam := lt_of_lt_of_le hlam (le_max_right _ _) exact ⟨inv_nonneg.mpr hden.le, by rw [inv_le_inv₀ hden hlam]; exact le_max_right _ _⟩ -
trimWeight_memtheorem — The leftover weight lies in [0,1] whenever U > 0.hypotheseslam :sharedℝhlam :0 < lamx :ℝhx0 :0 < xProof (Lean source)
theorem trimWeight_mem (hlam : 0 < lam) {x : ℝ} (hx0 : 0 < x) : 0 ≤ 1 - x / (max x lam) ∧ 1 - x / (max x lam) ≤ 1 := by have hden : 0 < max x lam := lt_of_lt_of_le hlam (le_max_right _ _) have hxle : x ≤ max x lam := le_max_left _ _ refine ⟨by rw [sub_nonneg, div_le_one hden]; exact hxle, ?_⟩ have : 0 ≤ x / max x lam := div_nonneg hx0.le hden.le linarith -
integrable_invMomentI_integrandtheorem — The I-integrand is integrable (bounded a.e. on a probability space).hypothesesconclusionIntegrable (fun ω => U ω / (max (U ω) lam) ^ 2) PProof (Lean source)
theorem integrable_invMomentI_integrand [IsProbabilityMeasure P] (hsetup : TailSetup P U) (hlam : 0 < lam) : Integrable (fun ω => U ω / (max (U ω) lam) ^ 2) P := by refine Integrable.mono' (integrable_const (lam ^ 2)⁻¹) (measurable_invMomentI_integrand hsetup.measurable).aestronglyMeasurable ?_ filter_upwards [hsetup.pos, hsetup.le_one] with ω hpos hle rw [Real.norm_eq_abs, abs_of_nonneg (invMomentI_integrand_mem hlam hpos hle).1] exact (invMomentI_integrand_mem hlam hpos hle).2 -
integrable_invMomentJ_integrandtheorem — The J-integrand is integrable.hypothesesconclusionIntegrable (fun ω => (max (U ω) lam)⁻¹) PProof (Lean source)
theorem integrable_invMomentJ_integrand [IsProbabilityMeasure P] (hsetup : TailSetup P U) (hlam : 0 < lam) : Integrable (fun ω => (max (U ω) lam)⁻¹) P := by refine Integrable.mono' (integrable_const lam⁻¹) (measurable_invMomentJ_integrand hsetup.measurable).aestronglyMeasurable ?_ refine Filter.Eventually.of_forall (fun ω => ?_) rw [Real.norm_eq_abs, abs_of_nonneg (invMomentJ_integrand_mem hlam (U ω)).1] exact (invMomentJ_integrand_mem hlam (U ω)).2 -
integrable_trimWeighttheorem — The leftover weight is integrable.hypothesesconclusionIntegrable (trimWeight U lam) PProof (Lean source)
theorem integrable_trimWeight [IsProbabilityMeasure P] (hsetup : TailSetup P U) (hlam : 0 < lam) : Integrable (trimWeight U lam) P := by refine Integrable.mono' (integrable_const (1 : ℝ)) (measurable_trimWeight hsetup.measurable).aestronglyMeasurable ?_ filter_upwards [hsetup.pos] with ω hpos rw [Real.norm_eq_abs, trimWeight, abs_of_nonneg (trimWeight_mem hlam hpos).1] exact (trimWeight_mem hlam hpos).2
LayerCakeReduction 2 core · 6 supporting This module isolates the one-dimensional threshold integral that controls the truncated inverse first moment. ★ invMomentJ_eq_one_add_tailIntegral
Layer-cake reduction to the tail integral
This module isolates the one-dimensional threshold integral that controls the truncated inverse
first moment. The definition
tailIntegral P U lam = int t in Ioc 1 lam^(-1), P.real {omega | U omega <= t^(-1)}
captures the nonconstant part of the layer-cake formula for invMomentJ.
The central theorem invMomentJ_eq_one_add_tailIntegral proves the exact identity
invMomentJ P U lam = 1 + tailIntegral P U lam for 0 < lam < 1 under TailSetup.
Auxiliary results establish monotonicity and measurability of the lower CDF, bounded
integrability of the tail integrand, and nonnegativity of tailIntegral. The polynomial-tail
assumption is not used here; it enters later through the sandwich bounds in
TailIntegralBounds.
For a measurable sample space, a measure on that sample space, a real-valued random variable on that sample space, and a real threshold, the threshold tail integral is the integral over of the probability that the random variable is at most .
Master layer-cake reduction. For a variable U that is measurable and almost surely strictly positive and at most 1, and a threshold λ that is positive and strictly below 1, the truncated inverse first moment J P U λ equals 1 plus the threshold tail integral tailIntegral P U λ:
Formal statement
Proof (Lean source)
6 supporting declarations (lemmas, instances)
-
monotone_cdftheorem — The lower CDF s ↦ P{U ≤ s} is monotone.Proof (Lean source)
theorem monotone_cdf [IsFiniteMeasure P] : Monotone (fun s : ℝ => P.real {ω | U ω ≤ s}) := fun _ _ hs => measureReal_mono (fun ω (hω : U ω ≤ _) => le_trans hω hs) (measure_ne_top P _) -
measurable_tailIntegrandtheorem — The integrand t ↦ P{U ≤ t⁻¹} is measurable (monotone CDF ∘ inversion).Proof (Lean source)
@[fun_prop] theorem measurable_tailIntegrand [IsFiniteMeasure P] : Measurable (fun t : ℝ => P.real {ω | U ω ≤ t⁻¹}) := (monotone_cdf.measurable).comp measurable_inv -
tailIntegrand_nonnegtheorem — The integrand is nonnegative.Proof (Lean source)
theorem tailIntegrand_nonneg (t : ℝ) : 0 ≤ P.real {ω | U ω ≤ t⁻¹} := measureReal_nonneg -
tailIntegrand_le_onetheorem — The integrand is bounded by 1.hypothesesconclusionP.real {ω | U ω ≤ t⁻¹} ≤ 1Proof (Lean source)
theorem tailIntegrand_le_one [IsProbabilityMeasure P] (t : ℝ) : P.real {ω | U ω ≤ t⁻¹} ≤ 1 := by calc P.real {ω | U ω ≤ t⁻¹} ≤ P.real (univ : Set Ω) := measureReal_mono (subset_univ _) (measure_ne_top P _) _ = 1 := by rw [measureReal_def, measure_univ, ENNReal.toReal_one] -
integrableOn_tailIntegrandtheorem — The tail integrand is integrable on Ioc a b.hypothesesconclusionProof (Lean source)
theorem integrableOn_tailIntegrand [IsProbabilityMeasure P] (a b : ℝ) : IntegrableOn (fun t : ℝ => P.real {ω | U ω ≤ t⁻¹}) (Ioc a b) volume := by haveI : IsFiniteMeasure (volume.restrict (Ioc a b)) := ⟨by rw [Measure.restrict_apply_univ, Real.volume_Ioc]; exact ENNReal.ofReal_lt_top⟩ refine Integrable.mono' (integrable_const (1 : ℝ)) (measurable_tailIntegrand.aestronglyMeasurable) ?_ refine Filter.Eventually.of_forall (fun t => ?_) rw [Real.norm_eq_abs, abs_of_nonneg (tailIntegrand_nonneg t)] exact tailIntegrand_le_one t -
tailIntegral_nonnegtheorem — tailIntegral is nonnegative.hypothesesconclusion0 ≤ tailIntegral P U lamProof (Lean source)
theorem tailIntegral_nonneg [IsProbabilityMeasure P] : 0 ≤ tailIntegral P U lam := setIntegral_nonneg measurableSet_Ioc (fun t _ => tailIntegrand_nonneg t)
MomentIBounds 7 core · 5 supporting This module proves the corresponding regime bounds for I P U lam = invMomentI P U lam = int U / (max U lam)^2. ★ invMomentI_bounds_lt★ invMomentI_bounds_eq★ invMomentI_bounds_gt★ invMomentJ_isTheta_lt★ invMomentI_isTheta_lt★ invMomentJ_isTheta_gt★ invMomentI_isTheta_gt
Bounds for the inverse second moment
This module proves the corresponding regime bounds for
I P U lam = invMomentI P U lam = int U / (max U lam)^2. The upper side comes from the pointwise
comparison invMomentI_le_invMomentJ, so the J bounds from MomentJBounds immediately control
I.
The lower side is specific to I: invMomentI_ge_shell uses the annulus
rho * lam < U <= lam, with rho = (cm / (2 * cp))^(1 / kappa), to extract a positive mass
shell from the two-sided polynomial-tail assumption. The module then proves
invMomentI_bounds_lt, invMomentI_bounds_eq, and invMomentI_bounds_gt for the three regimes,
plus IsTheta corollaries invMomentJ_isTheta_lt, invMomentI_isTheta_lt,
invMomentJ_isTheta_gt, and invMomentI_isTheta_gt as lam -> 0+.
Regime 0 < κ < 1. Under the polynomial lower-tail hypothesis PolyTail P U κ t₀ cm cp with U measurable and almost surely in (0,1] and tail exponent strictly between 0 and 1, there exist constants 0 < a ≤ A such that the truncated inverse second moment I P U λ is squeezed between a·λ^{κ-1} and A·λ^{κ-1}, uniformly for every λ ∈ (0, t₀]. Lower: shell; upper: I ≤ J.
Formal statement
Proof (Lean source)
Regime κ = 1. Under the polynomial lower-tail hypothesis PolyTail P U κ t₀ cm cp with U measurable and almost surely in (0,1] and tail exponent exactly 1, there exist constants 0 < a ≤ A such that the truncated inverse second moment I P U λ is squeezed between a·log(1/λ) and A·log(1/λ) + A, uniformly for every λ ∈ (0, t₀]. Upper: I ≤ J; lower: I = J − (J−I) ≥ J − cp, uniformized with the constant shell floor.
Formal statement
Proof (Lean source)
Regime κ > 1. Under the polynomial lower-tail hypothesis PolyTail P U κ t₀ cm cp with U measurable and almost surely in (0,1] and tail exponent strictly above 1, there exist constants 0 < a ≤ A such that the truncated inverse second moment I P U λ is bounded between a and A, uniformly for every λ ∈ (0, t₀]: the inverse second moment does not blow up. Lower: I is antitone, so I(λ) ≥ I(t₀) ≥ (shell at t₀), a positive constant; upper: I ≤ J.
Formal statement
Proof (Lean source)
IsTheta for J (κ < 1). Under the polynomial lower-tail hypothesis with U measurable and almost surely in (0,1] and tail exponent strictly between 0 and 1, the truncated inverse first moment J P U λ is Θ(λ^{κ-1}) as λ → 0⁺.
Formal statement
Proof (Lean source)
IsTheta for I (κ < 1). Under the polynomial lower-tail hypothesis with U measurable and almost surely in (0,1] and tail exponent strictly between 0 and 1, the truncated inverse second moment I P U λ is Θ(λ^{κ-1}) as λ → 0⁺.
Formal statement
Proof (Lean source)
IsTheta for J (κ > 1). Under the polynomial lower-tail hypothesis with U measurable and almost surely in (0,1] and tail exponent strictly above 1, the truncated inverse first moment J P U λ is Θ(1) — bounded — as λ → 0⁺.
Formal statement
Proof (Lean source)
IsTheta for I (κ > 1). Under the polynomial lower-tail hypothesis with U measurable and almost surely in (0,1] and tail exponent strictly above 1, the truncated inverse second moment I P U λ is Θ(1) — bounded — as λ → 0⁺.
Formal statement
Proof (Lean source)
5 supporting declarations (lemmas, instances)
-
invMomentI_le_invMomentJtheorem — I ≤ J. Pointwise U/(max U λ)² ≤ (max U λ)⁻¹ (since U ≤ max U λ).hypothesesconclusioninvMomentI P U lam ≤ invMomentJ P U lamProof (Lean source)
theorem invMomentI_le_invMomentJ [IsProbabilityMeasure P] (hsetup : TailSetup P U) (hlam_pos : 0 < lam) : invMomentI P U lam ≤ invMomentJ P U lam := by rw [invMomentI, invMomentJ] refine integral_mono_ae (integrable_invMomentI_integrand hsetup hlam_pos) (integrable_invMomentJ_integrand hsetup hlam_pos) ?_ filter_upwards [hsetup.pos] with ω hUpos have hm : 0 < max (U ω) lam := lt_of_lt_of_le hlam_pos (le_max_right _ _) have hUm : U ω / max (U ω) lam ≤ 1 := by rw [div_le_one hm]; exact le_max_left _ _ calc U ω / (max (U ω) lam) ^ 2 = (U ω / max (U ω) lam) * (max (U ω) lam)⁻¹ := by rw [sq, ← div_div, div_eq_mul_inv] _ ≤ 1 * (max (U ω) lam)⁻¹ := mul_le_mul_of_nonneg_right hUm (inv_nonneg.mpr hm.le) _ = (max (U ω) lam)⁻¹ := one_mul _ -
invMomentJ_sub_invMomentI_letheorem — J − I is controlled by the tail mass. J P U λ − I P U λ ≤ cp·λ^{κ-1}. Pointwise the gap equals wλ/(max U λ) ≤ λ⁻¹·wλ, and ∫ wλ ≤ P{U<λ} ≤ cp·λᵏ.hypothesesκ :sharedℝt₀ :sharedℝcm :sharedℝcp :sharedℝlam :sharedℝh :PolyTail P U κ t₀ cm cphsetup :TailSetup P Uhlam_pos :0 < lamhlam_le :lam ≤ t₀conclusioninvMomentJ P U lam - invMomentI P U lam ≤ cp * lam ^ (κ - 1)Proof (Lean source)
theorem invMomentJ_sub_invMomentI_le [IsProbabilityMeasure P] (h : PolyTail P U κ t₀ cm cp) (hsetup : TailSetup P U) (hlam_pos : 0 < lam) (hlam_le : lam ≤ t₀) : invMomentJ P U lam - invMomentI P U lam ≤ cp * lam ^ (κ - 1) := by have hJint := integrable_invMomentJ_integrand hsetup hlam_pos have hIint := integrable_invMomentI_integrand hsetup hlam_pos have hWint := integrable_trimWeight hsetup hlam_pos have hsmeas : MeasurableSet {ω | U ω < lam} := hsetup.measurable measurableSet_Iio have hptbound : ∀ᵐ ω ∂P, (max (U ω) lam)⁻¹ - U ω / (max (U ω) lam) ^ 2 ≤ lam⁻¹ * trimWeight U lam ω := by filter_upwards [hsetup.pos] with ω hUpos have hm : 0 < max (U ω) lam := lt_of_lt_of_le hlam_pos (le_max_right _ _) have heq : (max (U ω) lam)⁻¹ - U ω / (max (U ω) lam) ^ 2 = trimWeight U lam ω / max (U ω) lam := by simp only [trimWeight]; field_simp rw [heq, div_eq_mul_inv, mul_comm] exact mul_le_mul_of_nonneg_right (inv_anti₀ hlam_pos (le_max_right _ _)) (trimWeight_mem hlam_pos hUpos).1 have hWmass : ∫ ω, trimWeight U lam ω ∂P ≤ P.real {ω | U ω < lam} := by have hind : P.real {ω | U ω < lam} = ∫ ω, indicator {ω | U ω < lam} (fun _ => (1 : ℝ)) ω ∂P := by rw [integral_indicator hsmeas, setIntegral_const, smul_eq_mul, mul_one] rw [hind] refine integral_mono_ae hWint ((integrable_const (1 : ℝ)).indicator hsmeas) ?_ filter_upwards [hsetup.pos] with ω hUpos by_cases hω : U ω < lam · rw [Set.indicator_of_mem (show ω ∈ {ω | U ω < lam} from hω)] exact (trimWeight_mem hlam_pos hUpos).2 · have hw0 : trimWeight U lam ω = 0 := by simp only [trimWeight, max_eq_left (not_lt.mp hω), div_self (ne_of_gt hUpos), sub_self] rw [hw0, Set.indicator_of_notMem (show ω ∉ {ω | U ω < lam} from hω)] rw [invMomentJ, invMomentI, ← integral_sub hJint hIint] calc ∫ ω, ((max (U ω) lam)⁻¹ - U ω / (max (U ω) lam) ^ 2) ∂P ≤ ∫ ω, lam⁻¹ * trimWeight U lam ω ∂P := integral_mono_ae (hJint.sub hIint) (hWint.const_mul _) hptbound _ = lam⁻¹ * ∫ ω, trimWeight U lam ω ∂P := integral_const_mul _ _ _ ≤ lam⁻¹ * (cp * lam ^ κ) := by have h1 : (0 : ℝ) ≤ lam⁻¹ := by positivity exact mul_le_mul_of_nonneg_left (le_trans hWmass (measureReal_lt_le h hlam_pos hlam_le)) h1 _ = cp * lam ^ (κ - 1) := by rw [Real.rpow_sub hlam_pos, Real.rpow_one]; field_simp -
invMomentI_antitonetheorem — I is antitone in λ. As λ decreases, max U λ decreases, so the integrand U/(max U λ)² increases. Hence I P U λ₂ ≤ I P U λ₁ when λ₁ ≤ λ₂.hypothesesconclusioninvMomentI P U l2 ≤ invMomentI P U l1Proof (Lean source)
theorem invMomentI_antitone [IsProbabilityMeasure P] (hsetup : TailSetup P U) {l1 l2 : ℝ} (hl1 : 0 < l1) (hl12 : l1 ≤ l2) : invMomentI P U l2 ≤ invMomentI P U l1 := by rw [invMomentI, invMomentI] refine integral_mono_ae (integrable_invMomentI_integrand hsetup (lt_of_lt_of_le hl1 hl12)) (integrable_invMomentI_integrand hsetup hl1) ?_ filter_upwards [hsetup.pos] with ω hUpos have hm1 : 0 < max (U ω) l1 := lt_of_lt_of_le hl1 (le_max_right _ _) have hmono : max (U ω) l1 ≤ max (U ω) l2 := max_le_max le_rfl hl12 gcongr -
invMomentI_ge_shelltheorem — Shell lower bound on I. (ρ·cm/2)·λ^{κ-1} ≤ I P U λ, with ρ = (cm/(2cp))^{1/κ}. Valid for every λ ∈ (0, t₀].hypothesesκ :sharedℝt₀ :sharedℝcm :sharedℝcp :sharedℝlam :sharedℝh :PolyTail P U κ t₀ cm cphsetup :TailSetup P Uhlam_pos :0 < lamhlam_le :lam ≤ t₀conclusion(cm / 2) * (cm / (2 * cp)) ^ (1 / κ) * lam ^ (κ - 1) ≤ invMomentI P U lamProof (Lean source)
theorem invMomentI_ge_shell [IsProbabilityMeasure P] (h : PolyTail P U κ t₀ cm cp) (hsetup : TailSetup P U) (hlam_pos : 0 < lam) (hlam_le : lam ≤ t₀) : (cm / 2) * (cm / (2 * cp)) ^ (1 / κ) * lam ^ (κ - 1) ≤ invMomentI P U lam := by have hcp_pos := h.cp_pos have hκ := h.kappa_pos set ρ : ℝ := (cm / (2 * cp)) ^ (1 / κ) with hρ have hbase_pos : 0 < cm / (2 * cp) := div_pos h.cm_pos (by linarith) have hbase_lt_one : cm / (2 * cp) < 1 := by rw [div_lt_one (by linarith)]; nlinarith [h.cm_lt_cp, h.cm_pos] have hρ_pos : 0 < ρ := Real.rpow_pos_of_pos hbase_pos _ have hρκ : ρ ^ κ = cm / (2 * cp) := by rw [hρ, ← Real.rpow_mul hbase_pos.le, one_div, inv_mul_cancel₀ (ne_of_gt hκ), Real.rpow_one] have hρ_lt_one : ρ < 1 := by by_contra hc push_neg at hc have := Real.one_le_rpow hc hκ.le rw [hρκ] at this; linarith have hrL_pos : 0 < ρ * lam := mul_pos hρ_pos hlam_pos have hrL_lt : ρ * lam < lam := by nlinarith [hlam_pos] have hrL_le_t0 : ρ * lam ≤ t₀ := le_of_lt (lt_of_lt_of_le hrL_lt hlam_le) -- shell set and its mass set S : Set Ω := {ω | ρ * lam < U ω ∧ U ω ≤ lam} with hS have hSmeas : MeasurableSet S := (hsetup.measurable measurableSet_Ioi).inter (hsetup.measurable measurableSet_Iic) have hSsub : S = {ω | U ω ≤ lam} \ {ω | U ω ≤ ρ * lam} := by ext ω; simp only [hS, mem_setOf_eq, mem_diff, not_le]; tauto have hmass : (cm / 2) * lam ^ κ ≤ P.real S := by have hsub : {ω | U ω ≤ ρ * lam} ⊆ {ω | U ω ≤ lam} := fun ω (hω : U ω ≤ ρ * lam) => le_trans hω hrL_lt.le rw [hSsub, measureReal_diff hsub (hsetup.measurable measurableSet_Iic) (measure_ne_top P _)] have hlo := h.tail_lower lam hlam_pos hlam_le have hhi := h.tail_upper (ρ * lam) hrL_pos hrL_le_t0 have hrLk : (ρ * lam) ^ κ = (cm / (2 * cp)) * lam ^ κ := by rw [Real.mul_rpow hρ_pos.le hlam_pos.le, hρκ] rw [hrLk] at hhi have hsimp : cp * (cm / (2 * cp) * lam ^ κ) = (cm / 2) * lam ^ κ := by field_simp rw [hsimp] at hhi linarith -- pointwise: `(ρ/λ)·𝟙_S ≤ integrand` have hsmeas_int : Integrable (fun ω => (ρ / lam) * indicator S (fun _ => (1 : ℝ)) ω) P := by fun_prop have hpt : ∀ᵐ ω ∂P, (ρ / lam) * indicator S (fun _ => (1 : ℝ)) ω ≤ U ω / (max (U ω) lam) ^ 2 := by filter_upwards [hsetup.pos] with ω hUpos by_cases hω : ω ∈ S · rw [Set.indicator_of_mem hω, mul_one, max_eq_right hω.2, show ρ / lam = ρ * lam / lam ^ 2 from by rw [sq]; exact (mul_div_mul_right ρ lam hlam_pos.ne').symm] exact (div_le_div_iff_of_pos_right (by positivity)).mpr hω.1.le · rw [Set.indicator_of_notMem hω, mul_zero] positivity -- assemble have hint := integrable_invMomentI_integrand hsetup hlam_pos calc (cm / 2) * ρ * lam ^ (κ - 1) = (ρ / lam) * ((cm / 2) * lam ^ κ) := by rw [Real.rpow_sub hlam_pos, Real.rpow_one]; field_simp _ ≤ (ρ / lam) * P.real S := mul_le_mul_of_nonneg_left hmass (div_nonneg hρ_pos.le hlam_pos.le) _ = ∫ ω, (ρ / lam) * indicator S (fun _ => (1 : ℝ)) ω ∂P := by rw [integral_const_mul, integral_indicator hSmeas, setIntegral_const, smul_eq_mul, mul_one] _ ≤ invMomentI P U lam := by rw [invMomentI]; exact integral_mono_ae hsmeas_int hint hpt -
isTheta_of_two_sidedtheorem — Generic two-sided-bound ⟹ IsTheta packager on 𝓝[>] 0.hypothesesf g :ℝ → ℝt₀ a A :ℝht0 :0 < t₀ha :0 < ahgpos :∀ lam : ℝif0 < lamandlam ≤ t₀then0 < g lamhfnn :∀ lam : ℝif0 < lamandlam ≤ t₀then0 ≤ f lamhbd :∀ lam : ℝif0 < lamandlam ≤ t₀thena * g lam ≤ f lam ∧ f lam ≤ A * g lamconclusionf =Θ[𝓝[>] (0 : ℝ)] gProof (Lean source)
theorem isTheta_of_two_sided {f g : ℝ → ℝ} {t₀ a A : ℝ} (ht0 : 0 < t₀) (ha : 0 < a) (hgpos : ∀ lam : ℝ, 0 < lam → lam ≤ t₀ → 0 < g lam) (hfnn : ∀ lam : ℝ, 0 < lam → lam ≤ t₀ → 0 ≤ f lam) (hbd : ∀ lam : ℝ, 0 < lam → lam ≤ t₀ → a * g lam ≤ f lam ∧ f lam ≤ A * g lam) : f =Θ[𝓝[>] (0 : ℝ)] g := by have hev : ∀ᶠ lam in 𝓝[>] (0 : ℝ), 0 < lam ∧ lam ≤ t₀ := by filter_upwards [self_mem_nhdsWithin, nhdsWithin_le_nhds (Iio_mem_nhds ht0)] with lam h1 h2 using ⟨h1, le_of_lt h2⟩ refine ⟨?_, ?_⟩ · rw [Asymptotics.isBigO_iff] refine ⟨A, hev.mono fun lam ⟨hlp, hll⟩ => ?_⟩ rw [Real.norm_eq_abs, Real.norm_eq_abs, abs_of_nonneg (hfnn lam hlp hll), abs_of_nonneg (hgpos lam hlp hll).le] exact (hbd lam hlp hll).2 · rw [Asymptotics.isBigO_iff] refine ⟨1 / a, hev.mono fun lam ⟨hlp, hll⟩ => ?_⟩ rw [Real.norm_eq_abs, Real.norm_eq_abs, abs_of_nonneg (hgpos lam hlp hll).le, abs_of_nonneg (hfnn lam hlp hll), one_div, inv_mul_eq_div, le_div_iff₀ ha, mul_comm] exact (hbd lam hlp hll).1
MomentJBounds 3 core · 2 supporting This module combines the exact identity invMomentJ_eq_one_add_tailIntegral, the tail-integral sandwich from TailIntegralBounds, and the power-integral evaluations to prove uniform bounds for J P U lam = invMomentJ P U la ★ invMomentJ_bounds_lt★ invMomentJ_bounds_eq★ invMomentJ_bounds_gt
Three-regime bounds for the inverse first moment
This module combines the exact identity invMomentJ_eq_one_add_tailIntegral, the tail-integral
sandwich from TailIntegralBounds, and the power-integral evaluations to prove uniform bounds for
J P U lam = invMomentJ P U lam on lam in (0, t0].
The helper theorems powInt_ne_one and powInt_eq_one rewrite the comparison integral over
(t0^(-1), lam^(-1)] into either a power expression or a logarithm. The main public bounds are
invMomentJ_bounds_lt for 0 < kappa < 1, invMomentJ_bounds_eq for kappa = 1, and
invMomentJ_bounds_gt for 1 < kappa, giving respectively power blow-up, logarithmic growth,
and bounded inverse-moment behavior with constants depending only on the polynomial-tail
parameters.
Regime 0 < κ < 1. Under the polynomial lower-tail hypothesis PolyTail P U κ t₀ cm cp with U measurable and almost surely in (0,1] and tail exponent strictly between 0 and 1, there exist constants 0 < a ≤ A, depending only on κ, cm, cp, t₀, such that the truncated inverse first moment J P U λ is squeezed between a·λ^{κ-1} and A·λ^{κ-1}, uniformly for every λ ∈ (0, t₀].
Formal statement
Proof (Lean source)
Regime κ = 1. Under the polynomial lower-tail hypothesis PolyTail P U κ t₀ cm cp with U measurable and almost surely in (0,1] and tail exponent exactly 1, there exist constants 0 < a ≤ A such that the truncated inverse first moment J P U λ is squeezed between a·log(1/λ) and A·log(1/λ) + A, uniformly for every λ ∈ (0, t₀].
Formal statement
Proof (Lean source)
Regime κ > 1. Under the polynomial lower-tail hypothesis PolyTail P U κ t₀ cm cp with U measurable and almost surely in (0,1] and tail exponent strictly above 1, there exist constants 0 < a ≤ A such that the truncated inverse first moment J P U λ is bounded between a and A, uniformly for every λ ∈ (0, t₀]: the inverse first moment does not blow up.
Formal statement
Proof (Lean source)
2 supporting declarations (lemmas, instances)
-
powInt_ne_onetheorem — PowInt = (λ^{κ-1} − t₀^{κ-1})/(1−κ) when κ ≠ 1.hypothesesκ :sharedℝt₀ :sharedℝcm :sharedℝcp :sharedℝlam :sharedℝh :PolyTail P U κ t₀ cm cphκ :κ ≠ 1hlam_pos :0 < lamhlam_le :lam ≤ t₀conclusion∫ t in Ioc t₀⁻¹ lam⁻¹, t ^ (-κ) = (lam ^ (κ - 1) - t₀ ^ (κ - 1)) / (1 - κ)Proof (Lean source)
theorem powInt_ne_one (h : PolyTail P U κ t₀ cm cp) (hκ : κ ≠ 1) (hlam_pos : 0 < lam) (hlam_le : lam ≤ t₀) : ∫ t in Ioc t₀⁻¹ lam⁻¹, t ^ (-κ) = (lam ^ (κ - 1) - t₀ ^ (κ - 1)) / (1 - κ) := by rw [integral_rpow_neg_Ioc hκ (inv_pos.mpr h.t0_pos) ((inv_le_inv₀ h.t0_pos hlam_pos).mpr hlam_le), inv_rpow_eq_rpow_neg hlam_pos (1 - κ), inv_rpow_eq_rpow_neg h.t0_pos (1 - κ)] simp only [neg_sub] -
powInt_eq_onetheorem — PowInt = log(1/λ) − log(1/t₀) when κ = 1.hypothesesκ :sharedℝt₀ :sharedℝcm :sharedℝcp :sharedℝlam :sharedℝh :PolyTail P U κ t₀ cm cphκ :κ = 1hlam_pos :0 < lamhlam_le :lam ≤ t₀Proof (Lean source)
theorem powInt_eq_one (h : PolyTail P U κ t₀ cm cp) (hκ : κ = 1) (hlam_pos : 0 < lam) (hlam_le : lam ≤ t₀) : ∫ t in Ioc t₀⁻¹ lam⁻¹, t ^ (-κ) = log (1 / lam) - log (1 / t₀) := by subst hκ rw [integral_inv_neg_Ioc (inv_pos.mpr h.t0_pos) ((inv_le_inv₀ h.t0_pos hlam_pos).mpr hlam_le), one_div, one_div]
PowerIntegral 1 core · 2 supporting This module evaluates the deterministic interval integrals that appear after the polynomial-tail layer-cake reduction. ★ integral_rpow_neg_Ioc
Power-law interval integrals
This module evaluates the deterministic interval integrals that appear after the polynomial-tail
layer-cake reduction. The helper zero_notMem_uIcc supplies the positivity side condition needed
by intervalIntegral on a window 0 < a <= b.
The two public evaluations are integral_rpow_neg_Ioc, for the non-logarithmic case
kappa != 1, and integral_inv_neg_Ioc, for the boundary case kappa = 1. Together they
convert the threshold integral over (t0^(-1), lam^(-1)] into the
lam^(kappa - 1) / log (1 / lam) alternatives used by the J and I moment bounds.
Power integral, κ ≠ 1. If the exponent κ is not equal to 1, a is positive, and a is at most b, then the interval integral of t ↦ t^{-κ} over (a, b] equals (b^{1-κ} − a^{1-κ})/(1−κ).
Formal statement
Proof (Lean source)
2 supporting declarations (lemmas, instances)
-
zero_notMem_uIcctheorem — 0 ∉ [[a,b]] when 0 < a ≤ b.Proof (Lean source)
theorem zero_notMem_uIcc {a b : ℝ} (ha : 0 < a) (hab : a ≤ b) : (0 : ℝ) ∉ uIcc a b := by rw [Set.uIcc_of_le hab, Set.mem_Icc] exact fun h => absurd h.1 (not_le.mpr ha) -
integral_inv_neg_Ioctheorem — Power integral, κ = 1. ∫ t in (a,b], t^{-1} = log b − log a.Proof (Lean source)
theorem integral_inv_neg_Ioc {a b : ℝ} (ha : 0 < a) (hab : a ≤ b) : ∫ t in Ioc a b, t ^ (-(1 : ℝ)) = log b - log a := by have hcongr : EqOn (fun t : ℝ => t ^ (-(1 : ℝ))) (fun t => t⁻¹) (Ioc a b) := fun t _ => by simp [Real.rpow_neg_one] rw [setIntegral_congr_fun measurableSet_Ioc hcongr, ← intervalIntegral.integral_of_le hab, integral_inv (zero_notMem_uIcc ha hab), Real.log_div (ne_of_gt (lt_of_lt_of_le ha hab)) (ne_of_gt ha)]
TailIntegralBounds 2 core · 4 supporting This module applies PolyTail to the layer-cake integrand from LayerCakeReduction. ★ tailIntegral_le★ tailIntegral_ge
Bounds on the polynomial-tail integral
This module applies PolyTail to the layer-cake integrand from LayerCakeReduction. On the
window (t0^(-1), lam^(-1)], the substitution s = t^(-1) puts s in (0, t0], so the
polynomial lower-tail bounds give
cm * t^(-kappa) <= P.real {omega | U omega <= t^(-1)} <= cp * t^(-kappa).
The pointwise sandwich is recorded in tailIntegrand_lower_window and
tailIntegrand_upper_window, with integrableOn_rpow_neg_window supplying the integrability of
the power comparison function. The main results tailIntegral_ge and tailIntegral_le bound
tailIntegral P U lam between cm times the power integral and an upper expression with the
bounded pre-window contribution (t0^(-1) - 1) plus cp times the same power integral. These
are the inputs for the three-regime J and I moment bounds.
Upper bound on the tail integral. Under the polynomial lower-tail hypothesis PolyTail P U κ t₀ cm cp, for any threshold λ that is positive and at most the window endpoint t₀, the layer-cake tail integral tailIntegral P U λ is bounded by a constant pre-window contribution t₀⁻¹ − 1 plus cp times the power comparison integral over (t₀⁻¹, λ⁻¹]:
Formal statement
Proof (Lean source)
Lower bound on the tail integral. Under the polynomial lower-tail hypothesis PolyTail P U κ t₀ cm cp, for any threshold λ that is positive and at most the window endpoint t₀, cm times the power comparison integral over (t₀⁻¹, λ⁻¹] is a lower bound for the layer-cake tail integral tailIntegral P U λ:
Formal statement
Proof (Lean source)
4 supporting declarations (lemmas, instances)
-
inv_rpow_eq_rpow_negtheorem — (t⁻¹)^κ = t^{-κ} for t > 0.hypothesest :ℝht :0 < tκ :ℝconclusion(t⁻¹) ^ κ = t ^ (-κ)Proof (Lean source)
theorem inv_rpow_eq_rpow_neg {t : ℝ} (ht : 0 < t) (κ : ℝ) : (t⁻¹) ^ κ = t ^ (-κ) := by rw [Real.inv_rpow ht.le, ← Real.rpow_neg ht.le] -
tailIntegrand_upper_windowtheorem — Upper sandwich of the tail integrand on the polynomial window.hypothesesκ :sharedℝt₀ :sharedℝcm :sharedℝcp :sharedℝlam :sharedℝh :PolyTail P U κ t₀ cm cpt :ℝht :t ∈ Ioc t₀⁻¹ lam⁻¹conclusionP.real {ω | U ω ≤ t⁻¹} ≤ cp * t ^ (-κ)Proof (Lean source)
theorem tailIntegrand_upper_window [IsFiniteMeasure P] (h : PolyTail P U κ t₀ cm cp) {t : ℝ} (ht : t ∈ Ioc t₀⁻¹ lam⁻¹) : P.real {ω | U ω ≤ t⁻¹} ≤ cp * t ^ (-κ) := by have htpos : 0 < t := lt_trans (inv_pos.mpr h.t0_pos) ht.1 have htinv_le : t⁻¹ ≤ t₀ := le_of_lt ((inv_lt_comm₀ htpos h.t0_pos).mpr ht.1) calc P.real {ω | U ω ≤ t⁻¹} ≤ cp * (t⁻¹) ^ κ := h.tail_upper t⁻¹ (inv_pos.mpr htpos) htinv_le _ = cp * t ^ (-κ) := by rw [inv_rpow_eq_rpow_neg htpos] -
tailIntegrand_lower_windowtheorem — Lower sandwich of the tail integrand on the polynomial window.hypothesesκ :sharedℝt₀ :sharedℝcm :sharedℝcp :sharedℝlam :sharedℝh :PolyTail P U κ t₀ cm cpt :ℝht :t ∈ Ioc t₀⁻¹ lam⁻¹conclusioncm * t ^ (-κ) ≤ P.real {ω | U ω ≤ t⁻¹}Proof (Lean source)
theorem tailIntegrand_lower_window [IsFiniteMeasure P] (h : PolyTail P U κ t₀ cm cp) {t : ℝ} (ht : t ∈ Ioc t₀⁻¹ lam⁻¹) : cm * t ^ (-κ) ≤ P.real {ω | U ω ≤ t⁻¹} := by have htpos : 0 < t := lt_trans (inv_pos.mpr h.t0_pos) ht.1 have htinv_le : t⁻¹ ≤ t₀ := le_of_lt ((inv_lt_comm₀ htpos h.t0_pos).mpr ht.1) calc cm * t ^ (-κ) = cm * (t⁻¹) ^ κ := by rw [inv_rpow_eq_rpow_neg htpos] _ ≤ P.real {ω | U ω ≤ t⁻¹} := h.tail_lower t⁻¹ (inv_pos.mpr htpos) htinv_le -
integrableOn_rpow_neg_windowtheorem — t^{-κ} is integrable on the window (t₀⁻¹, λ⁻¹].hypothesesκ :sharedℝt₀ :sharedℝcm :sharedℝcp :sharedℝlam :sharedℝh :PolyTail P U κ t₀ cm cphlam_pos :0 < lamhlam_le :lam ≤ t₀conclusionProof (Lean source)
theorem integrableOn_rpow_neg_window (h : PolyTail P U κ t₀ cm cp) (hlam_pos : 0 < lam) (hlam_le : lam ≤ t₀) : IntegrableOn (fun t : ℝ => t ^ (-κ)) (Ioc t₀⁻¹ lam⁻¹) volume := by have ht0lam : t₀⁻¹ ≤ lam⁻¹ := (inv_le_inv₀ h.t0_pos hlam_pos).mpr hlam_le exact (intervalIntegral.intervalIntegrable_rpow (inr (zero_notMem_uIcc (inv_pos.mpr h.t0_pos) ht0lam))).1
TrimBias 1 core · 0 supporting This module bounds the contribution left by the trimming weight trimWeight U lam = 1 - U / (max U lam). ★ trimWeight_bias_bound
Bias from trimming the lower tail
This module bounds the contribution left by the trimming weight
trimWeight U lam = 1 - U / (max U lam). Since this weight is between 0 and 1 and vanishes
off {omega | U omega < lam}, any integrand g whose absolute value is bounded by
Cbeta * lam^beta on the trimmed set has integrated bias controlled by the lower-tail mass.
The main theorem trimWeight_bias_bound proves
|int trimWeight U lam * g dP| <= Cbeta * cp * lam^(kappa + beta) under PolyTail, TailSetup,
and 0 < lam <= t0. It is the elementary "tail mass times local envelope" companion to the
layer-cake inverse-moment bounds.
General trimming-bias bound. Under the polynomial lower-tail hypothesis PolyTail P U κ t₀ cm cp with U measurable and almost surely in (0,1], fix a threshold λ that is positive and at most the window endpoint t₀. If the envelope constant Cβ is nonnegative, g is measurable, and g obeys the Hölder envelope |g| ≤ Cβ · λ^β on the event {U < λ}, then the integrated bias |∫ wλ · g dP| is at most Cβ · cp · λ^{κ+β}: