OAI/Analysis/TreePotential/NormIdentities.lean
24 declarations, 0 contain sorry, 0 declared as axioms
- theorem
OAI.BoundedTreePotentials.Segments.incomparable_iff_nodewiseline 16Source documentation
The start antichain convention is equivalent to nodewise incomparability, not merely disjointness of segments.
theorem incomparable_iff_nodewise (F : Finset Segment) : Incomparable F ↔ ∀ S ∈ F, ∀ T ∈ F, S ≠ T → ∀ s ∈ S.nodes, ∀ t ∈ T.nodes, ¬Prefix s t ∧ ¬Prefix t s := by …Mentions: OAI.BoundedTreePotentials.Segments.Segment, OAI.BoundedTreePotentials.Segments.Incomparable, OAI.BoundedTreePotentials.Segments.Prefix
- def
OAI.BoundedTreePotentials.Segments.completedSegmentEvalline 27Source documentation
Literal finite segment evaluation, with each coordinate extended to the completion by its proved continuous functional.
def completedSegmentEval (S : Segment) : Predual →L[ℝ] ℝ := …
Mentions: OAI.BoundedTreePotentials.Segments.Segment, OAI.BoundedTreePotentials.Segments.Predual
- lemma
OAI.BoundedTreePotentials.Segments.completedSegmentEval_coeline 30 - lemma
OAI.BoundedTreePotentials.Segments.completedAtomTest_evalline 34 - lemma
OAI.BoundedTreePotentials.Segments.completed_predual_family_energyline 45 - theorem
OAI.BoundedTreePotentials.Segments.predual_norm_formulaline 56Source documentation
The exact segment norm supremum on the full completion equals the atom-testing norm.
theorem predual_norm_formula (g : Predual) : ‖g‖=⨆ F : {F : Finset Segment // Incomparable F}, Real.sqrt (∑ S ∈ F.val,(completedSegmentEval S g)^2) := by …Mentions: OAI.BoundedTreePotentials.Segments.Predual, OAI.BoundedTreePotentials.Segments.Segment, OAI.BoundedTreePotentials.Segments.Incomparable, OAI.BoundedTreePotentials.Segments.completedSegmentEval
- theorem
OAI.BoundedTreePotentials.Segments.predual_finite_norm_formulaline 84Source documentation
The exact original c00 norm used to form the predual completion.
theorem predual_finite_norm_formula (g : Node →₀ ℝ) : testNorm atomTests g=⨆ F : {F : Finset Segment // Incomparable F}, Real.sqrt (∑ S ∈ F.val,(S.eval g)^2) := by …Mentions: OAI.BoundedTreePotentials.Segments.Node, OAI.BoundedTreePotentials.testNorm, OAI.BoundedTreePotentials.Segments.atomTests, OAI.BoundedTreePotentials.Segments.Segment, OAI.BoundedTreePotentials.Segments.Incomparable
- def
OAI.BoundedTreePotentials.linearOuterCoordinateline 97Source documentation
Canonical coordinates in every finite-height component, including the last level (not only the shallower nodes used in the obstruction trees).
def linearOuterCoordinate (n : ℕ) (s : Tree (n+1)) : LinearOuter := …
Mentions: OAI.BoundedTreePotentials.Tree, OAI.BoundedTreePotentials.LinearOuter
- def
OAI.BoundedTreePotentials.linearOuterPathline 100 - theorem
OAI.BoundedTreePotentials.linearOuterCoordinate_normline 103 - theorem
OAI.BoundedTreePotentials.linearOuterPath_normline 109 - theorem
OAI.BoundedTreePotentials.linearOuter_children_weaklyNullline 115 - theorem
OAI.BoundedTreePotentials.Segments.incomparable_tail_head_zeroline 125Source documentation
The incomparable tail bound.
theorem incomparable_tail_head_zero {E : Finset Node} (hE : Initial (E : Set Node)) (x y : Dual) (hx : dualHead E x=x) (hy : dualTail E y=y) (hp : ‖x+y‖≤1) (hm : ‖x-y‖≤1) : ‖y‖≤(Real.sqrt 2+Real.sqrt 6)*Real.sqrt (1-‖x‖) := by …Mentions: OAI.BoundedTreePotentials.Segments.Node, OAI.BoundedTreePotentials.Segments.Initial, OAI.BoundedTreePotentials.Segments.Dual, OAI.BoundedTreePotentials.Segments.dualHead, OAI.BoundedTreePotentials.Segments.dualTail
- theorem
OAI.BoundedTreePotentials.linearBlock_completeline 134Source documentation
Completeness statements for the literal infimal-cost norm instances.
theorem linearBlock_complete (n : ℕ) : CompleteSpace (LinearBlock n) := inferInstance
Mentions: OAI.BoundedTreePotentials.LinearBlock
- theorem
OAI.BoundedTreePotentials.linearOuter_completeline 135 - theorem
OAI.BoundedTreePotentials.quadraticBlock_completeline 136 - theorem
OAI.BoundedTreePotentials.quadraticOuter_completeline 137 - theorem
OAI.BoundedTreePotentials.freeRoot_completeline 138 - theorem
OAI.BoundedTreePotentials.CostHeads.quadratic_uniform_sphere_infimumline 145Source documentation
The exact real sphere-infimum formulation, with positive e_t chosen independently of the unit center.
theorem quadratic_uniform_sphere_infimum {t : ℝ} (ht : 0<t) : ∃ e : ℝ,0<e ∧ ∀ x : QuadraticOuter,‖x‖=1 → ∃ F : ClosedFiniteCodim QuadraticOuter, 1+e≤⨅ u : {u : QuadraticOuter // u ∈ F.space ∧ ‖u‖=1}, max ‖x+t • u.val‖ ‖x-t • u.val‖ := by …Mentions: OAI.BoundedTreePotentials.QuadraticOuter, OAI.BoundedTreePotentials.ClosedFiniteCodim
- theorem
OAI.BoundedTreePotentials.Segments.predualBlock_completeline 162 - theorem
OAI.BoundedTreePotentials.Segments.predual_completeline 163 - theorem
OAI.BoundedTreePotentials.Segments.incomparable_completeline 164 - theorem
OAI.BoundedTreePotentials.Segments.startBlock_completeline 165 - theorem
OAI.BoundedTreePotentials.Segments.start_completeline 166