In combinatorial mathematics, the hook length formula gives the number of standard Young tableaux whose shape is a given Young diagram. It has applications across representation theory, probability and algorithm analysis, including the problem of longest increasing subsequences, and a related formula counts semi-standard Young tableaux as a specialization of a Schur polynomial. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/
Facts
Connections
In Branch
Source Hook Length Formula (Wikipedia)
Is Kind Of Object
Sources
1. Hook Length Formula (Wikipedia)
Lead section
In combinatorial mathematics, the hook length formula is a formula for the number of standard Young tableaux whose shape is a given Young diagram.
Article text
The hook length formula itself was discovered in 1953 by Frame, Robinson, and Thrall as an improvement to the Young-Frobenius formula.
In Branch: Combinatorics, Lead paragraph
In combinatorial mathematics, the hook length formula is a formula for the number of standard Young tableaux whose shape is a given Young diagram.
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.