کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654226 | 1632810 | 2010 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A qq-enumeration of alternating permutations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A classical result of Euler states that the tangent numbers are an alternating sum of Eulerian numbers. A dual result of Roselle states that the secant numbers can be obtained by a signed enumeration of derangements. We show that both identities can be refined with the following statistics: the number of crossings in permutations and derangements, and the number of patterns 31-2 in alternating permutations.Using previous results of Corteel, Rubey, Prellberg, and the author, we derive closed formulas for both qq-tangent and qq-secant numbers. There are two different methods for obtaining these formulas: one with permutation tableaux and one with weighted Motzkin paths (Laguerre histories).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 7, October 2010, Pages 1892–1906
Journal: European Journal of Combinatorics - Volume 31, Issue 7, October 2010, Pages 1892–1906
نویسندگان
Matthieu Josuat-Vergès,