Weighted branching formulas for the hook lengths - Archive ouverte HAL Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2010

Weighted branching formulas for the hook lengths

Abstract

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
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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
60 View
552 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More