کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655751 1343402 2011 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The weighted hook length formula
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The weighted hook length formula
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 6, August 2011, Pages 1703-1717