کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903018 1632399 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Möbius function of permutations with an indecomposable lower bound
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The Möbius function of permutations with an indecomposable lower bound
چکیده انگلیسی
We show that the Möbius function of an interval in a permutation poset where the lower bound is sum (resp. skew) indecomposable depends solely on the sum (resp. skew) indecomposable permutations contained in the upper bound, and that this can simplify the calculation of the Möbius sum. For increasing oscillations, we give a recursion for the Möbius sum which only involves evaluating simple inequalities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1380-1391
نویسندگان
, ,