KazhdanLusztig Cells and the Murphy Basis
Institut Girard Desargues, bat. Jean Braconnier, Université Lyon 1 21 avenue Claude Bernard, F-69622 Villeurbanne Cedex, France
Received 11 April 2005.
Let H be the IwahoriHecke algebra associated with Sn, the symmetric group on n symbols. This algebra has two important bases: the KazhdanLusztig basis and the Murphy basis. We establish a precise connection between the two bases, allowing us to give, for the first time, purely algebraic proofs for a number of fundamental properties of the KazhdanLusztig basis and Lusztig's results on the a-function. 2000 Mathematics Subject Classification 20C08.
Current address: Department of Mathematical Sciences, King's College, University of Aberdeen, Aberdeen, AB24 3UE, United Kingdom m.geck{at}maths.abdn.ac.uk