ComparatorChallenges/FormulaHitting.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

11 declarations, 1 contain sorry, 0 declared as axioms

  1. abbrev OAI.NCHitting.Word line 8

    Also declared: OAI/Algebra/FormulaHitting/Model.lean:8 (same declaration text).

  2. abbrev OAI.NCHitting.WordSeries line 9

    Also declared: OAI/Algebra/FormulaHitting/Model.lean:9 (same declaration text).

  3. def OAI.NCHitting.convolution line 11

    Also declared: OAI/Algebra/FormulaHitting/Model.lean:11 (same declaration text).

  4. inductive OAI.NCHitting.Formula line 16

    Also declared: OAI/Algebra/FormulaHitting/Model.lean:16 (same declaration text).

  5. def OAI.NCHitting.Formula.size line 24

    Also declared: OAI/Algebra/FormulaHitting/Model.lean:24 (same declaration text).

  6. def OAI.NCHitting.Formula.coeff line 30

    Also declared: OAI/Algebra/FormulaHitting/Model.lean:30 (same declaration text).

  7. def OAI.NCHitting.Formula.eval line 37

    Also declared: OAI/Algebra/FormulaHitting/Model.lean:37 (same declaration text).

  8. def OAI.NCHitting.dimension line 46

    Also declared: OAI/Algebra/FormulaHitting/Model.lean:46 (same declaration text).

  9. def OAI.NCHitting.matrixEntry line 48

    Also declared: OAI/Algebra/FormulaHitting/Model.lean:48 (same declaration text).

  10. def OAI.NCHitting.generator line 52

    Distinct definitions of this name: OAI/Algebra/FormulaHitting/Model.lean:52 (same statement text; different proof or body). Qualify references as OAI.NCHitting.generator@path.

  11. theorem OAI.NCHitting.universal_hitting Challenge statement: One rational matrix tuple hitting all bounded-size noncommutative formulas sorry line 57

    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 2 distinct comparator results, so its combined Scope prose is not copied onto this declaration.
    2. The repository's comparator configuration selects OAI.Algebra.FormulaHitting.Hitting as the released solution module checked against this declaration.

    Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)

    Distinct definitions of this name: OAI/Algebra/FormulaHitting/Hitting.lean:86 (different declaration text). Qualify references as OAI.NCHitting.universal_hitting@path.

    theorem universal_hitting (n s : ℕ) (hn : 1 ≤ n) (hs : 1 ≤ s)
        (F : Type u_2) [Field F] [CharZero F] (f : Formula F n)
        (hsize : f.size ≤ s) (hf : ∃ w, f.coeff w ≠ 0) :
        f.eval (Matrix.scalar (Fin (dimension n s)))
          (fun i r q => (generator n s i r q : F)) ≠ 0 := by
    …

    Mentions: OAI.NCHitting.Formula, OAI.NCHitting.dimension