Sylvie Corteel ; Sandrine Dasse-Hartaut - Statistics on staircase tableaux, eulerian and mahonian statistics

dmtcs:2907 - Discrete Mathematics & Theoretical Computer Science, January 1, 2011, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) - https://doi.org/10.46298/dmtcs.2907
Statistics on staircase tableaux, eulerian and mahonian statisticsConference paper

Authors: Sylvie Corteel 1; Sandrine Dasse-Hartaut 1

  • 1 Laboratoire d'informatique Algorithmique : Fondements et Applications

[en]
We give a simple bijection between some staircase tableaux and tables of inversion. Some nice properties of the bijection allows us to define some q-Eulerian polynomials related to the staircase tableaux. We also give a combinatorial interpretation of these q-Eulerian polynomials in terms of permutations.

[fr]
Nous proposons une bijection simple entre certains tableaux escalier et les tables d'inversion. Cette bijection nous permet de montrer que les statistiques Euleriennes et Mahoniennes sont naturelles sur les tableaux escalier. Nous définissons des polynômes q-Eulériens et en donnons une interprétation combinatoire.

https://doi.org/10.46298/dmtcs.2907
Source: HAL:hal-01215110v1
Volume: DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
Section: Proceedings
Published on: January 1, 2011
Imported on: January 31, 2017
Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] staircase tableaux, bijection, permutations
Funding:
    Source : OpenAIRE Graph
  • Interactions Of Combinatorics; Funder: French National Research Agency (ANR); Code: ANR-08-JCJC-0011

6 Documents citing this article

Share and export

Consultation statistics

This page has been seen 574 times.
This article's PDF has been downloaded 441 times.