On the computation of Kazhdan-Lusztig polynomials and representations of Hecke algebras
type: Item
instance of: scholarly article
title: On the computation of Kazhdan-Lusztig polynomials and representations of Hecke algebras
zbMATH Open document ID: 0854.20058
DOI: 10.1007/BF01323981
author: Jens Rosenboom
published in: Archiv der Mathematik
publication date: 1996-10-20T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 20G05
Mathematics Subject Classification ID: 20C40
Mathematics Subject Classification ID: 20F55
Mathematics Subject Classification ID: 20C33
zbMATH DE Number: 937067
zbMATH Keywords: algorithm
zbMATH Keywords: Kazhdan-Lusztig polynomials
zbMATH Keywords: finite Coxeter groups
zbMATH Keywords: left cell representations
zbMATH Keywords: computations
describes a project that uses: GAP
describes a project that uses: CHEVIE
MaRDI profile type: Publication
cites work: On Lusztig's isomorphism theorem for Hecke algebras
cites work: Q4285662
cites work: Relations between Young's natural and the Kazhdan-Lusztig representations of \(S_ n\)
cites work: On the irreducible characters of Hecke algebras
cites work: The socle filtration of a Verma module
cites work: Representations of Coxeter groups and Hecke algebras
cites work: Cells in affine Weyl groups. II
cites work: A Frobenius formula for the characters of the Hecke algebras
full work available at URL: https://doi.org/10.1007/bf01323981
OpenAlex ID: W2062148837
description: scientific article; zbMATH DE number 937067