Weighted branching formulas for the hook lengths - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2010

Weighted branching formulas for the hook lengths

Résumé

The famous hook-length formula is a simple consequence of the branching rule for the hook lengths. While the Greene-Nijenhuis-Wilf probabilistic proof is the most famous proof of the rule, it is not completely combinatorial, and a simple bijection was an open problem for a long time. In this extended abstract, we show an elegant bijective argument that proves a stronger, weighted analogue of the branching rule. Variants of the bijection prove seven other interesting formulas. Another important approach to the formulas is via weighted hook walks; we discuss some results in this area. We present another motivation for our work: $J$-functions of the Hilbert scheme of points.
La formule bien connue de la longueur des crochets est une conséquence simple de la règle de branchement des longueurs des crochets. La preuve la plus répandue de cette règle est de nature probabiliste et est due à Greene-Njenhuis-Wilf. Elle n'est toutefois pas complètement combinatoire et une simple bijection a été pendant longtemps un problème ouvert. Dans ce résumé étendu, nous proposons un argument bijectif élégant qui démontre une version à poids plus forte de cette règle. Des variantes de cette bijection permettent d'obtenir sept autres formules intéressantes. Une autre approche importante de ces formules est via les marches des crochets à poids. Nous discutons certains résultats dans cette direction. Enfin, nous présentons aussi une autre motivation à l'origine de ce travail: les $J$-fonctions du schéma d'Hilbert des points.
Fichier principal
Vignette du fichier
dmAN0112.pdf (368.39 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01186278 , version 1 (24-08-2015)

Identifiants

Citer

Ionuţ Ciocan-Fontanine, Matjaž Konvalinka, Igor Pak. Weighted branching formulas for the hook lengths. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.259-270, ⟨10.46298/dmtcs.2850⟩. ⟨hal-01186278⟩

Collections

TDS-MACS
57 Consultations
496 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More