کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654770 1632826 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a duality in Coxeter groups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On a duality in Coxeter groups
چکیده انگلیسی

In [R.P. Stanley, The descent set and connectivity set of a permutation, J. Integer Seq. 8 (3) (2005) Article 05.3.8] Stanley gives certain enumerative identities revealing a duality between descent sets and connectivity sets of the symmetric group. In this paper we generalize these identities to all Coxeter groups. The proofs are obtained by giving these identities an algebraic explanation in terms of parabolic subgroups, coset representatives, and Poincaré series, and by a formal argument in terms of inclusion–exclusion-like matrices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 7, October 2008, Pages 1555–1562
نویسندگان
,