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 statistics

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

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 0908.4050
Source : ScholeXplorer IsRelatedTo DOI 10.1016/j.jcta.2011.01.012
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.0908.4050
  • 0908.4050
  • 10.1016/j.jcta.2011.01.012
  • 10.48550/arxiv.0908.4050
The structure of alternative tableaux

5 Documents citing this article

Share and export

Consultation statistics

This page has been seen 288 times.
This article's PDF has been downloaded 270 times.