Title of article :
A -enumeration of alternating permutations
Author/Authors :
Josuat-Vergès، نويسنده , , Matthieu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
15
From page :
1892
To page :
1906
Abstract :
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. previous results of Corteel, Rubey, Prellberg, and the author, we derive closed formulas for both q -tangent and q -secant numbers. There are two different methods for obtaining these formulas: one with permutation tableaux and one with weighted Motzkin paths (Laguerre histories).
Journal title :
European Journal of Combinatorics
Serial Year :
2010
Journal title :
European Journal of Combinatorics
Record number :
1550320
Link To Document :
بازگشت