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