کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424158 1632769 2015 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two refined major-balance identities on 321-avoiding involutions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Two refined major-balance identities on 321-avoiding involutions
چکیده انگلیسی

Making use of a combinatorial approach, we prove two refined major-balance identities on the 321-avoiding involutions in Sn, respecting the number of fixed points and the number of descents, respectively. The former one is proved in terms of ordered trees whose non-root nodes have exactly two children, and the latter one is proved in terms of lattice paths within a ⌊n2⌋×⌈n2⌉ rectangle.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 49, October 2015, Pages 250-264
نویسندگان
, , , ,