ComparatorChallenges/IndependentProducts.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
21 declarations, 4 contain sorry, 0 declared as axioms
- abbrev
OAI.IndependentProducts.VertexThe tree of finite sequences of positive integers line 15Source documentation
The tree of finite sequences of positive integers.
L4DEL explanation
The tree of finite sequences of positive integers.
- 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/ProductSpaces/Model.lean:15 (same declaration text).
abbrev Vertex := List ℕ+
- abbrev
OAI.IndependentProducts.EdgeCoordinates are attached only to nonroot vertices line 17Source documentation
Coordinates are attached only to nonroot vertices.
L4DEL explanation
Coordinates are attached only to nonroot vertices.
- 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/ProductSpaces/Model.lean:17 (same declaration text).
abbrev Edge := {v : Vertex // v ≠ []}Mentions: OAI.IndependentProducts.Vertex
- abbrev
OAI.IndependentProducts.Sampleline 18Also declared: OAI/Analysis/ProductSpaces/Model.lean:18 (same declaration text).
- def
OAI.IndependentProducts.productMeasureThe product law of independent copies of the multiplier line 21Source documentation
The product law of independent copies of the multiplier.
L4DEL explanation
The product law of independent copies of the multiplier.
- 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/ProductSpaces/Model.lean:21 (same declaration text).
def productMeasure (μ : Measure ℝ) : Measure Sample := …
Mentions: OAI.IndependentProducts.Sample
- def
OAI.IndependentProducts.pathPrefixThe nonroot prefix ending at positionjline 25Source documentation
The nonroot prefix ending at position
j.L4DEL explanation
The nonroot prefix ending at position
j.- 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/ProductSpaces/Model.lean:25 (same declaration text).
def pathPrefix (v : Vertex) (j : Fin v.length) : Edge := …
Mentions: OAI.IndependentProducts.Vertex, OAI.IndependentProducts.Edge
- def
OAI.IndependentProducts.pathProductRoot product is the empty product 1; every other product uses the path prefixes line 34Source documentation
Root product is the empty product 1; every other product uses the path prefixes.
L4DEL explanation
Root product is the empty product 1; every other product uses the path prefixes.
- 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/ProductSpaces/Model.lean:34 (same declaration text).
def pathProduct (v : Vertex) (ω : Sample) : ℝ := …
Mentions: OAI.IndependentProducts.Vertex, OAI.IndependentProducts.Sample
- def
OAI.IndependentProducts.productSpanThe closed real L1 span of the path products line 38Source documentation
The closed real L1 span of the path products.
L4DEL explanation
The closed real L1 span of the path products.
- 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/ProductSpaces/Model.lean:38 (same declaration text).
def productSpan (μ : Measure ℝ) : Submodule ℝ (Lp ℝ 1 (productMeasure μ)) := …
Mentions: OAI.IndependentProducts.productMeasure
- structure
OAI.IndependentProducts.MultiplierHypothesesPositivity, nonconstancy, mean one, and finite second moment of the multiplier law line 43Source documentation
Positivity, nonconstancy, mean one, and finite second moment of the multiplier law.
L4DEL explanation
Positivity, nonconstancy, mean one, and finite second moment of the multiplier law.
- 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/ProductSpaces/Model.lean:43 (same statement text; different proof or body). Qualify references as OAI.IndependentProducts.MultiplierHypotheses@path.
structure MultiplierHypotheses (μ : Measure ℝ) : Prop where …
- def
OAI.IndependentProducts.CofiniteSubspacesClosed subspaces of finite codimension, with respect to the inherited topology line 53Source documentation
Closed subspaces of finite codimension, with respect to the inherited topology.
L4DEL explanation
Closed subspaces of finite codimension, with respect to the inherited topology.
- 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/ProductSpaces/Model.lean:55 (same declaration text).
def CofiniteSubspaces : Set (Submodule ℝ X) := …
- def
OAI.IndependentProducts.averagedMidpointModulusThe averaged asymptotic midpoint modulus, with directions of norm at least 1 line 57Source documentation
The averaged asymptotic midpoint modulus, with directions of norm at least 1.
L4DEL explanation
The averaged asymptotic midpoint modulus, with directions of norm at least 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/ProductSpaces/Model.lean:59 (same declaration text).
def averagedMidpointModulus (N : Seminorm ℝ X) (t : ℝ) : ℝ := …
- def
OAI.IndependentProducts.oneSidedModulusThe usual one-sided modulus, whose directions have norm exactly 1 line 64Source documentation
The usual one-sided modulus, whose directions have norm exactly 1.
L4DEL explanation
The usual one-sided modulus, whose directions have norm exactly 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/ProductSpaces/Model.lean:66 (same declaration text).
def oneSidedModulus (N : Seminorm ℝ X) (t : ℝ) : ℝ := …
- def
OAI.IndependentProducts.IsEquivalentNormA seminorm with these bounds is a genuine norm equivalent to the original norm line 70Source documentation
A seminorm with these bounds is a genuine norm equivalent to the original norm.
L4DEL explanation
A seminorm with these bounds is a genuine norm equivalent to the original 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/ProductSpaces/Model.lean:72 (same declaration text).
def IsEquivalentNorm (N : Seminorm ℝ X) : Prop := …
- def
OAI.IndependentProducts.IsAUCline 73Also declared: OAI/Analysis/ProductSpaces/Model.lean:75 (same declaration text).
- def
OAI.IndependentProducts.gaussianTailGaussian-tail probability, in real rather than extended-nonnegative-real notation line 76Source documentation
Gaussian-tail probability, in real rather than extended-nonnegative-real notation.
L4DEL explanation
Gaussian-tail probability, in real rather than extended-nonnegative-real notation.
- 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/ProductSpaces/Model.lean:80 (same declaration text).
def gaussianTail (r : ℝ) : ℝ := …
- def
OAI.IndependentProducts.excessConstantThe Gaussian excess constant at threshold twice the parameter line 80Source documentation
The Gaussian excess constant at threshold twice the parameter.
L4DEL explanation
The Gaussian excess constant at threshold twice the 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/ProductSpaces/Model.lean:84 (same declaration text).
def excessConstant (K : ℝ) : ℝ := …
- def
OAI.IndependentProducts.exponentialLawThe density exp(-w) on the positive half-line line 84Source documentation
The density exp(-w) on the positive half-line.
L4DEL explanation
The density exp(-w) on the positive half-line.
- 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/ProductSpaces/Model.lean:88 (same declaration text).
def exponentialLaw : Measure ℝ := expMeasure 1
- def
OAI.IndependentProducts.gaussianSquareLawThe law of the square of a standard real Gaussian line 87Source documentation
The law of the square of a standard real Gaussian.
L4DEL explanation
The law of the square of a standard real Gaussian.
- 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/ProductSpaces/Model.lean:91 (same declaration text).
def gaussianSquareLaw : Measure ℝ := (gaussianReal 0 1).map (fun x : ℝ => x ^ 2)
- theorem
OAI.IndependentProducts.main_generalChallenge statement: Independent-product spaces and positive midpoint moduli sorry line 89L4DEL explanation
This declaration is an exact comparator-selected statement. Read the Lean statement below for its mathematical content.
- 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.ProductSpaces.Main as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/ProductSpaces/WeakNullity.lean:203 (same statement text; different proof or body). Qualify references as OAI.IndependentProducts.main_general@path.
theorem main_general (μ : Measure ℝ) (hμ : MultiplierHypotheses μ) : ¬ FiniteDimensional ℝ (productSpan μ) ∧ ∀ N : Seminorm ℝ (productSpan μ), IsEquivalentNorm (productSpan μ) N → ¬ IsAUC (productSpan μ) N := by …Mentions: OAI.IndependentProducts.productSpan, OAI.IndependentProducts.IsEquivalentNorm, OAI.IndependentProducts.IsAUC
- theorem
OAI.IndependentProducts.main_exponentialChallenge statement: Independent-product spaces and positive midpoint moduli sorry line 95L4DEL explanation
This declaration is an exact comparator-selected statement. Read the Lean statement below for its mathematical content.
- 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.ProductSpaces.Main as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/ProductSpaces/Main.lean:54 (same statement text; different proof or body). Qualify references as OAI.IndependentProducts.main_exponential@path.
Checked implications (found by the pipeline and checked by Lean's kernel when it ran; a recorded result, not checked again in this build: what these are)
Gives
- together with
OAI.PlanarAnderson.anderson_spectrum_ae, gives∀ (t : ℝ), 0 < t → ∀ᵐ (v : OAI.PlanarAnderson.Configuration) ∂OAI.PlanarAnderson.disorderLaw (7 * t / 30 * OAI.IndependentProducts.excessConstant (10 / t)), ∃ H, OAI.PlanarAnderson.IsAndersonOperator v H ∧ IsSelfAdjoint…(short composition) checked derivation - together with
OAI.SKGap.sk_main, gives∀ (t : ℝ), 0 < t → 7 * t / 30 * OAI.IndependentProducts.excessConstant (10 / t) < 1 → ∃ C, 0 < C ∧ Filter.Tendsto (fun n => (OAI.SKGap.disorderLaw (7 * t / 30 * OAI.IndependentProducts.excessConstant (10 / t)) n) (OAI.S…(short composition) checked derivation
4 more checked entries are routine (the same statement, a restatement, a generated lemma, one challenge file, a field of a structure, a route the released proof already takes, a duplicate): in the catalogue.
theorem main_exponential (t : ℝ) (ht : 0 < t) : (7 * t / 30) * excessConstant (10 / t) ≤ averagedMidpointModulus (productSpan exponentialLaw) (normSeminorm ℝ (productSpan exponentialLaw)) t ∧ 0 < (7 * t / 30) * excessConstant (10 / t) := by …Mentions: OAI.IndependentProducts.excessConstant, OAI.IndependentProducts.averagedMidpointModulus, OAI.IndependentProducts.productSpan, OAI.IndependentProducts.exponentialLaw
- theorem
OAI.IndependentProducts.main_gaussian_24Challenge statement: Independent-product spaces and positive midpoint moduli sorry line 102L4DEL explanation
This declaration is an exact comparator-selected statement. Read the Lean statement below for its mathematical content.
- 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.ProductSpaces.Main as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/ProductSpaces/GaussianBounds.lean:140 (same statement text; different proof or body). Qualify references as OAI.IndependentProducts.main_gaussian_24@path.
Checked implications (found by the pipeline and checked by Lean's kernel when it ran; a recorded result, not checked again in this build: what these are)
Gives
- together with
OAI.PlanarAnderson.anderson_spectrum_ae, gives∀ (t : ℝ), 0 < t → ∀ᵐ (v : OAI.PlanarAnderson.Configuration) ∂OAI.PlanarAnderson.disorderLaw (OAI.IndependentProducts.gaussianTail (4 * √2 * (2 + √2) / t) / 8), ∃ H, OAI.PlanarAnderson.IsAndersonOperator v H ∧ IsSelfAdj…(short composition) checked derivation - together with
OAI.SKGap.sk_main, gives∀ (t : ℝ), 0 < t → OAI.IndependentProducts.gaussianTail (4 * √2 * (2 + √2) / t) / 8 < 1 → ∃ C, 0 < C ∧ Filter.Tendsto (fun n => (OAI.SKGap.disorderLaw (OAI.IndependentProducts.gaussianTail (4 * √2 * (2 + √2) / t) / 8) n…(short composition) checked derivation
4 more checked entries are routine (the same statement, a restatement, a generated lemma, one challenge file, a field of a structure, a route the released proof already takes, a duplicate): in the catalogue.
theorem main_gaussian_24 (t : ℝ) (ht : 0 < t) : gaussianTail (4 * Real.sqrt 2 * (2 + Real.sqrt 2) / t) / 8 ≤ averagedMidpointModulus (productSpan gaussianSquareLaw) (normSeminorm ℝ (productSpan gaussianSquareLaw)) t ∧ 0 < gaussianTail (4 * Real.sqrt 2 * (2 + Real.sqrt 2) / t) / 8 := by …Mentions: OAI.IndependentProducts.gaussianTail, OAI.IndependentProducts.averagedMidpointModulus, OAI.IndependentProducts.productSpan, OAI.IndependentProducts.gaussianSquareLaw
- theorem
OAI.IndependentProducts.main_gaussian_12Challenge statement: Independent-product spaces and positive midpoint moduli sorry line 109L4DEL explanation
This declaration is an exact comparator-selected statement. Read the Lean statement below for its mathematical content.
- 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.ProductSpaces.Main as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/ProductSpaces/GaussianBounds.lean:121 (same statement text; different proof or body). Qualify references as OAI.IndependentProducts.main_gaussian_12@path.
Checked implications (found by the pipeline and checked by Lean's kernel when it ran; a recorded result, not checked again in this build: what these are)
Gives
- together with
OAI.SKGap.sk_main, gives∀ (t : ℝ), 0 < t → OAI.IndependentProducts.gaussianTail (8 * √6 / t) / 4 < 1 → ∃ C, 0 < C ∧ Filter.Tendsto (fun n => (OAI.SKGap.disorderLaw (OAI.IndependentProducts.gaussianTail (8 * √6 / t) / 4) n) (OAI.SKGap.poincareE…(short composition) checked derivation - together with
OAI.PlanarAnderson.anderson_spectrum_ae, gives∀ (t : ℝ), 0 < t → ∀ᵐ (v : OAI.PlanarAnderson.Configuration) ∂OAI.PlanarAnderson.disorderLaw (OAI.IndependentProducts.gaussianTail (8 * √6 / t) / 4), ∃ H, OAI.PlanarAnderson.IsAndersonOperator v H ∧ IsSelfAdjoint H ∧ sp…(short composition) checked derivation
4 more checked entries are routine (the same statement, a restatement, a generated lemma, one challenge file, a field of a structure, a route the released proof already takes, a duplicate): in the catalogue.
theorem main_gaussian_12 (t : ℝ) (ht : 0 < t) : gaussianTail (8 * Real.sqrt 6 / t) / 4 ≤ averagedMidpointModulus (productSpan gaussianSquareLaw) (normSeminorm ℝ (productSpan gaussianSquareLaw)) t ∧ 0 < gaussianTail (8 * Real.sqrt 6 / t) / 4 := by …Mentions: OAI.IndependentProducts.gaussianTail, OAI.IndependentProducts.averagedMidpointModulus, OAI.IndependentProducts.productSpan, OAI.IndependentProducts.gaussianSquareLaw