Abstract

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.

Highlights

  • Staircase tableaux are new combinatorial objects defined by S

  • They are related to the asymmetric exclusion process on a one-dimensional lattice with open boundaries (ASEP) and were used to give a combinatorial formula for the moments of the Askey-Wilson polynomials defined in [1; 11]

  • We show that our very simple bijection can be generalized to any family of staircase tableaux

Read more

Summary

Introduction

Staircase tableaux are new combinatorial objects defined by S. They are related to the asymmetric exclusion process on a one-dimensional lattice with open boundaries (ASEP) and were used to give a combinatorial formula for the moments of the Askey-Wilson polynomials defined in [1; 11]. We will show that the bijection allows us in this case to understand the statistic ”number of ÎČs on the diagonal” which is known to be related to the eulerian numbers [16; 18] Thanks to this we will introduce some new q-Eulerian polynomials and will give some combinatorial interpretation in terms of permutations. We end this extended abstract with some concluding remarks and open problems

Warm up on staircase tableaux
The number of staircase tableaux of size n is 4nn!
The number of tableaux of size n a minimum number of us is n 2
Tableaux with n entries equal to Îł and ÎČs
Generalization of the bijection
Entries equal to ÎČ on the diagonal
Permutations with k descents
From tables of inversion to permutations
Type B tableaux
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call