Location of Repository

An elementary proof of the hook formula

By Jason Bandlow

Abstract

The hook-length formula is a well known result expressing the number of standard tableaux of shape λ in terms of the lengths of the hooks in the diagram of λ. 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 Garsia and Tesler, and is roughly based on the inductive approach of Greene, Nijenhuis and Wilf. We also prove the hook formula in the case of shifted Young tableaux using the same technique.

Year: 2010
OAI identifier: oai:CiteSeerX.psu:10.1.1.178.6352
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.combinatorics.org/V... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.