کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646804 | 1342314 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Intervals of permutations with a fixed number of descents are shellable
ترجمه فارسی عنوان
فاصله ای از تعویض ها با تعداد ثابت از سقوط، پوشیده می شود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The set of all permutations, ordered by pattern containment, is a poset. We present an order isomorphism from the poset of permutations with a fixed number of descents to a certain poset of words with subword order. We use this bijection to show that intervals of permutations with a fixed number of descents are shellable, and we present a formula for the Möbius function of these intervals. We present an alternative proof for a result on the Möbius function of intervals [1,π][1,π] such that ππ has exactly one descent. We prove that if ππ has exactly one descent and avoids 456123 and 356124, then the intervals [1,π][1,π] have no nontrivial disconnected subintervals; we conjecture that these intervals are shellable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 118–126
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 118–126
نویسندگان
Jason P. Smith,