The weighted hook length formula

Ionuţ Ciocan-Fontanine, Matjaž Konvalinka, Igor Pak

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

Based on the ideas in Ciocan-Fontanine, Konvalinka and Pak (2009) [5], we introduce the weighted analogue of the branching rule for the classical hook length formula, and give two proofs of this result. The first proof is completely bijective, and in a special case gives a new short combinatorial proof of the hook length formula. Our second proof is probabilistic, generalizing the (usual) hook walk proof of Greene, Nijenhuis and Wilf (1979) [15], as well as the q-walk of Kerov (1993) [20]. Further applications are also presented.

Original languageEnglish (US)
Pages (from-to)1703-1717
Number of pages15
JournalJournal of Combinatorial Theory. Series A
Volume118
Issue number6
DOIs
StatePublished - Aug 2011

Bibliographical note

Funding Information:
The authors are grateful to Dennis Stanton for pointing out [4] to us and explaining its inner working. I.C.-F. would like to thank the Korean Institute for Advanced Studies for support and excellent working conditions. M.K. would like to thank Paul Edelman for several helpful comments on an early draft of this paper. I.P. would like to thank Persi Diaconis for teaching him Kerov’s “segment splitting” algorithm. Partial support for I.C.-F. from the NSF under the grant DMS-0702871 is gratefully acknowledged. I.P. was partially supported by the NSF and the NSA.

Keywords

  • Bijective proof
  • Hook-length formula
  • Weighted analogue

Fingerprint

Dive into the research topics of 'The weighted hook length formula'. Together they form a unique fingerprint.

Cite this