Dual rook polynomials (Q1377870)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Dual rook polynomials |
scientific article |
Statements
Dual rook polynomials (English)
0 references
19 July 1998
0 references
The classical rook polynomial \(P_{\mathfrak B}(x)\) of a board \(\mathfrak B\) (which can be considered as a finite subset of cells of an infinite chessboard) is \(P_{\mathfrak B}(x)=\sum _{k\geq0} ^{}R_k(\mathfrak B)x^k\), where \(R_k(\mathfrak B)\) is the number of ways to place \(k\) nonattacking rooks on the board \(\mathfrak B\). The property that rooks are nonattacking can be rephrased by saying that each row and column must contain at most one rook. What the author considers in the paper is in a way dual: With \(\widetilde R_k(\mathfrak B)\) denoting the number of ways to place \(k\) rooks on \(\mathfrak B\) such that each row and column contains at least one rook, he calls the polynomial \(\widetilde P_{\mathfrak B}(x)=\sum _{k\geq0} ^{}\widetilde R_k(\mathfrak B)x^k\) the dual rook polynomial of \(\mathfrak B\). Apparently, these polynomials occured (implicitly) for the first time in [\textit{P. Z. Wang, E. S. Lee} and \textit{S. K. Tan}, J. Math. Anal. Appl. 160, No. 2, 500-504 (1991; Zbl 0765.05005)] (with \(\mathfrak B\) being a rectangular board) in the context of fuzzy statistics. The main result of the paper under review (which extends the result in the aforementioned paper) is that if \(\mathfrak B\) is a skew Ferrers board then \(\widetilde P_{\mathfrak B}(-1)\) is always \(0,1\), or \(-1\). Clearly, this tells that the number of ways of placing an even number of rooks on a skew Ferrers board such that each row and column contains at least one rook differs from the number of ways of placing an odd number of rooks on a skew Ferrers board having the same property by \(0,1\), or \(-1\). The last section of the paper contains a number of intriguing conjectures. Recall that the sequence \((R_k(\mathfrak B))_{k\geq0}\) of ordinary rook numbers of any board \(\mathfrak B\) is (strongly) log-concave. Apparently, the same is true for the dual rook numbers \((\widetilde R_k(\mathfrak B))_{k\geq0}\), although the author is not able to prove it. In the case of ordinary rook numbers this follows from a special case of a result of \textit{O. J. Heilmann} and \textit{E. H. Lieb} [Commun. Math. Phys. 25, 190-232 (1972; Zbl 0228.05131)] which says that all the zeroes of the ordinary rook polynomial \(P_{\mathfrak B}(x)\) are real and nonpositive. While this is, in general, false for the dual rook polynomial \(\widetilde P_{\mathfrak B}(x)\), what seems to be true is that all the zeroes of \(\widetilde P_{\mathfrak B}(x)\) have nonpositive real part.
0 references
dual rook polynomial
0 references
Ferrers board
0 references
log-concavity
0 references
zeroes of polynomials
0 references