کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624841 1340295 2012 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Repetition in reduced decompositions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Repetition in reduced decompositions
چکیده انگلیسی

Given a permutation w, we show that the number of repeated letters in a reduced decomposition of w is always less than or equal to the number of 321- and 3412-patterns appearing in w. Moreover, we prove bijectively that the two quantities are equal if and only if w avoids the ten patterns 4321, 34 512, 45 123, 35 412, 43 512, 45 132, 45 213, 53 412, 45 312, and 45 231.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 49, Issue 1, July 2012, Pages 1-14