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