کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654030 1632805 2011 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumerating wreath products via Garsia–Gessel bijections
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Enumerating wreath products via Garsia–Gessel bijections
چکیده انگلیسی

We generalize two bijections due to Garsia and Gessel to compute the generating functions of the two vector statistics (desG,maj,ℓG,col) and (desG,idesG,maj,imaj,col,icol) over the wreath product of a symmetric group by a cyclic group. Here desG, ℓGℓG, maj, col, idesG, imajG, and icol denote the number of descents, length, major index, color weight, inverse descents, inverse major index, and inverse color weight, respectively. Our main formulas generalize and unify several known identities due to Brenti, Carlitz, Chow-Gessel, Garsia-Gessel, and Reiner on various distributions of statistics over Coxeter groups of type AA and BB.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 4, May 2011, Pages 538–553
نویسندگان
, ,