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)
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)
The truncated denominator max U λ shared by the inverse-moment integrands.
I P U λ = ∫ U / (max U λ)². Equals 1/U on {U ≥ λ} and U/λ² on {U < λ}; the truncated inverse second moment.
Definition (Lean source)
J P U λ = ∫ (max U λ)⁻¹. Equals 1/U on {U ≥ λ} and 1/λ on {U < λ}; the truncated inverse first moment.
Definition (Lean source)
The leftover trimming weight wλ ω = 1 − U/(max U λ) ∈ [0,1], supported on {U < λ}.
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)
-
measurable_truncDentheorem — The truncated denominator is measurable when U is measurable.Proof (Lean source)
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.Proof (Lean source)
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.Proof (Lean source)
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.Proof (Lean source)
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.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/λ²].hypotheseshlam :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/λ].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.hypotheseshlam :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.
The threshold ("tail") integral ∫ t in (1, λ⁻¹], P{U ≤ t⁻¹} dt.
Definition (Lean source)
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)
theorem measurable_tailIntegrand [IsFiniteMeasure P] : Measurable (fun t : ℝ => P.real {ω | U ω ≤ t⁻¹}) := (monotone_cdf.measurable).comp measurable_inv -
tailIntegrand_nonnegtheorem — The integrand is nonnegative.hypothesest :ℝconclusion0 ≤ P.real {ω | U ω ≤ t⁻¹}Proof (Lean source)
theorem tailIntegrand_nonneg (t : ℝ) : 0 ≤ P.real {ω | U ω ≤ t⁻¹} := measureReal_nonneg -
tailIntegrand_le_onetheorem — The integrand is bounded by 1.Proof (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.hypothesesa b :ℝconclusionProof (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.Proof (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·λᵏ.hypothesesconclusioninvMomentJ 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₀].hypothesesconclusion(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 := ((integrable_const (1 : ℝ)).indicator hSmeas).const_mul _ 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.hypothesesconclusion∫ 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.hypothesesProof (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.hypothesesconclusionP.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.hypothesesconclusioncm * 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₀⁻¹, λ⁻¹].hypothesesconclusionProof (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 · λ^{κ+β}: