Brändén's (p,q)-Eulerian polynomials, André permutations and continued fractions

DOI10.1016/J.JCTA.2021.105445zbMATH Open1476.11056arXiv1910.01747OpenAlexW3137696438MaRDI QIDQ2019624FDOQ2019624

Authors: Qiong Qiong Pan, Jiang Zeng 

Publication date: 21 April 2021

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: In 2008 Br"and'en proved a $(p,q)$-analogue of the $gamma$-expansion formula for Eulerian polynomials and conjectured the divisibility of the $gamma$-coefficient $gamm{a}_{n,k}(p,q)$ by $(p+q{)}^k$. As a follow-up, in 2012 Shin and Zeng showed that the fraction $gamm{a}_{n,k}(p,q)/(p+q{)}^k$ is a polynomial in $N[p,q]$. The aim of this paper is to give a combinatorial interpretation of the latter polynomial in terms of Andr'e permutations, a class of objects first defined and studied by Foata, Sch"utzenberger and Strehl in the 1970s. It turns out that our result provides an answer to a recent open problem of Han, which was the impetus of this paper.

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

Recommendations

• The \(\gamma \)-coefficients of Brändén's \((p,q)\)-Eulerian polynomials and André permutations
• The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
• The \(\gamma \)-positive coefficients arising in segmented permutations
• A summation formula related to \(q\)-Eulerian polynomials.
• Gamma-positivity of variations of Eulerian polynomials

zbMATH Keywords

continued fractions\((p,q)\)-Euler numbers\((p,q)\)-Eulerian polynomial\(\gamma\)-nonnegativeAndré permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Continued fractions (11A55) Bernoulli and Euler numbers and polynomials (11B68)

Cites Work

• Faces of generalized permutohedra
• Combinatorial aspects of continued fractions
• Permutation trees and variation statistics
• A survey of alternating permutations
• Title not available (Why is that?)
• André permutations, right-to-left and left-to-right minima
• Minimax trees and André polynomials
• The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
• Actions on permutations and unimodality of descent polynomials
• Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
• Eulerian Numbers
• André permutation calculus: a twin Seidel matrix sequence
• Bijections for Entringer families
• Symmetric unimodal expansions of excedances in colored permutations
• On the \(cd\)-variation polynomials of André and Simsun permutations
• Enumeration of snakes and cycle-alternating permutations
• Rook placements in Young diagrams and permutation enumeration
• The \(q\)-tangent and \(q\)-secant numbers via continued fractions
• Title not available (Why is that?)
• New Euler-Mahonian statistics on permutations and words
• Combinatorics of \((q,y)\)-Laguerre polynomials and their moments
• Title not available (Why is that?)
• Gamma-positivity in combinatorics and geometry
• Triangular Permutation Numbers
• Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
• The Euler and Springer numbers as moment sequences
• Gamma-positivity of variations of Eulerian polynomials
• Eulerian polynomials and excedance statistics
• Continued fractions for permutation statistics
• Hankel continued fractions and Hankel determinants of the Euler numbers

Cited In (7)

• Cycles of even-odd drop permutations and continued fractions of Genocchi numbers
• The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
• On pattern avoidance in matchings and involutions
• On the \(cd\)-index for alternating descents
• The \(\gamma \)-positive coefficients arising in segmented permutations
• The \(\gamma \)-coefficients of Brändén's \((p,q)\)-Eulerian polynomials and André permutations
• Enumeration of permutations by the parity of descent positions

Uses Software

• OEIS

This page was built for publication: Brändén's \((p,q)\)-Eulerian polynomials, André permutations and continued fractions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2019624)