On the computation of Kazhdan-Lusztig polynomials and representations of Hecke algebras (Q1924604)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the computation of Kazhdan-Lusztig polynomials and representations of Hecke algebras
scientific article

    Statements

    On the computation of Kazhdan-Lusztig polynomials and representations of Hecke algebras (English)
    0 references
    0 references
    0 references
    20 October 1996
    0 references
    We describe a new algorithm for the computation of Kazhdan-Lusztig polynomials for finite Coxeter groups which is very efficient with respect both to memory usage and speed. As an application we show how to use this algorithm to compute left cell representations. The algorithm has been implemented as a C program and in the appendix we give examples of the computations that are possible.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    algorithm
    0 references
    Kazhdan-Lusztig polynomials
    0 references
    finite Coxeter groups
    0 references
    left cell representations
    0 references
    computations
    0 references
    0 references
    0 references