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
    0 references
    Poincaré polynomial
    0 references
    Bruhat order
    0 references
    0 references