Factoring the Poincaré polynomials for the Bruhat order on \(S_n\) (Q1268614): Difference between revisions

The paper under review establishes that the Poincaré polynomial, \(p_{{\mathbf w}}(t)= \sum_{{\mathbf v}\prec{\mathbf w}}t^{\ell({\mathbf v})}\), where \(\preceq\) is the Bruhat order, \({\mathbf v}\) and \({\mathbf w}\) are permutations of \(n\), and \(\ell({\mathbf v})\) is the rank or length of \({\mathbf v}\), can be factored into polynomials of the form \(1+t+t^2+\cdots+ t^r\) if and only if \({\mathbf w}\) is 4231- or 3412-avoiding.