Discrete Mathematics & Theoretical Computer Science (Dec 1997)

A direct bijective proof of the hook-length formula

  • Jean-Christophe Novelli,
  • Igor Pak,
  • Alexander V. Stoyanovskii

Journal volume & issue
Vol. 1, no. 1

Abstract

Read online

This paper presents a new proof of the hook-length formula, which computes the number of standard Young tableaux of a given shape. After recalling the basic definitions, we present two inverse algorithms giving the desired bijection. The next part of the paper presents the proof of the bijectivity of our construction. The paper concludes with some examples.