کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649728 1342465 2009 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumerating SnSn by associated transpositions and linear extensions of finite posets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Enumerating SnSn by associated transpositions and linear extensions of finite posets
چکیده انگلیسی

We define a family of statistics over the symmetric group SnSn indexed by subsets of the transpositions, and we study the corresponding generating functions. We show that they have many interesting combinatorial properties. In particular we prove that any poset of size nn corresponds to a subset of transpositions of SnSn, and that the generating function of the corresponding statistic includes partial linear extensions of such a poset. We prove equidistribution results, and we explicitly compute the associated generating functions for several classes of subsets.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2020–2041
نویسندگان
,