کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654215 1632810 2010 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Small configurations in simple permutations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Small configurations in simple permutations
چکیده انگلیسی

We prove that every entry in a simple permutation of length at least 4 is contained in a copy of 2413 or 3412 or plays the role of the ‘3’ in a copy of 25 314 or 41 352. This allows us to give a short proof that the number of permutations with at most rr copies of 132 has an algebraic generating function for any integer rr.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 7, October 2010, Pages 1781–1784
نویسندگان
,