کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649983 | 1342471 | 2008 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Where the monotone pattern (mostly) rules
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We consider pattern containment and avoidance with a very tight definition that was used first in several papers more than 60 years ago. Using this definition, we prove that the monotone pattern is easier to avoid than almost any other pattern of the same length. We also show that with this definition, almost all patterns of length kk are avoided by the same number of permutations of length nn. The corresponding statements are not known to be true for more relaxed definitions of pattern containment. This is the first time we know of that expectations have been used to compare numbers of permutations avoiding certain patterns.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 23, 6 December 2008, Pages 5782–5788
Journal: Discrete Mathematics - Volume 308, Issue 23, 6 December 2008, Pages 5782–5788
نویسندگان
Miklós Bóna,