کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649345 | 1342450 | 2009 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Symmetric Schröder paths and restricted involutions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let AkAk be the set of permutations in the symmetric group SkSk with prefix 12. This paper concerns the enumeration of involutions which avoid the set of patterns AkAk. We present a bijection between symmetric Schröder paths of length 2n2n and involutions of length n+1n+1 avoiding A4A4. Statistics such as the number of right-to-left maxima and fixed points of the involution correspond to the number of steps in the symmetric Schröder path of a particular type. For each k≥3k≥3 we determine the generating function for the number of involutions avoiding the subsequences in AkAk, according to length, first entry and number of fixed points.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 12, 28 June 2009, Pages 4108–4115
Journal: Discrete Mathematics - Volume 309, Issue 12, 28 June 2009, Pages 4108–4115
نویسندگان
Eva Y.P. Deng, Mark Dukes, Toufik Mansour, Susan Y.J. Wu,