Augmented rook boards and general product formulas (Q1010809)

From MaRDI portal





scientific article; zbMATH DE number 5540990
Language Label Description Also known as
English
Augmented rook boards and general product formulas
scientific article; zbMATH DE number 5540990

    Statements

    Augmented rook boards and general product formulas (English)
    0 references
    0 references
    0 references
    7 April 2009
    0 references
    Summary: There are a number of so-called factorization theorems for rook polynomials that have appeared in the literature. For example, Goldman, Joichi and White showed that for any Ferrers board \(B = F(b_1, b_2, \dots, b_n), \prod_{i=1}^n (x+b_i-(i-1)) = \sum_{k=0}^n r_k(B) (x)\downarrow_{n-k}\) where \(r_k(B)\) is the \(k\)-th rook number of \(B\) and \((x)\downarrow_k = x(x-1) \dots (x-(k-1))\) is the usual falling factorial polynomial. Similar formulas where \(r_k(B)\) is replaced by some appropriate generalization of the \(k\)-th rook number and \((x)\downarrow_k\) is replaced by polynomials like \((x)\uparrow_{k,j} = x(x+j) \dots (x+j(k-1))\) or \((x)\downarrow_{k,j} = x(x-j) \dots (x-j(k-1))\) can be found in the work of \textit{J. Goldman} and \textit{J. Haglund} [J. Comb. Theory, Ser. A 91, No.\,1-2, 509--530 (2000; Zbl 0992.05009)], \textit{J.B. Remmel} and \textit{M.L. Wachs} [Electron. J. Comb. 11, No.\,1, Res. paper R84 (2004; Zbl 1065.05018)], \textit{J. Haglund} and \textit{J.B. Remmel} [Adv. Appl. Math. 27, No.\,2-3, 438--481 (2001; Zbl 1017.05015)], and \textit{K.S. Briggs} and \textit{J.B. Remmel} [J. Comb. Theory, Ser. A 113, No.\,6, 1138--1171 (2006; Zbl 1096.05007)]. We shall refer to such formulas as product formulas. The main goal of this paper is to develop a new rook theory setting in which we can give a uniform combinatorial proof of a general product formula that includes, as special cases, essentially all the product formulas referred to above. We shall also prove \(q\)-analogues and \((p,q)\)-analogues of our general product formula.
    0 references
    rook theory
    0 references
    rook placements
    0 references
    generating functions
    0 references

    Identifiers