Title of article
m-Rook numbers and a generalization of a formula of Frobenius to
Author/Authors
Briggs، نويسنده , , Karen S. and Remmel، نويسنده , , Jeffrey B.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
34
From page
1138
To page
1171
Abstract
In ordinary rook theory, rook placements are associated to permutations of the symmetric group S n . We provide a generalization of this theory in which “m-rook placements” are related to elements of C m ≀ S n , where C m is the cyclic group of order m. Within this model, we define and interpret combinatorially a p , q -analogue of the m-rook numbers. We also define a p , q -analogue of the m-hit numbers and show that the coefficients of these polynomials in p and q are nonnegative integers for m-Ferrers boards. Finally, we define statistics des m ( σ ) , maj m ( σ ) , and comaj m ( σ ) as analogues of the ordinary descent, major, and comajor index statistics and prove a generalization of a formula of Frobenius that relates these statistics to generalized p , q -Stirling numbers of the second kind.
Keywords
Rook numbers , Hit numbers , wreath product , stirling numbers , Permutation statistics
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2006
Journal title
Journal of Combinatorial Theory Series A
Record number
1531104
Link To Document