latin_tableaux_empty_card
The number of Latin tableaux on the empty Young diagram is 1.
Statement
theorem latin_tableaux_empty_card : (latin_tableaux (⊥ : YoungDiagram)).card = 1- Source
- arXiv:2610.29291
- Verified
- 24 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- latin_tableauxFor a Young diagram μ, the set of Latin tableaux of shape μ and type μ' is the finset of fillings T from the cells of μ to natural numbers…
Read back from the Lean
The number of Latin tableaux of the empty Young diagram (⊥ : YoungDiagram) is 1 (that is, the cardinality of the finset latin_tableaux ⊥ is 1).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
The empty Young diagram contains no cells. Unfolding the definition of `latin_tableaux`, the conditions requiring entries to be distinct along rows and columns hold vacuously, leaving the unique map from the empty set of cells to ℕ as the only Latin tableau. The simplifier reduces the resulting singleton set to have cardinality 1.
The set of Latin tableaux on the empty Young diagram contains only the empty tableau, so its cardinality is 1. automation
Unfolding the definition of `latin_tableaux`, the empty Young diagram `⊥` has no cells (`⊥.cells` is empty). The conditions requiring entries to be distinct across rows and columns hold vacuously, and the space of functions from the empty set of cells to ℕ contains only the unique empty map. Thus, the set of Latin tableaux is a singleton, whose cardinality is 1.
uses
latin_tableauxsimp [latin_tableaux]
latin_tableaux- the finite set of Latin tableaux on a Young diagram μ, consisting of fillings of its cells with integers bounded by row lengths such that entries are distinct along each row and column
- The simplifier (`simp`) automatically reduces the definition by observing that the empty Young diagram has no cells, making both row- and column-uniqueness conditions vacuously true, and leaving only the unique empty function from the empty set of cells.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- The empty Young diagram has exactly one Latin tableau. -/theorem latin_tableaux_empty_card : (latin_tableaux (⊥ : YoungDiagram)).card = 1 := by simp [latin_tableaux]