A q-enumeration of alternating permutations
From MaRDI portal
Publication:709261
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. 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).
Recommendations
- \(q\)-enumeration of alternating permutations of odd length
- The \(q\)-tangent and \(q\)-secant numbers via continued fractions
- The \(q\)-tangent and \(q\)-secant numbers via basic Eulerian polynomials
- A survey of alternating permutations
- Signed countings of types B and D permutations and \(t,q\)-Euler numbers
Cites work
- scientific article; zbMATH DE number 194092 (Why is no real title available?)
- A bijective proof of a Touchard-Riordan formula
- A continued fraction expansion for a \(q\)-tangent function
- A continued fraction expansion for a \(q\)-tangent function: an elementary proof
- A different \(q\)-analogue of Euler numbers.
- Combinatorial theory of \(\text{T}\)-fractions and two points Padé approximants
- Combinatorics of geometrically distributed random variables: New \(q\)-tangent and \(q\)-secant numbers
- Congruences for the q-secant numbers
- Crossings and alignments of permutations
- Divisibility Properties of the q-Tangent Numbers
- Enumeration of totally positive Grassmann cells
- Further Divisibility Properties of the q-Tangent Numbers
- Handbook of continued fractions for special functions. With contributions by Franky Backeljauw and Catherine Bonan-Hamada. Verified numerical output by Stefan Becuwe and Annie Cuyt
- Matrix Ansatz, lattice paths and rook placements
- On congruences and continued fractions for some classical combinatorial quantities
- Permutation tableaux and permutation patterns
- Permutations by Number of Rises and Successions
- Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
- Rook numbers and the normal ordering problem
- Rook placements in Young diagrams and permutation enumeration
- Tableaux combinatorics for the asymmetric exclusion process
- The \(q\)-tangent and \(q\)-secant numbers via basic Eulerian polynomials
- The \(q\)-tangent and \(q\)-secant numbers via continued fractions
- Théorie géométrique des polynômes eulériens
- Variations on descents and inversions in permutations
Cited in
(16)- Touchard-Riordan formulas, T-fractions, and Jacobi's triple product identity
- The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
- Moments of Askey-Wilson polynomials
- Secant tree calculus
- The \(q\)-tangent and \(q\)-secant numbers via basic Eulerian polynomials
- Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
- Finite difference calculus for alternating permutations
- The \(q\)-tangent and \(q\)-secant numbers via continued fractions
- Enumeration formulas for generalized \(q\)-Euler numbers
- Signed countings of types B and D permutations and \(t,q\)-Euler numbers
- Bijections for Entringer families
- Hankel continued fractions and Hankel determinants of the Euler numbers
- \(q\)-enumeration of alternating permutations of odd length
- A combinatorial proof for the enumeration of alternating permutations with given peak set
- \(q\)-enumeration of Salié permutations
- The \((t,q)\)-analogs of secant and tangent numbers
This page was built for publication: A \(q\)-enumeration of alternating permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q709261)
