کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654147 1632812 2010 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The enumeration of fully commutative affine permutations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The enumeration of fully commutative affine permutations
چکیده انگلیسی

We give a generating function for the fully commutative affine permutations enumerated by rank and Coxeter length, extending formulas due to Stembridge and Barcucci–Del Lungo–Pergola–Pinzani. For fixed rank, the length generating functions have coefficients that are periodic with period dividing the rank. In the course of proving these formulas, we obtain results that elucidate the structure of the fully commutative affine permutations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 5, July 2010, Pages 1342–1359
نویسندگان
, ,