کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653593 | 1632783 | 2014 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A refined sign-balance of simsun permutations
ترجمه فارسی عنوان
تعادل نشانه ای تصحیح شده از تعویض سیمسون
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We present a refined sign-balance result for simsun permutations. On the basis of our previously established bijection between simsun permutations and increasing 1–2 trees, we deduce the recurrence relation and exponential generating function for the sign-balance of simsun permutations of length nn with kk descents. For odd lengths, the distribution turns out to be (shifted) second-order Eulerian numbers. For even lengths, the distribution forms a signed triangle whose row sums are all zeros. Meanwhile, we obtain two Pólya frequency sequences, one of which refines the double factorial of the odd numbers and the other, that of the even numbers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 97–109
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 97–109
نویسندگان
Sen-Peng Eu, Tung-Shan Fu, Yeh-Jong Pan,