A q-QUEENS PROBLEM III. PARTIAL QUEENS

Abstract. Parts I and II showed that the number of ways to place q nonattacking queens or similar chess pieces on an n × n square chessboard is a quasipolynomial function of n in which the coefficients are essentially polynomials in q. We explore this function for partial queens, which are pieces like the rook and bishop whose moves are a subset of those of the queen. We compute the five highest-order coefficients of the counting quasipolynomial, which are constant (independent of n), and find the periodicity of the next two coefficients, which depend on the move set. For two and three pieces we derive the complete counting functions and the number of combinatorially distinct nonattacking configurations. The method, as in Parts I and II, is geometrical, using the lattice of subspaces of an inside-ou