Computing the Size of Intervals in the Weak Bruhat Order

Joshua Cooper, Anna Kirkpatrick

The weak Bruhat order on ${\mathcal{S}}_n$ is the partial order $\prec$ so that $\sigma \prec \tau$ whenever the set of inversions of $\sigma$ is a subset of the set of inversions of $\tau$. We…