Generalized Dumont-Foata polynomials and alternative tableaux

zbMATH Open1226.05024arXiv1005.4007MaRDI QIDQ624828FDOQ624828

Authors: Matthieu Josuat-Vergés 

Publication date: 9 February 2011

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Abstract: Dumont and Foata introduced in 1976 a three-variable symmetric refinement of Genocchi numbers, which satisfies a simple recurrence relation. A six-variable generalization with many similar properties was later considered by Dumont. They generalize a lot of known integer sequences, and their ordinary generating function can be expanded as a Jacobi continued fraction. We give here a new combinatorial interpretation of the six-variable polynomials in terms of the alternative tableaux introduced by Viennot. A powerful tool to enumerate alternative tableaux is the so-called "matrix Ansatz", and using this we show that our combinatorial interpretation naturally leads to a new proof of the continued fraction expansion.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Generalized Dumont-Foata polynomials
• Conjectures on the ternary symmetries connected to the Genocchi numbers
• Continued fractions, \(q\)-Catalan numbers, and \(q\)-Genocchi polynomials
• The structure of alternative tableaux
• On certain symmetry properties of the Genocchi numbers

zbMATH Keywords

Genocchi numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10) Bernoulli and Euler numbers and polynomials (11B68)

Cited In (11)

• The excedance algebra
• The Matrix Ansatz, orthogonal polynomials, and permutations
• Moments of orthogonal polynomials and exponential generating functions
• Touchard-Riordan formulas, T-fractions, and Jacobi's triple product identity
• A bijection between irreducible \(k\)-shapes and surjective pistols of height \(k - 1\)
• Generalized Foulkes' conjecture and tableaux construction
• Generalized Dumont-Foata polynomials
• Title not available (Why is that?)
• Interview with Xavier Viennot
• On the combinatorics of symmetrized poly-Bernoulli numbers
• Combinatorics of the Delta conjecture at \(q=-1\)

This page was built for publication: Generalized Dumont-Foata polynomials and alternative tableaux

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