کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646750 1342312 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The sorting index and inversion number on order ideals of permutation groups
ترجمه فارسی عنوان
شاخص مرتب سازی و تعداد معکوس به ترتیب آرمان های گروه های جایگزینی
کلمات کلیدی
شاخص مرتب سازی، شماره پرونده سفارش ایده آل، سفارش بروت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Björner and Wachs showed that the major index and the inversion number are equidistributed on an order ideal UU of the symmetric group in the weak order if and only if the maximal elements of UU are 132-avoiding permutations. In this paper, we show that the sorting index and the inversion number are equidistributed on an order ideal UU of the symmetric group in the Bruhat order if the maximal elements of UU are 312-avoiding permutations. We also consider the case of type BB. By introducing the notion of BB-increasing subexcedent sequence, we show that the sorting index and inversion number are equidistributed on an order ideal UU of the group of signed permutations in the Bruhat order if the A-code of each maximal element of UU is BB-increasing.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 10, 6 October 2016, Pages 2490–2499
نویسندگان
, , , ,