AFTD Auto-Formalizing Theoretical Domains

young_diagram_dominates_conjugate

def

A partition $\mu$ dominates its conjugate partition $\mu'$, meaning prefix sums of row lengths are at least prefix sums of column lengths.

Statement

def young_diagram_dominates_conjugate (μ : YoungDiagram) : Prop
Defined in
arXiv:2610.29291 Section 2
Verified
22 Oct 2026
Axioms
none listed
Used by 2
  • latin_partition_is_wideEvery Latin Young diagram is wide: if a Young diagram $\mu$ admits a Latin tableau of shape $\mu$ and type $\mu'$ (…
  • is_wide_partitionA Young diagram $d$ is wide if for every Young diagram $\mu$ whose list of row lengths $\mu.\text{rowLens}$ is a sublist of…

Read back from the Lean

A definition young_diagram_dominates_conjugate which, for a given Young diagram μ, asserts that for every natural number k, the sum of the lengths of the first k rows of μ (rows 0 through k - 1, obtained by folding addition over List.range k starting at 0) is greater than or equal to the sum of the lengths of the first k columns of μ (columns 0 through k - 1, obtained by folding addition over List.range k starting at 0).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- A Young diagram dominates its conjugate. -/
def young_diagram_dominates_conjugate (μ : YoungDiagram) : Prop := ∀ k : ℕ, (List.range k).foldl (fun s r => s + μ.rowLen r) 0 ≥
           (List.range k).foldl (fun s c => s + μ.colLen c) 0
See it in the graphDiscuss this resultChallenge it