首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Bruhat intervals as rooks on skew Ferrers boards
Authors:Jonas Sjöstrand
Institution:Department of Mathematics, Royal Institute of Technology, SE-100 44 Stockholm, Sweden
Abstract:We characterise the permutations π such that the elements in the closed lower Bruhat interval id,π] of the symmetric group correspond to non-taking rook configurations on a skew Ferrers board. It turns out that these are exactly the permutations π such that id,π] corresponds to a flag manifold defined by inclusions, studied by Gasharov and Reiner.Our characterisation connects the Poincaré polynomials (rank-generating function) of Bruhat intervals with q-rook polynomials, and we are able to compute the Poincaré polynomial of some particularly interesting intervals in the finite Weyl groups An and Bn. The expressions involve q-Stirling numbers of the second kind, and for the group An putting q=1 yields the poly-Bernoulli numbers defined by Kaneko.
Keywords:Coxeter group  Weyl group  Bruhat order  Poincaré  polynomial  Rook polynomial  Partition variety
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号