کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903539 1632743 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumerations relating braid and commutation classes
ترجمه فارسی عنوان
شمارنده های مربوط به کلاس های بریدن و تعویض
ترجمه چکیده
ما یک حد بالا و پایین را برای تعدادی از کلمات کاهش یافته برای جایگزینی به دست می آوریم از نظر تعداد کلاس های پرانتز و تعداد کلاس های تعویض جایگزینی. ما تعابیری را که برای هر یک از این محدوده ها به دست می آوریم طبقه بندی می کنیم و هر دو مورد را می شماریم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
شمارنده های مربوط به کلاس های بریدن و تعویض
چکیده انگلیسی
We obtain an upper and lower bound for the number of reduced words for a permutation in terms of the number of braid classes and the number of commutation classes of the permutation. We classify the permutations that achieve each of these bounds, and enumerate both cases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 74, December 2018, Pages 11-26
نویسندگان
, , , ,