کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646804 1342314 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Intervals of permutations with a fixed number of descents are shellable
ترجمه فارسی عنوان
فاصله ای از تعویض ها با تعداد ثابت از سقوط، پوشیده می شود
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
,