ComparatorChallenges/IndependentProducts.lean

GitHub source file

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

  1. abbrev OAI.IndependentProducts.Vertex The tree of finite sequences of positive integers line 15

    Source documentation

    The tree of finite sequences of positive integers.

    L4DEL explanation

    The tree of finite sequences of positive integers.

    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:15 (same declaration text).

    abbrev Vertex := List ℕ+
  2. abbrev OAI.IndependentProducts.Edge Coordinates are attached only to nonroot vertices line 17

    Source documentation

    Coordinates are attached only to nonroot vertices.

    L4DEL explanation

    Coordinates are attached only to nonroot vertices.

    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:17 (same declaration text).

    abbrev Edge := {v : Vertex // v ≠ []}

    Mentions: OAI.IndependentProducts.Vertex

  3. abbrev OAI.IndependentProducts.Sample line 18

    Also declared: OAI/Analysis/ProductSpaces/Model.lean:18 (same declaration text).

  4. def OAI.IndependentProducts.productMeasure The product law of independent copies of the multiplier line 21

    Source documentation

    The product law of independent copies of the multiplier.

    L4DEL explanation

    The product law of independent copies of the multiplier.

    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:21 (same declaration text).

    def productMeasure (μ : Measure ℝ) : Measure Sample :=
    …

    Mentions: OAI.IndependentProducts.Sample

  5. def OAI.IndependentProducts.pathPrefix The nonroot prefix ending at position j line 25

    Source documentation

    The nonroot prefix ending at position j.

    L4DEL explanation

    The nonroot prefix ending at position j.

    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:25 (same declaration text).

    def pathPrefix (v : Vertex) (j : Fin v.length) : Edge :=
    …

    Mentions: OAI.IndependentProducts.Vertex, OAI.IndependentProducts.Edge

  6. def OAI.IndependentProducts.pathProduct Root product is the empty product 1; every other product uses the path prefixes line 34

    Source 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.

    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:34 (same declaration text).

    def pathProduct (v : Vertex) (ω : Sample) : ℝ :=
    …

    Mentions: OAI.IndependentProducts.Vertex, OAI.IndependentProducts.Sample

  7. def OAI.IndependentProducts.productSpan The closed real L1 span of the path products line 38

    Source documentation

    The closed real L1 span of the path products.

    L4DEL explanation

    The closed real L1 span of the path products.

    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:38 (same declaration text).

    def productSpan (μ : Measure ℝ) : Submodule ℝ (Lp ℝ 1 (productMeasure μ)) :=
    …

    Mentions: OAI.IndependentProducts.productMeasure

  8. structure OAI.IndependentProducts.MultiplierHypotheses Positivity, nonconstancy, mean one, and finite second moment of the multiplier law line 43

    Source 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.

    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)

    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
    …
  9. def OAI.IndependentProducts.CofiniteSubspaces Closed subspaces of finite codimension, with respect to the inherited topology line 53

    Source 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.

    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:55 (same declaration text).

    def CofiniteSubspaces : Set (Submodule ℝ X) :=
    …
  10. def OAI.IndependentProducts.averagedMidpointModulus The averaged asymptotic midpoint modulus, with directions of norm at least 1 line 57

    Source 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.

    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 : ℝ) : ℝ :=
    …
  11. def OAI.IndependentProducts.oneSidedModulus The usual one-sided modulus, whose directions have norm exactly 1 line 64

    Source 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.

    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 : ℝ) : ℝ :=
    …
  12. def OAI.IndependentProducts.IsEquivalentNorm A seminorm with these bounds is a genuine norm equivalent to the original norm line 70

    Source 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.

    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:72 (same declaration text).

    def IsEquivalentNorm (N : Seminorm ℝ X) : Prop :=
    …
  13. def OAI.IndependentProducts.IsAUC line 73

    Also declared: OAI/Analysis/ProductSpaces/Model.lean:75 (same declaration text).

  14. def OAI.IndependentProducts.gaussianTail Gaussian-tail probability, in real rather than extended-nonnegative-real notation line 76

    Source 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.

    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:80 (same declaration text).

    def gaussianTail (r : ℝ) : ℝ :=
    …
  15. def OAI.IndependentProducts.excessConstant The Gaussian excess constant at threshold twice the parameter line 80

    Source documentation

    The Gaussian excess constant at threshold twice the parameter.

    L4DEL explanation

    The Gaussian excess constant at threshold twice the parameter.

    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:84 (same declaration text).

    def excessConstant (K : ℝ) : ℝ :=
    …
  16. def OAI.IndependentProducts.exponentialLaw The density exp(-w) on the positive half-line line 84

    Source documentation

    The density exp(-w) on the positive half-line.

    L4DEL explanation

    The density exp(-w) on the positive half-line.

    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:88 (same declaration text).

    def exponentialLaw : Measure ℝ := expMeasure 1
  17. def OAI.IndependentProducts.gaussianSquareLaw The law of the square of a standard real Gaussian line 87

    Source documentation

    The law of the square of a standard real Gaussian.

    L4DEL explanation

    The law of the square of a standard real Gaussian.

    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:91 (same declaration text).

    def gaussianSquareLaw : Measure ℝ := (gaussianReal 0 1).map (fun x : ℝ => x ^ 2)
  18. theorem OAI.IndependentProducts.main_general Challenge statement: Independent-product spaces and positive midpoint moduli sorry line 89

    L4DEL explanation

    This declaration is an exact comparator-selected statement. Read the Lean statement below for its mathematical content.

    1. The linked formalization note covers 7 distinct comparator results, so its combined Scope prose is not copied onto this declaration.
    2. 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

  19. theorem OAI.IndependentProducts.main_exponential Challenge statement: Independent-product spaces and positive midpoint moduli sorry line 95

    L4DEL explanation

    This declaration is an exact comparator-selected statement. Read the Lean statement below for its mathematical content.

    1. The linked formalization note covers 7 distinct comparator results, so its combined Scope prose is not copied onto this declaration.
    2. 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

  20. theorem OAI.IndependentProducts.main_gaussian_24 Challenge statement: Independent-product spaces and positive midpoint moduli sorry line 102

    L4DEL explanation

    This declaration is an exact comparator-selected statement. Read the Lean statement below for its mathematical content.

    1. The linked formalization note covers 7 distinct comparator results, so its combined Scope prose is not copied onto this declaration.
    2. 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

  21. theorem OAI.IndependentProducts.main_gaussian_12 Challenge statement: Independent-product spaces and positive midpoint moduli sorry line 109

    L4DEL explanation

    This declaration is an exact comparator-selected statement. Read the Lean statement below for its mathematical content.

    1. The linked formalization note covers 7 distinct comparator results, so its combined Scope prose is not copied onto this declaration.
    2. 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