Title of article :
The weighted hook length formula
Author/Authors :
Ciocan-Fontanine، نويسنده , , Ionu? and Konvalinka، نويسنده , , Matja? and Pak، نويسنده , , Igor، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
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.
Keywords :
Hook-length formula , Weighted analogue , Bijective proof
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A