An elementary proof of the hook formula (Q1010756)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5540950
Language Label Description Also known as
default for all languages
No label defined
    English
    An elementary proof of the hook formula
    scientific article; zbMATH DE number 5540950

      Statements

      An elementary proof of the hook formula (English)
      0 references
      0 references
      7 April 2009
      0 references
      Summary: The hook-length formula is a well known result expressing the number of standard tableaux of shape \(\lambda\) in terms of the lengths of the hooks in the diagram of \(\lambda\). Many proofs of this fact have been given, of varying complexity. We present here an elementary new proof which uses nothing more than the fundamental theorem of algebra. This proof was suggested by a \(q,t\)-analog of the hook formula given by \textit{A. M. Garsia} and \textit{G. Tesler} [``Plethystic formulas for Macdonald \(q,t\)-Kostka coefficients'', Adv. Math. 123, No.\,2, 144--222 (1996; Zbl 0865.05075)], and is roughly based on the inductive approach of \textit{C. Greene}, \textit{A. Nijenhuis}, and \textit{H. Wilf} [``A probabilistic proof of a formula for the number of Young tableaux of a given shape'', Adv. Math. 31, 104--109 (1979; Zbl 0398.05008)]. We also prove the hook formula in the case of shifted Young tableaux using the same technique.
      0 references
      hook length formula
      0 references
      number of standard tableaux
      0 references

      Identifiers