A q-enumeration of alternating permutations

Details A q-enumeration of alternating permutations A q-enumeration of alternating permutations

2009-07-06

arxiv.org/abs/0907.1004v1

Mathematics

Combinatorics

13 pages; a short version is in conf. Permutation Patterns 2009

Scientific paper

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 q-tangent and q-secant numbers. There are two different methods to obtain these formulas: one with permutation tableaux and one with weighted Motzkin paths (Laguerre histories).

Affiliated with

Also associated with

No associations

Rating

A q-enumeration of alternating permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A q-enumeration of alternating permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A q-enumeration of alternating permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-27916