TOPICS
Search

Hook Length


The hook length of a box in a Ferrers diagram is one plus the number of boxes to its right in the same row and below it in the same column. Those boxes together with the original box form its hook. The hook lengths determine the number of standard Young tableaux of a given shape through the hook length formula (Skiena 1990).

More generally, let P be a finite d-complete poset. Its generalized hook lengths h_P(p) are defined recursively as follows. For k>=3, a d_k-interval has a unique incomparable pair, called its side elements. If p is the maximum of such an interval [p^',p] with side elements w,z, define

 h_P(p)=h_P(w)+h_P(z)-h_P(p^').

The interval is unique. If no such interval has maximum p, define

 h_P(p)=|{q in P:q<=p}|.

These generalized hook lengths enter the hook length formula (Nguyen et al. 2026, pp. 6-7, 10).


See also

Ferrers Diagram, Hook Length Formula, Partition, Young Tableau

Explore with Wolfram|Alpha

References

Nguyen, S.; Vulakh, J.; and Woodruff, D. "A Generalization of RSK to d-Complete Posets." Elec. J. Combin. 33, P4.1, 2026. https://doi.org/10.37236/15257.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.

Cite this as:

Weisstein, Eric W. "Hook Length." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HookLength.html

Subject classifications