English

On the shape of Bruhat intervals

Combinatorics 2008-05-01 v1 Algebraic Geometry

Abstract

Let (W,S) be a crystallographic Coxeter group (this includes all finite and affine Weyl groups), and J a subset of S. Let WJW^J denote the set of minimal coset representatives modulo the parabolic subgroup WJW_J. For w in WJW^J, let fiw,Jf^{w,J}_{i} denote the number of elements of length i below w in Bruhat order on WJW^J (notation simplified to fiwf^{w}_{i} in the case when J=S). We show that fiw,Jf^{w,J}_{i} is less than or equal to fjw,Jf^{w,J}_{j} when i < j and j is less than or equal to the length of w minus i. Furthermore, we express when an initial and final interval of the f's is symmetric around the middle in terms of Kazhdan-Lusztig polynomials. It is also shown that if W is finite then the sequence of f's cannot grow too rapidly. Som result mirroring our first result are obtaind, again in the finite case. The proofs rely for the most part on properties of the cohomology of Kac-Moody Schubert varieties.

Keywords

Cite

@article{arxiv.math/0508022,
  title  = {On the shape of Bruhat intervals},
  author = {Anders Bjorner and Torsten Ekedahl},
  journal= {arXiv preprint arXiv:math/0508022},
  year   = {2008}
}

Comments

15 pages