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

10 declarations, 1 contain sorry, 0 declared as axioms

A robust four-row permanent inequality

Fin 4 labels four sites. A law is represented by real probability masses; IsProbability asserts nonnegativity and total mass one. All row norms use the uniform counting normalization.

  1. abbrev OAI.FourRow.Site line 17

    Also declared: OAI/Combinatorics/Permanent/Model.lean:17 (same declaration text).

  2. abbrev OAI.FourRow.Perm line 18

    Also declared: OAI/Combinatorics/Permanent/Model.lean:18 (same declaration text).

  3. abbrev OAI.FourRow.Law line 19

    Also declared: OAI/Combinatorics/Permanent/Model.lean:19 (same declaration text).

  4. abbrev OAI.FourRow.Functions line 20

    Also declared: OAI/Combinatorics/Permanent/Model.lean:20 (same declaration text).

  5. def OAI.FourRow.IsProbability line 22

    Also declared: OAI/Combinatorics/Permanent/Model.lean:22 (same declaration text).

  6. def OAI.FourRow.UniformMarginals line 25

    Also declared: OAI/Combinatorics/Permanent/Model.lean:25 (same declaration text).

  7. def OAI.FourRow.totalVariation line 28

    Also declared: OAI/Combinatorics/Permanent/Model.lean:28 (same declaration text).

  8. def OAI.FourRow.lpNorm line 31

    Also declared: OAI/Combinatorics/Permanent/Model.lean:31 (same declaration text).

  9. def OAI.FourRow.permanentExpectation line 34

    Also declared: OAI/Combinatorics/Permanent/Model.lean:34 (same declaration text).

  10. theorem OAI.FourRow.robust_permanent Challenge statement: Strict four-row permanent inequality near the uniform law sorry line 37

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

    Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)

    Distinct definitions of this name: OAI/Combinatorics/Permanent/Main.lean:100 (same statement text; different proof or body). Qualify references as OAI.FourRow.robust_permanent@path.

    theorem robust_permanent :
      ∃ p₀ : ℝ, 4 / 3 < p₀ ∧ p₀ < 2 ∧
        ∃ ε : ℝ, 0 < ε ∧ ∀ ν : Law,
          IsProbability ν → totalVariation ν < ε → UniformMarginals ν →
          ∀ f : Functions, (∀ i j, 0 ≤ f i j) →
            permanentExpectation ν f ≤ ∏ i, lpNorm p₀ (f i) := by
    …

    Mentions: OAI.FourRow.Law, OAI.FourRow.IsProbability, OAI.FourRow.totalVariation, OAI.FourRow.UniformMarginals, OAI.FourRow.Functions, OAI.FourRow.permanentExpectation, OAI.FourRow.lpNorm