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

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 31, Issue 7, October 2010, Pages 1781–1784
نویسندگان
Vincent Vatter,