Q-Counting rook configurations and a formula of Frobenius
Journal of Combinatorial Theory Series A
Symmetric functions and P-Recursiveness
Journal of Combinatorial Theory Series A
Some Combinatorial Properties of Schubert Polynomials
Journal of Algebraic Combinatorics: An International Journal
Generating trees and the Catalan and Schro¨der numbers
Discrete Mathematics
Regular Article: q-Rook Polynomials and Matrices over Finite Fields
Advances in Applied Mathematics
Bruhat intervals as rooks on skew Ferrers boards
Journal of Combinatorial Theory Series A
Bruhat order, smooth Schubert varieties, and hyperplane arrangements
Journal of Combinatorial Theory Series A
From Bruhat intervals to intersection lattices and a conjecture of Postnikov
Journal of Combinatorial Theory Series A
Enumerative Combinatorics: Volume 1
Enumerative Combinatorics: Volume 1
Enumerating indices of Schubert varieties defined by inclusions
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
We consider the problem of finding the number of matrices over a finite field with a certain rank and with support that avoids a subset of the entries. These matrices are a q-analogue of permutations with restricted positions (i.e., rook placements). For general sets of entries, these numbers of matrices are not polynomials in q (Stembridge in Ann. Comb. 2(4):365, 1998); however, when the set of entries is a Young diagram, the numbers, up to a power of q驴1, are polynomials with nonnegative coefficients (Haglund in Adv. Appl. Math. 20(4):450, 1998).In this paper, we give a number of conditions under which these numbers are polynomials in q, or even polynomials with nonnegative integer coefficients. We extend Haglund's result to complements of skew Young diagrams, and we apply this result to the case where the set of entries is the Rothe diagram of a permutation. In particular, we give a necessary and sufficient condition on the permutation for its Rothe diagram to be the complement of a skew Young diagram up to rearrangement of rows and columns. We end by giving conjectures connecting invertible matrices whose support avoids a Rothe diagram and Poincaré polynomials of the strong Bruhat order.