A direct bijective proof of the hook-length formula

Abstract : 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.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 1997, 1, pp.53-67
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00955690
Contributeur : Alain Monteil <>
Soumis le : mercredi 5 mars 2014 - 09:30:58
Dernière modification le : jeudi 11 janvier 2018 - 06:17:41
Document(s) archivé(s) le : jeudi 5 juin 2014 - 10:52:15

Fichier

dm010104.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00955690, version 1

Collections

Citation

Jean-Christophe Novelli, Igor Pak, Alexander V. Stoyanovskii. A direct bijective proof of the hook-length formula. Discrete Mathematics and Theoretical Computer Science, DMTCS, 1997, 1, pp.53-67. 〈hal-00955690〉

Partager

Métriques

Consultations de la notice

217

Téléchargements de fichiers

641