کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649728 | 1342465 | 2009 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Enumerating SnSn by associated transpositions and linear extensions of finite posets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2020–2041
نویسندگان
Alessandro Conflitti,