Title of article
Inversion-descent polynomials for restricted permutations
Author/Authors
Chung، نويسنده , , Fan and Graham، نويسنده , , Ron، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
13
From page
366
To page
378
Abstract
We derive generating functions for a variety of distributions of joint permutation statistics all of which involve a bound on the maximum drop size of a permutation π, i.e., max { i − π ( i ) } . Our main result treats the case for the joint distribution of the number of inversions, the number of descents and the maximum drop size of permutations on [ n ] = { 1 , 2 , … , n } . A special case of this (ignoring the number of inversions) connects with earlier work of Claesson, Dukes and the authors on descent polynomials for permutations with bounded drop size. In that paper, the desired numbers of permutations were given by sampling the coefficients of certain polynomials Q k . We find a natural interpretation of all the coefficients of the Q k in terms of a restricted version of Eulerian numbers.
Keywords
Inversions , q-Analogs , generating functions , Descent polynomial
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2013
Journal title
Journal of Combinatorial Theory Series A
Record number
1531855
Link To Document