Statistics on staircase tableaux, eulerian and mahonian statistics
International audience 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 polynomi...
Main Authors: | , |
---|---|
Other Authors: | , , , , , |
Format: | Conference Object |
Language: | English |
Published: |
HAL CCSD
2011
|
Subjects: | |
Online Access: | https://hal.inria.fr/hal-01215110 https://hal.inria.fr/hal-01215110/document https://hal.inria.fr/hal-01215110/file/dmAO0123.pdf |
id |
ftccsdartic:oai:HAL:hal-01215110v1 |
---|---|
record_format |
openpolar |
spelling |
ftccsdartic:oai:HAL:hal-01215110v1 2023-05-15T16:48:36+02:00 Statistics on staircase tableaux, eulerian and mahonian statistics Corteel, Sylvie Dasse-Hartaut, Sandrine Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA) Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS) Bousquet-Mélou Mireille and Wachs Michelle and Hultman Axel Reykjavik, Iceland 2011 https://hal.inria.fr/hal-01215110 https://hal.inria.fr/hal-01215110/document https://hal.inria.fr/hal-01215110/file/dmAO0123.pdf en eng HAL CCSD Discrete Mathematics and Theoretical Computer Science DMTCS hal-01215110 https://hal.inria.fr/hal-01215110 https://hal.inria.fr/hal-01215110/document https://hal.inria.fr/hal-01215110/file/dmAO0123.pdf info:eu-repo/semantics/OpenAccess ISSN: 1462-7264 EISSN: 1365-8050 Discrete Mathematics and Theoretical Computer Science Discrete Mathematics and Theoretical Computer Science (DMTCS) 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) https://hal.inria.fr/hal-01215110 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.245-256 staircase tableaux bijection permutations [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] info:eu-repo/semantics/conferenceObject Conference papers 2011 ftccsdartic 2021-11-21T03:02:19Z International audience 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. 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. Conference Object Iceland Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
institution |
Open Polar |
collection |
Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
op_collection_id |
ftccsdartic |
language |
English |
topic |
staircase tableaux bijection permutations [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] |
spellingShingle |
staircase tableaux bijection permutations [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] Corteel, Sylvie Dasse-Hartaut, Sandrine Statistics on staircase tableaux, eulerian and mahonian statistics |
topic_facet |
staircase tableaux bijection permutations [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] |
description |
International audience 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. 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. |
author2 |
Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA) Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS) Bousquet-Mélou Mireille and Wachs Michelle and Hultman Axel |
format |
Conference Object |
author |
Corteel, Sylvie Dasse-Hartaut, Sandrine |
author_facet |
Corteel, Sylvie Dasse-Hartaut, Sandrine |
author_sort |
Corteel, Sylvie |
title |
Statistics on staircase tableaux, eulerian and mahonian statistics |
title_short |
Statistics on staircase tableaux, eulerian and mahonian statistics |
title_full |
Statistics on staircase tableaux, eulerian and mahonian statistics |
title_fullStr |
Statistics on staircase tableaux, eulerian and mahonian statistics |
title_full_unstemmed |
Statistics on staircase tableaux, eulerian and mahonian statistics |
title_sort |
statistics on staircase tableaux, eulerian and mahonian statistics |
publisher |
HAL CCSD |
publishDate |
2011 |
url |
https://hal.inria.fr/hal-01215110 https://hal.inria.fr/hal-01215110/document https://hal.inria.fr/hal-01215110/file/dmAO0123.pdf |
op_coverage |
Reykjavik, Iceland |
genre |
Iceland |
genre_facet |
Iceland |
op_source |
ISSN: 1462-7264 EISSN: 1365-8050 Discrete Mathematics and Theoretical Computer Science Discrete Mathematics and Theoretical Computer Science (DMTCS) 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) https://hal.inria.fr/hal-01215110 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.245-256 |
op_relation |
hal-01215110 https://hal.inria.fr/hal-01215110 https://hal.inria.fr/hal-01215110/document https://hal.inria.fr/hal-01215110/file/dmAO0123.pdf |
op_rights |
info:eu-repo/semantics/OpenAccess |
_version_ |
1766038689681506304 |