Augmented rook boards and general product formulas (Q1010809)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Augmented rook boards and general product formulas |
scientific article |
Statements
Augmented rook boards and general product formulas (English)
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