• 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