In classical rook theory there is a fundamental relationship between the rook numbers and the hit numbers relative to any board. In that theory the k-th hit number of a board B can be interpreted as the number of permutations whose intersection with B is of size k. In the case of Ferrers boards there are q-analogues of the hit numbers and the rook numbers developed by A. M. Garsia and J. B. Remmel (1986, J. Combin. Theory, Ser. A41, 246-275) M. Dworkin (1996, ''Generalizations of Rook Polynomials,'' Ph. D. Thesis, Brandeis University''; 1998, J. Combin. Theory, Ser. A81, 149-175) and J. Haglund (1998, Adv. Appl. Math.20, 450-487). In this paper we develop a rook theory appropriate for shifted partitions, where hit numbers can be interpreted as the number of perfect matchings in the complete graph whose intersection with the board is of size k. We show there is also analogous q-theory for the rook and hit numbers for these shifted Ferrers boards.
[1]
J. Haglund.
q-Rook Polynomials and Matrices over Finite Fields
,
1997,
math/9706219.
[2]
Morris Dworkin.
An Interpretation for Garsia and Remmel'sq-Hit Numbers
,
1998,
J. Comb. Theory, Ser. A.
[3]
I. Kaplansky,et al.
The problem of the rooks and its applications
,
1946
.
[4]
T. Koornwinder,et al.
BASIC HYPERGEOMETRIC SERIES (Encyclopedia of Mathematics and its Applications)
,
1991
.
[5]
W. J. Thron,et al.
Encyclopedia of Mathematics and its Applications.
,
1982
.
[6]
Jeffrey B. Remmel,et al.
Q-counting rook configurations and a formula of frobenius
,
1986,
J. Comb. Theory A.