کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9506054 | 1340376 | 2005 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Linear extensions of ranked posets, enumerated by descents. A problem of Stanley from the 1981 Banff Conference on Ordered Sets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let P be a naturally labelled, ranked (graded) poset of rank r and cardinality n. Let Hk be the set of linear extensions of P with k descents. An explicit bijection between Hk and Hnâ1ârâk is constructed using the involution principle (0⩽k⩽nâ1âr). A problem of Richard P. Stanley from 1981 is thereby solved.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 34, Issue 2, February 2005, Pages 295-312
Journal: Advances in Applied Mathematics - Volume 34, Issue 2, February 2005, Pages 295-312
نویسندگان
Jonathan David Farley,