OAI/Analysis/TreePotential/WeakNull.lean
16 declarations, 0 contain sorry, 0 declared as axioms
- def
OAI.BoundedTreePotentials.WeaklyNullline 16Source documentation
Weak convergence to zero, expressed by all continuous real linear tests.
def WeaklyNull (d : ℕ → E) : Prop := …
- lemma
OAI.BoundedTreePotentials.WeaklyNull.mapline 19 - def
OAI.BoundedTreePotentials.functionalKernelline 23 - lemma
OAI.BoundedTreePotentials.WeaklyNull.approximableline 30Source documentation
Weak nullity really gives approximation in every closed finite-codimensional subspace; the finite-dimensional quotient step is proved explicitly.
lemma WeaklyNull.approximable {d : ℕ → E} (hd : WeaklyNull d) (F : ClosedFiniteCodim E) {ε : ℝ} (hε : 0 < ε) : ∀ᶠ n in atTop, ∃ w : E, w ∈ F.space ∧ ‖d n - w‖ < ε := by …Mentions: OAI.BoundedTreePotentials.WeaklyNull, OAI.BoundedTreePotentials.ClosedFiniteCodim
- lemma
OAI.BoundedTreePotentials.hilbert_upper_eval_sq_sumline 53 - lemma
OAI.BoundedTreePotentials.weaklyNull_of_hilbert_upperline 74 - lemma
OAI.BoundedTreePotentials.oneSidedModulus_nonnegline 84 - lemma
OAI.BoundedTreePotentials.oneSided_sphere_tailline 97 - lemma
OAI.BoundedTreePotentials.norm_bound_extends_to_raysline 114 - lemma
OAI.BoundedTreePotentials.oneSided_wide_tailline 139 - lemma
OAI.BoundedTreePotentials.oneSided_growthline 166Source documentation
One weakly-null child sequence gives a definite AUC increase.
lemma oneSided_growth {t γ c : ℝ} (ht : 0 < t) (hγ : 0 < γ) (hc : 0 < c) (hδ : (γ : EReal) < oneSidedModulus E t) (p : E) (hp : 0 < ‖p‖) (htp : t * ‖p‖ ≤ c/2) (d : ℕ → E) (hd : WeaklyNull d) (hdn : ∀ n, c ≤ ‖d n‖) : ∃ n, ‖p‖ + γ * ‖p‖ / 2 ≤ ‖p + d n‖ := by …Mentions: OAI.BoundedTreePotentials.oneSidedModulus, OAI.BoundedTreePotentials.WeaklyNull
- def
OAI.BoundedTreePotentials.childline 191 - lemma
OAI.BoundedTreePotentials.child_lengthline 194 - lemma
OAI.BoundedTreePotentials.exists_pos_real_lt_erealline 197 - theorem
OAI.BoundedTreePotentials.bounded_tree_modulus_eq_zeroline 209Source documentation
The bounded-tree obstruction for arbitrary finite heights. Weak nullity is tested against the whole dual; iteration of the positive per-step gain gives the contradiction.
theorem bounded_tree_modulus_eq_zero (p : (h : ℕ) → Tree h → E) {m M c : ℝ} (hm : 0 < m) (hmM : m ≤ M) (hc : 0 < c) (hbound : ∀ h, 1 ≤ h → ∀ s : Tree h, m ≤ ‖p h s‖ ∧ ‖p h s‖ ≤ M) (hweak : ∀ h, 1 ≤ h → ∀ (s : Tree h) (hs : s.val.length < h), WeaklyNull (fun n => p h (child s hs n) - p h s)) (hinc : ∀ h, 1 ≤ h → ∀ (s : Tree h) (hs : s.val.length < h) (n : ℕ), c ≤ ‖p h (child s hs n) - p h s‖) : oneSidedModulus E (c / (2 * M)) = 0 := by …Mentions: OAI.BoundedTreePotentials.Tree, OAI.BoundedTreePotentials.WeaklyNull, OAI.BoundedTreePotentials.child, OAI.BoundedTreePotentials.oneSidedModulus
- theorem
OAI.BoundedTreePotentials.bounded_tree_renorming_obstructionline 265Source documentation
Explicit equivalence constants are retained in the obstruction radius. Quantification over continuous linear copies is precisely quantification over equivalent norms via the identity linear equivalence.
theorem bounded_tree_renorming_obstruction {Y : Type*} [NormedAddCommGroup Y] [NormedSpace ℝ Y] (p : (h : ℕ) → Tree h → E) {m M c α β : ℝ} (hm : 0 < m) (hmM : m ≤ M) (hc : 0 < c) (hbound : ∀ h, 1 ≤ h → ∀ s : Tree h, m ≤ ‖p h s‖ ∧ ‖p h s‖ ≤ M) (hweak : ∀ h, 1 ≤ h → ∀ (s : Tree h) (hs : s.val.length < h), WeaklyNull (fun n => p h (child s hs n) - p h s)) (hinc : ∀ h, 1 ≤ h → ∀ (s : Tree h) (hs : s.val.length < h) (n : ℕ), c ≤ ‖p h (child s hs n) - p h s‖) (e : E ≃L[ℝ] Y) (hα : 0 < α) (hαβ : α ≤ β) (he : ∀ x : E, α * ‖x‖ ≤ ‖e x‖ ∧ ‖e x‖ ≤ β * ‖x‖) : oneSidedModulus Y (α * c / (2 * β * M)) = 0 := by …Mentions: OAI.BoundedTreePotentials.Tree, OAI.BoundedTreePotentials.WeaklyNull, OAI.BoundedTreePotentials.child, OAI.BoundedTreePotentials.oneSidedModulus