Documentation

LeanPool.HighContrastHomogenization.Provider.Quenched.SmallContrastRecursionAssembly

High-contrast homogenization: Provider.Quenched.SmallContrastRecursionAssembly #

Imported from the Apache-2.0 HighContrastHomogenization development at commit 7a13dbcd8d6609264a713373f5c69ceeac870472.

From the one-step estimate to the iteration lemma's hypothesis #

The per-generation one-step estimate of exists_account_one_step_entry_of_block_at_level, once its weak value has been replaced by the n-uniform scalar majorant (the sharp weak-value majorant bound) and its slots by their carriers, has the scalar shape

F n ≤ a·(F(n-H) - F n) + b_q·F(n)² + c_w·W², W ≤ u + v·F(j_b) + w,

with w the drop group of the weak base and u the source group. This file performs the last algebraic step: it converts that shape into the literal hypothesis of the iteration decay,

F n ≤ A·∑_{k ∈ [1,n]} r^{n-k}(F(k-1) - F k) + A·F(⌊3n/4⌋)² + δ·r^n.

Three things happen here and nowhere else:

The drop-history sum consumed by the iteration decay.

Equations
Instances For
    theorem HCPolySupport.HighContrast.Quenched.iterationDropSum_nonneg {F : ℕ → ℝ} (hFmono : ∀ (p q : ℕ), p ≤ q → F q ≤ F p) {r : ℝ} (hr0 : 0 ≤ r) (n : ℕ) :