کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903635 1632748 2018 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Euler-Mahonian statistics and descent bases for semigroup algebras
ترجمه فارسی عنوان
آمار و فرود یولر ماهونیان برای جبر های نیمه جغرافیایی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We consider quotients of the unit cube semigroup algebra by particular Zr≀Sn-invariant ideals. Using Gröbner basis methods, we show that the resulting graded quotient algebra has a basis where each element is indexed by colored permutations (π,ϵ)∈Zr≀Sn and each element encodes the negative descent and negative major index statistics on (π,ϵ). This gives an algebraic interpretation of these statistics that was previously unknown. This basis of the Zr≀Sn-quotients allows us to recover certain combinatorial identities involving Euler-Mahonian distributions of statistics.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 69, March 2018, Pages 237-254
نویسندگان
, ,