Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Statistics on stairc ...
Conference paper

Statistics on staircase tableaux, eulerian and mahonian statistics

Sylvie Corteel (1), Sandrine Dasse-Hartaut (1)
(1) Laboratoire d'informatique Algorithmique : Fondements et Applications
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2010
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
Proceedings
DOI
10.46298/dmtcs.2907
License
https://about.hal.science/hal-authorisation-v1
French National Research Agency (ANR)
ANR-08-JCJC-0011
Interactions Of Combinatorics
Indicators
799
Views
584
Downloads

Statistics on staircase tableaux, eulerian and mahonian statistics

Sylvie Corteel (1), Sandrine Dasse-Hartaut (1)
(1) Laboratoire d'informatique Algorithmique : Fondements et Applications
Abstract
English
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.
French
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.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • staircase tableaux
  • bijection
  • permutations
Cited by

Source: OpenCitations

  • Weighted Random Staircase Tableaux

    arXiv (Cornell University)

    Authors : PAWEŁ HITCZENKO, SVANTE JANSON

    Journal reference : Volume 23, 2014, pp. 1114-1147

    DOI : 10.1017/s0963548314000327
  • The asymptotic distribution of symbols on diagonals of random weighted staircase tableaux

    arXiv (Cornell University)

    Authors : Amanda Lohss

    Journal reference : Volume 49, 2016, pp. 795-818

    DOI : 10.1002/rsa.20665
  • Permutation statistics and weak Bruhat order in permutation tableaux of type B

    European Journal of Combinatorics

    Authors : Soojin Cho ORCID, Kyoungsuk Park

    Journal reference : Volume 47, 2015, pp. 23-39

    DOI : 10.1016/j.ejc.2015.01.006
  • A Bijection from Staircase Tableaux to Inversion Tables, Giving Some Eulerian and Mahonian Statistics

    Annals of Combinatorics

    Authors : Sylvie Corteel ORCID, Sandrine Dasse-Hartaut

    Journal reference : Volume 20, 2016, pp. 737-754

    DOI : 10.1007/s00026-016-0329-6
  • Moments of orthogonal polynomials and combinatorics

    ˜The œIMA volumes in mathematics and its applications

    Authors : Sylvie Corteel ORCID, Jang Soo Kim ORCID, Dennis Stanton ORCID

    Journal reference : Volume , 2016, pp. 545-578

    DOI : 10.1007/978-3-319-24298-9_22
  • On the asymptotic distribution of parameters in random weighted staircase tableaux

    arXiv (Cornell University)

    Authors : Pawel Hitczenko ORCID, Amanda Lohss

    Journal reference : Volume 7, 2016, pp. 643-670

    DOI : 10.4310/joc.2016.v7.n4.a5
  • Weighted Staircase Tableaux, Asymmetric Exclusion Process, and Eulerian Type Recurrences

    Lecture notes in computer science

    Authors : Paweł Hitczenko ORCID, Svante Janson ORCID

    Journal reference : Volume , 2014, pp. 490-501

    DOI : 10.1007/978-3-642-54423-1_43
Preview
Loading PDF preview...