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
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
Kazhdan-Lusztig polynomial
0 references
symmetric group
0 references
Bruhat order
0 references
