English

Leading Coefficients of Kazhdan--Lusztig Polynomials in Type $D$

Combinatorics 2013-04-23 v1 Quantum Algebra

Abstract

Kazhdan--Lusztig polynomials arise in the context of Hecke algebras associated to Coxeter groups. The computation of these polynomials is very difficult for examples of even moderate rank. In type AA it is known that the leading coefficient, μ(x,w)\mu(x,w) of a Kazhdan--Lusztig polynomial Px,wP_{x,w} is either 0 or 1 when xx is fully commutative and ww is arbitrary. In type DD Coxeter groups there are certain "bad" elements that make μ\mu-value computation difficult. The Robinson--Schensted correspondence between the symmetric group and pairs of standard Young tableaux gives rise to a way to compute cells of Coxeter groups of type AA. A lesser known correspondence exists for signed permutations and pairs of so-called domino tableaux, which allows us to compute cells in Coxeter groups of types BB and DD. I will use this correspondence in type DD to compute μ\mu-values involving bad elements. I will conclude by showing that μ(x,w)\mu(x,w) is 0 or 1 when xx is fully commutative in type DD.

Keywords

Cite

@article{arxiv.1304.6074,
  title  = {Leading Coefficients of Kazhdan--Lusztig Polynomials in Type $D$},
  author = {Tyson C. Gern},
  journal= {arXiv preprint arXiv:1304.6074},
  year   = {2013}
}

Comments

Author's Ph.D. Thesis (2013) directed by R.M. Green at the University of Colorado Boulder. 68 pages