کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903539 | 1632743 | 2018 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Enumerations relating braid and commutation classes
ترجمه فارسی عنوان
شمارنده های مربوط به کلاس های بریدن و تعویض
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
ترجمه چکیده
ما یک حد بالا و پایین را برای تعدادی از کلمات کاهش یافته برای جایگزینی به دست می آوریم از نظر تعداد کلاس های پرانتز و تعداد کلاس های تعویض جایگزینی. ما تعابیری را که برای هر یک از این محدوده ها به دست می آوریم طبقه بندی می کنیم و هر دو مورد را می شماریم.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 74, December 2018, Pages 11-26
نویسندگان
Susanna Fishel, Elizabeth MiliÄeviÄ, Rebecca Patrias, Bridget Eileen Tenner,