393ae3b1a972c1e8.tex
1: \begin{abstract}
2: We prove the conjecture of A.\ Postnikov that ({\rm A})
3: the number of regions in the inversion hyperplane arrangement
4: associated with a permutation $w\in \Sn$ is at most the number of
5: elements below $w$ in the Bruhat order, and ({\rm B}) that equality
6: holds if and only if $w$ avoids the patterns $4231$, $35142$, $42513$
7: and $351624$. Furthermore, assertion ({\rm A}) is extended to all
8: finite reflection groups.
9: 
10: A byproduct of this result and its proof is a set of inequalities
11: relating Betti numbers of complexified inversion arrangements to Betti
12: numbers of closed Schubert cells. Another consequence is a simple
13: combinatorial interpretation of the chromatic polynomial of the
14: inversion graph of a permutation which avoids the above patterns. 
15: \end{abstract}
16: