225bdd68840e38a5.tex
1: \begin{abstract}
2: We characterise the permutations $\pi$ such that the elements in the
3: closed lower Bruhat interval $[\id,\pi]$ of the symmetric group
4: correspond to non-taking
5: rook configurations on a skew Ferrers board.
6: It turns out that these are exactly the permutations $\pi$
7: such that $[\id,\pi]$ corresponds to a flag manifold defined by
8: inclusions, studied by Gasharov and Reiner.
9: 
10: Our characterisation connects the Poincar\'e polynomials
11: (rank-generating function)
12: of Bruhat intervals with $q$-rook polynomials, and
13: we are able to compute the Poincar\'e polynomial
14: of some particularly interesting intervals in the
15: finite Weyl groups $A_n$ and $B_n$. The expressions
16: involve $q$-Stirling numbers of the second kind.
17: 
18: As a by-product of our method, we present
19: a new Stirling number identity connected to both
20: Bruhat intervals and the poly-Bernoulli numbers defined
21: by Kaneko.
22: \end{abstract}
23: