Proof of two conjectures of Brenti and Simion on Kazhdan-Lusztig polynomials (Q1426825)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Proof of two conjectures of Brenti and Simion on Kazhdan-Lusztig polynomials
scientific article

    Statements

    Proof of two conjectures of Brenti and Simion on Kazhdan-Lusztig polynomials (English)
    0 references
    0 references
    15 March 2004
    0 references
    This paper gives results in the direction of explicit formulae for the Kazhdan-Lusztig polynomials of the symmetric group when the indexing permutations are of particular form. These results imply, in particular, the validity of two conjectures of \textit{F. Brenti} and \textit{R. Simion} [J. Algebr. Comb. 11, 187--196 (2000; Zbl 0958.05138)]. All the proofs are purely combinatorial.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Kazhdan-Lusztig polynomial
    0 references
    symmetric group
    0 references
    Bruhat order
    0 references
    0 references