1: \begin{abstract}

2: Let $(W,S)$ be a crystallographic Coxeter group (this includes all finite and

3: affine Weyl groups), and $J\subseteq S$. Let $W^J$ denote the set of minimal

4: coset representatives modulo the parabolic subgroup $W_J$.  For $w\in W^J$, let

5: $f^{w,J}_{i}$ denote the number of elements of length $i$ below $w$ in Bruhat

6: order on $W^J$ (notation simplified to $f^{w}_{i}$ in the case when $W^J=W$).

7: We show that

8: \begin{displaymath}

9: 0\le i<j\le\, \ell (w)-i  \quad\Longrightarrow\quad  f^{w,J}_{i} \le  f^{w,J}_{j}.

10: \end{displaymath}

11: Furthermore, the case of equalities $f^{w}_{i} = f^{w}_{\ell({w})-i}$ for $i=1,

12: \ldots,k$ is characterized in terms of vanishing of coefficients in the

13: Kazhdan-Lusztig polynomial $P_{e,w}(q)$.

14: 

15: It is also shown that if $W$ is finite then the number sequence 

16: $f^{w}_{0},  f^{w}_{1}, \ldots, f^{w}_{\ell (w)}$ cannot grow too

17: rapidly. Further, in the finite case, for any given $k\ge 1$ and any $w\in W$ 

18: of sufficiently great length (with respect to $k$):

19: \begin{displaymath}

20: f^{w}_{\ell(w)-k} \ge  f^{w}_{\ell(w)-k+1} \ge\cdots \ge f^{w}_{\ell (w)}.

21: \end{displaymath}

22: 

23: The proofs rely for the most part on properties of the

24: cohomology of Kac-Moody \\ Schubert varieties.

25: \end{abstract}

26: