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

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.

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: staircase tableaux,bijection,permutations,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Funding:
    Source : OpenAIRE Graph
  • Interactions Of Combinatorics; Funder: French National Research Agency (ANR); Code: ANR-08-JCJC-0011

7 Documents citing this article

Share and export

Consultation statistics

This page has been seen 488 times.
This article's PDF has been downloaded 395 times.