ComparatorChallenges/ForestSpace.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: OpenAI's pinned repository says an unreleased internal model produced the manuscripts and supporting proof artifacts. The collection builds on the mathematics community's accumulated problems, results, language, and formal libraries; each manuscript's BibTeX and bibliography are the authority for individual scholarly credit.
Project sources: Pinned openai/math documentation, Pinned formalization catalogue
44 declarations, 1 contain sorry, 0 declared as axioms
- def
OAI.ForestSpace.CofiniteThe closed finite-codimensional subspaces line 19Source documentation
The closed finite-codimensional subspaces.
L4DEL explanation
The closed finite-codimensional subspaces.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Moduli.lean:17 (same declaration text).
def Cofinite : Type := …
- def
OAI.ForestSpace.aucValuesThe inner one-sided excess values and their infimum line 23Source documentation
The inner one-sided excess values and their infimum.
L4DEL explanation
The inner one-sided excess values and their infimum.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Moduli.lean:24 (same declaration text).
def aucValues (N : E → ℝ) (t : ℝ) (x : E) (F : Cofinite E) : Set ℝ := …
Mentions: OAI.ForestSpace.Cofinite
- def
OAI.ForestSpace.aucInnerline 26Also declared: OAI/Analysis/ForestSpace/Moduli.lean:27 (same declaration text).
- def
OAI.ForestSpace.aucCenterline 29Also declared: OAI/Analysis/ForestSpace/Moduli.lean:30 (same declaration text).
- def
OAI.ForestSpace.aucModulusThe one-sided asymptotic uniform convexity modulus, with the order of infimum, supremum and infimum line 34Source documentation
The one-sided asymptotic uniform convexity modulus, with the order of infimum, supremum and infimum.
L4DEL explanation
The one-sided asymptotic uniform convexity modulus, with the order of infimum, supremum and infimum.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Moduli.lean:35 (same declaration text).
noncomputable def aucModulus (N : E → ℝ) (t : ℝ) : ℝ := …
- def
OAI.ForestSpace.averageValuesThe inner averaged signed excess; it is not replaced by a maximum line 38Source documentation
The inner averaged signed excess; it is not replaced by a maximum.
L4DEL explanation
The inner averaged signed excess; it is not replaced by a maximum.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Moduli.lean:39 (same declaration text).
def averageValues (N : E → ℝ) (t : ℝ) (x : E) (F : Cofinite E) : Set ℝ := …
Mentions: OAI.ForestSpace.Cofinite
- def
OAI.ForestSpace.averageInnerline 42Also declared: OAI/Analysis/ForestSpace/Moduli.lean:43 (same declaration text).
- def
OAI.ForestSpace.averageCenterline 45Also declared: OAI/Analysis/ForestSpace/Moduli.lean:46 (same declaration text).
- def
OAI.ForestSpace.averageModulusThe averaged asymptotic midpoint modulus line 49Source documentation
The averaged asymptotic midpoint modulus.
L4DEL explanation
The averaged asymptotic midpoint modulus.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Moduli.lean:50 (same declaration text).
noncomputable def averageModulus (N : E → ℝ) (t : ℝ) : ℝ := …
- structure
OAI.ForestSpace.EquivalentNormAn equivalent norm is kept as its exact real seminorm, with explicit positive comparison constants line 56Source documentation
An equivalent norm is kept as its exact real seminorm, with explicit positive comparison constants. The lower inequality makes it a norm.
L4DEL explanation
An equivalent norm is kept as its exact real seminorm, with explicit positive comparison constants. The lower inequality makes it a norm.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Moduli.lean:57 (same declaration text).
structure EquivalentNorm (E : Type) [NormedAddCommGroup E] [NormedSpace ℝ E] (α β : ℝ) where … - def
OAI.ForestSpace.ReflexiveCanonical (not merely abstract) reflexivity line 65Source documentation
Canonical (not merely abstract) reflexivity.
L4DEL explanation
Canonical (not merely abstract) reflexivity.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Moduli.lean:65 (same declaration text).
def Reflexive (E : Type) [NormedAddCommGroup E] [NormedSpace ℝ E] : Prop := …
- def
OAI.ForestSpace.IsAUCAUC requires positivity at every strictly positive parameter line 69Source documentation
AUC requires positivity at every strictly positive parameter.
L4DEL explanation
AUC requires positivity at every strictly positive parameter.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Moduli.lean:68 (same declaration text).
def IsAUC {E : Type} [NormedAddCommGroup E] [NormedSpace ℝ E] (N : E → ℝ) : Prop := … - def
OAI.ForestSpace.IsSegmentA finite, order-convex chain line 73Source documentation
A finite, order-convex chain. The empty chain is a harmless zero test.
L4DEL explanation
A finite, order-convex chain. The empty chain is a harmless zero test.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Segments.lean:18 (same declaration text).
def IsSegment {V : Type} [PartialOrder V] (S : Finset V) : Prop := … - def
OAI.ForestSpace.segSumThe sum of coordinates over a segment line 78Source documentation
The sum of coordinates over a segment.
L4DEL explanation
The sum of coordinates over a segment.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Segments.lean:23 (same declaration text).
def segSum {V : Type} (u : V → ℝ) (S : Finset V) : ℝ := ∑ v ∈ S, u v - def
OAI.ForestSpace.TestBoundSquared bound on every disjoint family of segment tests line 81Source documentation
Squared bound on every disjoint family of segment tests.
L4DEL explanation
Squared bound on every disjoint family of segment tests.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Segments.lean:26 (same declaration text).
def TestBound {V : Type} [PartialOrder V] (u : V → ℝ) (C : ℝ) : Prop := … - def
OAI.ForestSpace.testValuesAll squared disjoint-segment tests line 93Source documentation
All squared disjoint-segment tests. Quantifying over finite index types is equivalent to families S₁,...,Sₘ; a zero-sized family adds only zero to the set of test values.
L4DEL explanation
All squared disjoint-segment tests. Quantifying over finite index types is equivalent to families S₁,...,Sₘ; a zero-sized family adds only zero to the set of test values.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Norm.lean:19 (same declaration text).
def testValues (u : V → ℝ) : Set ℝ := …
- def
OAI.ForestSpace.squareSupline 98Also declared: OAI/Analysis/ForestSpace/Norm.lean:24 (same declaration text).
- def
OAI.ForestSpace.rhoExactly the disjoint-segment norm, written as the square root of its squared testing supremum line 102Source documentation
Exactly the disjoint-segment norm, written as the square root of its squared testing supremum.
L4DEL explanation
Exactly the disjoint-segment norm, written as the square root of its squared testing supremum.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Norm.lean:28 (same declaration text).
noncomputable def rho (u : V → ℝ) : ℝ := Real.sqrt (squareSup u)
Mentions: OAI.ForestSpace.squareSup
- def
OAI.ForestSpace.l1sizeline 104Distinct definitions of this name: OAI/Analysis/ForestSpace/Norm.lean:106 (same statement text; different proof or body). Qualify references as OAI.ForestSpace.l1size@path.
- def
OAI.ForestSpace.segmentSeminormThe disjoint-segment seminorm on finite coordinate vectors line 109Source documentation
The disjoint-segment seminorm on finite coordinate vectors.
L4DEL explanation
The disjoint-segment seminorm on finite coordinate vectors.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Completion.lean:17 (same declaration text).
def segmentSeminorm (V : Type) [PartialOrder V] : Seminorm ℝ (V →₀ ℝ) := by …
- def
OAI.ForestSpace.TestVectorFinite coordinate vectors with the segment norm (a type synonym prevents clashes with any other norm on finitely supported functions) line 226Source documentation
Finite coordinate vectors with the segment norm (a type synonym prevents clashes with any other norm on finitely supported functions).
L4DEL explanation
Finite coordinate vectors with the segment norm (a type synonym prevents clashes with any other norm on finitely supported functions).
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Completion.lean:15 (same declaration text).
def TestVector (V : Type) := V →₀ ℝ …
- instance
OAI.ForestSpace.TestVector.(instance at line 232)line 232 - instance
OAI.ForestSpace.TestVector.(instance at line 234)line 234 - def
OAI.ForestSpace.TestVector.toFinsuppline 236Also declared: OAI/Analysis/ForestSpace/Completion.lean:136 (same declaration text).
- instance
OAI.ForestSpace.TestVector.(instance at line 238)line 238 - instance
OAI.ForestSpace.TestVector.(instance at line 242)line 242 - instance
OAI.ForestSpace.TestVector.(instance at line 244)line 244 - instance
OAI.ForestSpace.TestVector.(instance at line 326)line 326 - abbrev
OAI.ForestSpace.JJ(T), completion of the finite-support disjoint-segment norm line 332Source documentation
J(T), completion of the finite-support disjoint-segment norm.
L4DEL explanation
J(T), completion of the finite-support disjoint-segment norm.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Completion.lean:385 (same declaration text).
abbrev J (V : Type) [PartialOrder V] := UniformSpace.Completion (TestVector V)
Mentions: OAI.ForestSpace.TestVector
- abbrev
OAI.ForestSpace.FullDualThe full continuous dual, used for the finite-height forest example line 335Source documentation
The full continuous dual, used for the finite-height forest example.
L4DEL explanation
The full continuous dual, used for the finite-height forest example.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Completion.lean:388 (same declaration text).
abbrev FullDual (V : Type) [PartialOrder V] := StrongDual ℝ (J V) …
Mentions: OAI.ForestSpace.J
- instance
OAI.ForestSpace.fullDualAddCommGroupline 341Distinct definitions of this name: OAI/Analysis/ForestSpace/Polar.lean:169 (same statement text; different proof or body). Qualify references as OAI.ForestSpace.fullDualAddCommGroup@path.
- structure
OAI.ForestSpace.WordFinite words, ordered by extension, including the empty root line 347Source documentation
Finite words, ordered by extension, including the empty root.
L4DEL explanation
Finite words, ordered by extension, including the empty root.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Trees.lean:16 (same declaration text).
structure Word where …
- instance
OAI.ForestSpace.Word.(instance at line 353)line 353 - structure
OAI.ForestSpace.VertexA disjoint forest: one copy ofNat^{≤h}for everyh≥1line 364Source documentation
A disjoint forest: one copy of
Nat^{≤h}for everyh≥1.L4DEL explanation
A disjoint forest: one copy of
Nat^{≤h}for everyh≥1.- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Trees.lean:118 (same declaration text).
structure Vertex where …
- instance
OAI.ForestSpace.Vertex.(instance at line 373)line 373 - structure
OAI.ForestSpace.Diamond.NetworkAn oriented edge enumeration; only the associated undirected unit-edge simple graph is used for distances line 388Source documentation
An oriented edge enumeration; only the associated undirected unit-edge simple graph is used for distances.
L4DEL explanation
An oriented edge enumeration; only the associated undirected unit-edge simple graph is used for distances.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Diamonds.lean:18 (same declaration text).
structure Network where …
- def
OAI.ForestSpace.Diamond.Network.graphline 399Also declared: OAI/Analysis/ForestSpace/Diamonds.lean:28 (same declaration text).
- def
OAI.ForestSpace.Diamond.Network.refineEvery edge is replaced by countably many internally disjoint two-edge paths line 413Source documentation
Every edge is replaced by countably many internally disjoint two-edge paths. All old vertices remain, and each pair (edge,index) is a new midpoint.
L4DEL explanation
Every edge is replaced by countably many internally disjoint two-edge paths. All old vertices remain, and each pair (edge,index) is a new midpoint.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Diamonds.lean:45 (same declaration text).
@[reducible] def refine : Network where …
Mentions: OAI.ForestSpace.Diamond.Network
- def
OAI.ForestSpace.Diamond.Network.iterateIterating the very same edge replacement, starting from an arbitrary network line 422Source documentation
Iterating the very same edge replacement, starting from an arbitrary network. This recursion groups the first replacement before the remaining ones.
L4DEL explanation
Iterating the very same edge replacement, starting from an arbitrary network. This recursion groups the first replacement before the remaining ones.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Diamonds.lean:186 (same declaration text).
@[reducible] def iterate : Network → ℕ → Network | A,0 => A | A,n+1 => iterate A.refine n end Network /-- D₀ is precisely one edge. -/
Mentions: OAI.ForestSpace.Diamond.Network
- def
OAI.ForestSpace.Diamond.baseD₀ is precisely one edge line 429Source documentation
D₀ is precisely one edge.
L4DEL explanation
D₀ is precisely one edge.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Diamonds.lean:234 (same declaration text).
@[reducible] def base : Network where …
Mentions: OAI.ForestSpace.Diamond.Network
- def
OAI.ForestSpace.Diamond.diamondCountably branching diamonds, all current edges of length one line 437Source documentation
Countably branching diamonds, all current edges of length one.
L4DEL explanation
Countably branching diamonds, all current edges of length one.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Diamonds.lean:251 (same declaration text).
@[reducible] def diamond (k : ℕ) := base.iterate k
- def
OAI.ForestSpace.Diamond.distanceThe shortest-path distance, via Mathlib's actual graph distance line 440Source documentation
The shortest-path distance, via Mathlib's actual graph distance.
L4DEL explanation
The shortest-path distance, via Mathlib's actual graph distance.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/ForestSpace/Diamonds.lean:254 (same statement text; different proof or body). Qualify references as OAI.ForestSpace.Diamond.distance@path.
def distance (k : ℕ) (u v : (diamond k).V) : ℝ := ((diamond k).graph.dist u v : ℝ) …
Mentions: OAI.ForestSpace.Diamond.diamond
- def
OAI.ForestSpace.Diamond.EmbeddingBoundThe distortion convention, including its arbitrary positive scale line 444Source documentation
The distortion convention, including its arbitrary positive scale.
L4DEL explanation
The distortion convention, including its arbitrary positive scale.
- This explanation is a condensed rendering of the declaration's own doc comment at the pinned source commit; consult the exact Lean statement below for authority.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Also declared: OAI/Analysis/ForestSpace/Distortion.lean:139 (same declaration text).
def EmbeddingBound (k : ℕ) (f : (diamond k).V → E) (C : ℝ) : Prop := …
Mentions: OAI.ForestSpace.Diamond.diamond
- theorem
OAI.ForestSpace.main_theoremChallenge statement: Reflexive tree space, midpoint modulus, and diamond distortion sorry line 453Source documentation
The space is the full continuous dual of the specified segment-norm completion, not the coordinate completion in place of that dual.
L4DEL explanation
The space is the full continuous dual of the specified segment-norm completion, not the coordinate completion in place of that dual.
- This explanation is a condensed rendering of this declaration's own doc comment at the pinned source commit.
- The linked formalization note covers 7 distinct comparator results, so its combined Scope prose is not copied onto this declaration.
- The repository's comparator configuration selects OAI.Analysis.ForestSpace.Main as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/ForestSpace/Main.lean:16 (same statement text; different proof or body). Qualify references as OAI.ForestSpace.main_theorem@path.
theorem main_theorem : (¬FiniteDimensional ℝ (FullDual Vertex)) ∧ TopologicalSpace.SeparableSpace (FullDual Vertex) ∧ Reflexive (FullDual Vertex) ∧ (∀ (α β : ℝ) (R : EquivalentNorm (FullDual Vertex) α β), ¬IsAUC R.N) ∧ (∀ t : ℝ, 0 < t → Real.sqrt (1+t^2/12)-1 ≤ averageModulus (FullDual Vertex) norm t) ∧ (∀ (k : ℕ) (f : (Diamond.diamond k).V → FullDual Vertex) (C : ℝ), Diamond.EmbeddingBound k f C → Real.sqrt (1+(k:ℝ)/12) ≤ C) := by …Mentions: OAI.ForestSpace.FullDual, OAI.ForestSpace.Vertex, OAI.ForestSpace.Reflexive, OAI.ForestSpace.EquivalentNorm, OAI.ForestSpace.IsAUC, OAI.ForestSpace.averageModulus, OAI.ForestSpace.Diamond.diamond, OAI.ForestSpace.Diamond.EmbeddingBound