English

Generalized Dumont-Foata polynomials and alternative tableaux

Combinatorics 2010-11-29 v2

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.

Keywords

Cite

@article{arxiv.1005.4007,
  title  = {Generalized Dumont-Foata polynomials and alternative tableaux},
  author = {Matthieu Josuat-Vergès},
  journal= {arXiv preprint arXiv:1005.4007},
  year   = {2010}
}

Comments

17 pages

R2 v1 2026-06-21T15:26:15.655Z