info prev up next book cdrom email home

Hook Length Formula

A Formula for the number of Young Tableaux associated with a given Young Diagram. In each box, write the sum of one plus the number of boxes horizontally to the right and vertically below the box (the ``hook length''). The number of tableaux is then $n!$ divided by the product of all ``hook lengths''. The Combinatorica`NumberOfTableaux function in Mathematica ${}^{\scriptstyle\circledRsymbol}$ implements the hook length formula.

See also Young Diagram, Young Tableau


References

Jones, V. ``Hecke Algebra Representations of Braid Groups and Link Polynomials.'' Ann. Math. 126, 335-388, 1987.

Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.




© 1996-9 Eric W. Weisstein
1999-05-25