Enumerative combinatorics · formal theorem

Hook-Length Formula

For every finite Young diagram, multiplying all hook lengths by the number of standard Young tableaux gives the factorial of the number of cells.

Lean proofpassed
Unfinished proof stepsNone
Formal resultAccepted
Hook-length formula statement mapA finite Young diagram links its hook-length product, its standard tableaux, and the factorial of its number of cells through one exact multiplicative identity.
Exact scope: For every finite Young diagram μ, hookProduct μ · standardTableauCount μ = (μ.card)!.

Line counts exclude blank lines; comments and documentation count. The total is the commit-pinned first-party Lean import closure; Mathlib and other third-party dependencies are excluded.

The theorem at a glance

Hook-Length Formula at a glance

Local hook sizes determine the number of all standard tableaux of a finite Young diagram.
Local hook sizes determine the number of all standard tableaux of a finite Young diagram.

Accessible transcript

f^μ · ∏ h(c) = |μ|!

The exact multiplicative Hook-Length Formula, its local hook statistic, tableau count, and induction architecture are gathered in one reference.

Read the complete poster transcript

COMBINATORICS · YOUNG DIAGRAMS

HOOK-LENGTH FORMULA

LOCAL HOOKS CONTROL EVERY STANDARD TABLEAU

FOR EVERY FINITE YOUNG DIAGRAM μ

f^μ · ∏ h(c) = |μ|!

h(c) counts c, the cells to its right, and the cells below it.

f^μ counts standard tableaux of shape μ.

THE FAMILIAR FORM

f^μ = |μ|! / ∏ h(c)

HOW THE PROOF MOVES

REMOVE THE MAXIMUM CORNER · COMPARE HOOK PRODUCTS · REWRITE WITH CONTENTS · EVALUATE THE CONTENT SUM · CLOSE BY STRONG INDUCTION

EXACT SCOPE

Finite Young diagrams, including the empty diagram.

Theorem schematic

Hooks turn local geometry into a global count

A Young diagram links one local hook to the global tableau-count identity.
A Young diagram links one local hook to the global tableau-count identity.

f^μ · ∏ h(c) = |μ|!

A finite Young diagram assigns each cell a hook extending rightward and downward; multiplying those local hook lengths controls the total number of standard tableaux.

Proof architecture

How the Hook-Length Formula is proved

6 curated stages

Follow the retained proof from removable corners through hook-product ratios and finite interpolation to the strong-induction close.

These source-anchored stages explain the retained proof route. They are not an extracted Lean proof-term dependency graph.

  1. Each removable corner produces one smaller tableau-count branch.
    Each removable corner produces one smaller tableau-count branch.
    01

    Tableaux branch at the maximum corner

    f^μ = ∑ f^(μ\c)

    The largest tableau entry must occupy a removable corner, so every standard tableau belongs to exactly one smaller-shape branch.

    Lean lemmas for this step
    • Cell
    • hookCells
    • hookLength
    • IsStandardTableau
    • standardTableauCount
    • hookProduct
    • hookLengthFormula
  2. A single corner deletion isolates the hooks that lose one cell.
    A single corner deletion isolates the hooks that lose one cell.
    02

    Only crossing hooks change

    (4,3,2) → (3,3,2)

    Deleting the top-right corner of the (4,3,2) example leaves (3,3,2); only hooks whose arms crossed that corner change.

    Lean lemmas for this step
    • Cell
    • hookCells
    • hookLength
    • IsStandardTableau
    • standardTableauCount
    • hookProduct
    • hookLengthFormula
  3. Row and column hook changes telescope into content factors.
    Row and column hook changes telescope into content factors.
    03

    Hook ratios become content intervals

    The ratio between the original and corner-deleted hook products factors along one row and one column, then telescopes into addable and removable contents.

    Lean lemmas for this step
    • Cell
    • hookCells
    • hookLength
    • IsStandardTableau
    • standardTableauCount
    • hookProduct
    • hookLengthFormula
  4. All erased-corner branches gather into one content identity.
    All erased-corner branches gather into one content identity.
    04

    The branching identity becomes one finite sum

    After rewriting every corner branch by contents, the required hook-product identity reduces to a finite rational sum over removable corners.

    Lean lemmas for this step
    • Cell
    • hookCells
    • hookLength
    • IsStandardTableau
    • standardTableauCount
    • hookProduct
    • hookLengthFormula
  5. Interpolation converts the content factors into the missing branching multiplier.
    Interpolation converts the content factors into the missing branching multiplier.
    05

    Finite interpolation evaluates the sum

    A finite interpolation identity evaluates the content sum, supplying exactly the scalar needed to balance the branching recurrence.

    Lean lemmas for this step
    • Cell
    • hookCells
    • hookLength
    • IsStandardTableau
    • standardTableauCount
    • hookProduct
    • hookLengthFormula
  6. Every valid smaller shape converges into the factorial identity for the original shape.
    Every valid smaller shape converges into the factorial identity for the original shape.
    06

    Strong induction closes the formula

    Strong induction substitutes the formula for every erased-corner child. In the (4,3,2) example there are three such children. The branching identity supplies the missing factor, and the empty diagram anchors the base case.

    Lean lemmas for this step
    • Cell
    • hookCells
    • hookLength
    • IsStandardTableau
    • standardTableauCount
    • hookProduct
    • hookLengthFormula

Exact formal proposition

Hypotheses and conclusion

theorem hookLengthFormula : HookLengthFormulaStatement

Result boundary

What this page does—and does not—establish

For every finite Young diagram μ, hookProduct μ · standardTableauCount μ = (μ.card)!.

About these visual explanations

These AI-generated visuals explain the theorem and proof route; they are not proof evidence. Their publication review was completed separately from review of the formal result. The exact Lean proposition and checked source remain authoritative.

Continue the mathematics

Start from the complete checked source

The pinned theorem and its complete local import closure let internal and external agents inspect the proof, compare an alternate route, isolate reusable lemmas, or formulate a stronger exact statement. Lean checks every proposed extension against its exact formal statement.

The ZIP contains the checked first-party Lean import closure, exact statements and boundaries, license, notice, evidence, source-footprint manifest, and an agent continuation file. Mathlib and other third-party dependencies are not bundled.

Formal-result publication and review details

Independent publication review

The formal theorem's publication gates are accepted

Lean checks the proof. Independent AI review separately accepted evidence completeness, statement alignment, result boundary, and the retained theorem wording. Those gates apply to the formal result; generated media is reviewed and promoted separately. Neither review replaces Lean's proof check or broadens the theorem.

01

Formal evidence

Independent review accepted the recorded build, exact declarations, unfinished-step scan, and axiom evidence.

02

Statement alignment

The formal declaration was accepted against the named theorem and its exact variant.

03

Result boundary

The accepted boundary keeps nearby stronger or commonly confused claims out of scope.

04

Public wording

Independent review accepted the retained theorem explanation and source presentation. Generated media follows a separate review and promotion gate.

05

Canonical source

The first-party source link is pinned to the checked package commit and exact Lean file.

06

Accepted result

A validated accepted-result record binds the four reviews to the checked formalization.

Expanded visual

Open original image in a new tab