کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656298 1343430 2009 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cyclotomic factors of the descent set polynomial
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Cyclotomic factors of the descent set polynomial
چکیده انگلیسی

We introduce the notion of the descent set polynomial as an alternative way of encoding the sizes of descent classes of permutations. Descent set polynomials exhibit interesting factorization patterns. We explore the question of when particular cyclotomic factors divide these polynomials. As an instance we deduce that the proportion of odd entries in the descent set statistics in the symmetric group Sn only depends on the number on 1's in the binary expansion of n. We observe similar properties for the signed descent set statistics.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 116, Issue 2, February 2009, Pages 247-264