Factoring the Poincaré polynomials for the Bruhat order on \(S_n\) (Q1268614)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Factoring the Poincaré polynomials for the Bruhat order on \(S_n\) |
scientific article |
Statements
Factoring the Poincaré polynomials for the Bruhat order on \(S_n\) (English)
0 references
4 May 2000
0 references
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.
0 references
Poincaré polynomial
0 references
Bruhat order
0 references