Statistics on staircase tableaux, eulerian and mahonian statistics
نویسندگان
چکیده
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. Résumé. 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.
منابع مشابه
An Eulerian Partner for Inversions
A number of researchers studying permutation statistics on the symmetric group Sn have considered pairs (x, Y), where x is an Eulerian statistic and Y is a Mahonian statistic. Of special interest are pairs such as (des, maj), whose joint distribution on Sn is given by Carlitz’s q-Eulerian polynomials. We present a natural Eulerian statistic stc such that the pair (stc, inv) is equally distribut...
متن کاملOn joint distribution of adjacencies, descents and some Mahonian statistics
We prove several conjectures of Eriksen regarding the joint distribution on permutations of the number of adjacencies (descents with consecutive values in consecutive positions), descents and some Mahonian statistics. We also prove Eriksen’s conjecture that a certain bistatistic on Viennot’s alternative tableaux is Euler-Mahonian. Résumé. Nous demontrons plusieurs conjectures d’Eriksen concerna...
متن کاملPattern and position based permutation statistics
Falling permutation patterns of length two where we allow to mark adjacency both in position and value give rise to three statistics, namely the adjacency (πi − πi+1 = 1), the descent and the inversion. The two former are equidistributed with the position based statistics fixed points and excedances, and the latter is Mahonian and thus equidistributed with many statistics. We prove that the bis...
متن کاملPermutation tableaux and permutation patterns
Lauren Williams (joint work with Einar Steingrímsson) We introduce and study a class of tableaux which we call permutation tableaux; these tableaux are naturally in bijection with permutations, and they are a distinguished subset of the " Le-diagrams " of Alex Postnikov. The structure of these tableaux is in some ways more transparent than the structure of permutations; therefore we believe tha...
متن کاملGreek letters in random staircase tableaux
In this paper we study a relatively new combinatorial object called staircase tableaux. Staircase tableaux were introduced by Corteel and Williams in the connection with Asymmetric Exclusion Process and has since found interesting connections with Askey–Wilson polynomials. We develop a probabilistic approach that allows us to analyze several parameters of a randomly chosen staircase tableau of ...
متن کامل