On the computation of Kazhdan-Lusztig polynomials and representations of Hecke algebras (Q1924604)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 937067
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the computation of Kazhdan-Lusztig polynomials and representations of Hecke algebras |
scientific article; zbMATH DE number 937067 |
Statements
On the computation of Kazhdan-Lusztig polynomials and representations of Hecke algebras (English)
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
algorithm
0 references
Kazhdan-Lusztig polynomials
0 references
finite Coxeter groups
0 references
left cell representations
0 references
computations
0 references
0.8665809035301208
0 references
0.8446848392486572
0 references
0.8421052098274231
0 references
0.8310948014259338
0 references
0.8224194049835205
0 references
