کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656408 1343435 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A major index for matchings and set partitions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A major index for matchings and set partitions
چکیده انگلیسی

We introduce a statistic pmaj(P) for partitions of [n], and show that it is equidistributed with cr2, the number of 2-crossings, over all partitions of [n] with given sets of minimal block elements and maximal block elements. This generalizes the classical result of equidistribution for the permutation statistics inv and maj.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 115, Issue 6, August 2008, Pages 1069-1076