کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9515539 | 1632952 | 2005 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns](/preview/png/9515539.png)
چکیده انگلیسی
We show the first known example for a pattern q for which L(q)=limnââSn(q)n is not an integer, where Sn(q) denotes the number of permutations of length n avoiding the pattern q. We find the exact value of the limit and show that it is irrational, but algebraic. Then we generalize our results to an infinite sequence of patterns. We provide further generalizations that start explaining why certain patterns are easier to avoid than others. Finally, we show that if q is a layered pattern of length k, then L(q)⩾(k-1)2 holds.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 110, Issue 2, May 2005, Pages 223-235
Journal: Journal of Combinatorial Theory, Series A - Volume 110, Issue 2, May 2005, Pages 223-235
نویسندگان
Miklós Bóna,