AFTD Auto-Formalizing Theoretical Domains

latin_tableaux_empty_card

theoremverified

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.

  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.

    line 3

    uses latin_tableaux

      simp [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

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

/-- The empty Young diagram has exactly one Latin tableau. -/theorem latin_tableaux_empty_card : (latin_tableaux (⊥ : YoungDiagram)).card = 1 := by  simp [latin_tableaux]
See it in the graphDiscuss this resultChallenge it