کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655310 | 1632948 | 2014 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A refinement of Wilf-equivalence for patterns of length 4
ترجمه فارسی عنوان
اصلاح معادله ویلف برای الگوهای طول 4
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اجتناب از الگو، بی حسی، 2413-اجتناب از، اجتناب از 1423، آمار جایگزینی، سقوط، شاخص اصلی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In their paper [6], Dokos et al. conjecture that the major index statistic is equidistributed among 1423-avoiding, 2413-avoiding, and 3214-avoiding permutations. In this paper we confirm this conjecture by constructing two major index preserving bijections, Î:Sn(1423)âSn(2413) and Ω:Sn(3214)âSn(2413). In fact, we show that Î (respectively, Ω) preserves numerous other statistics including the descent set, right-to-left maxima (respectively, left-to-right minima), and a statistic we call steps. Additionally, Î (respectively, Ω) fixes all permutations avoiding both 1423 and 2413 (respectively, 3214 and 2413).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 124, May 2014, Pages 166-177
Journal: Journal of Combinatorial Theory, Series A - Volume 124, May 2014, Pages 166-177
نویسندگان
Jonathan Bloom,