A q-enumeration of alternating permutations

DOI10.1016/J.EJC.2010.01.008zbMATH Open1207.05007arXiv0907.1004OpenAlexW2008829135MaRDI QIDQ709261FDOQ709261

Matthieu Josuat-Vergés

Publication date: 18 October 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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).

Full work available at URL: https://arxiv.org/abs/0907.1004

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) (q)-calculus and related topics (05A30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Enumeration of totally positive Grassmann cells
• Variations on descents and inversions in permutations
• Théorie géométrique des polynômes eulériens
• Rook numbers and the normal ordering problem
• Crossings and alignments of permutations
• Tableaux combinatorics for the asymmetric exclusion process
• Permutation tableaux and permutation patterns
• A continued fraction expansion for a \(q\)-tangent function
• A continued fraction expansion for a \(q\)-tangent function: an elementary proof
• Rook placements in Young diagrams and permutation enumeration
• Combinatorics of geometrically distributed random variables: New \(q\)-tangent and \(q\)-secant numbers
• The \(q\)-tangent and \(q\)-secant numbers via continued fractions
• Further Divisibility Properties of the q-Tangent Numbers
• Divisibility Properties of the q-Tangent Numbers
• On congruences and continued fractions for some classical combinatorial quantities
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• A bijective proof of a Touchard-Riordan formula
• The $q$-tangent and $q$-secant numbers via basic Eulerian polynomials
• Matrix Ansatz, lattice paths and rook placements
• Combinatorial theory of \(\text{T}\)-fractions and two points Padé approximants
• Congruences for the q-secant numbers
• A different \(q\)-analogue of Euler numbers.
• Permutations by Number of Rises and Successions

Cited In (13)

• The \(q\)-tangent and \(q\)-secant numbers via continued fractions
• Finite difference calculus for alternating permutations
• Touchard-Riordan formulas, T-fractions, and Jacobi's triple product identity
• Signed countings of types B and D permutations and \(t,q\)-Euler numbers
• A combinatorial proof for the enumeration of alternating permutations with given peak set
• The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
• Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
• Enumeration formulas for generalized \(q\)-Euler numbers
• Moments of Askey-Wilson polynomials
• Secant tree calculus
• \(q\)-enumeration of Salié permutations
• Bijections for Entringer families
• Hankel continued fractions and Hankel determinants of the Euler 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)