Admissible $W$-graphs
Author:
John R. Stembridge
Journal:
Represent. Theory 12 (2008), 346-368
MSC (2000):
Primary 20F55, 20C15; Secondary 05E99
DOI:
https://doi.org/10.1090/S1088-4165-08-00336-1
Published electronically:
October 9, 2008
MathSciNet review:
2448288
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
Abstract: Given a Coxeter group $W$, a $W$-graph $\Gamma$ encodes a module $M_{\Gamma }$ for the associated Iwahori-Hecke algebra $\mathcal {H}$. The strongly connected components of $\Gamma$, known as cells, are also $W$-graphs, and their modules occur as subquotients in a filtration of $M_{\Gamma }$. Of special interest are the $W$-graphs and cells arising from the Kazhdan-Lusztig basis for the regular representation of $\mathcal {H}$. We define a $W$-graph to be admissible if, like the Kazhdan-Lusztig $W$-graphs, it is edge-symmetric, bipartite, and has nonnegative integer edge weights. Empirical evidence suggests that for finite $W$, there are only finitely many admissible $W$-cells. We provide a combinatorial characterization of admissible $W$-graphs, and use it to classify the admissible $W$-cells for various finite $W$ of low rank. In the rank two case, the nontrivial admissible cells turn out to be $A$-$D$-$E$ Dynkin diagrams.
- Nicolas Bourbaki, Éléments de mathématique, Masson, Paris, 1981 (French). Groupes et algèbres de Lie. Chapitres 4, 5 et 6. [Lie groups and Lie algebras. Chapters 4, 5 and 6]. MR 647314
- Devra Garfinkle and David A. Vogan Jr., On the structure of Kazhdan-Lusztig cells for branched Dynkin diagrams, J. Algebra 153 (1992), no. 1, 91–120. MR 1195408, DOI https://doi.org/10.1016/0021-8693%2892%2990150-K
- Akihiko Gyoja, On the existence of a $W$-graph for an irreducible representation of a Coxeter group, J. Algebra 86 (1984), no. 2, 422–438. MR 732258, DOI https://doi.org/10.1016/0021-8693%2884%2990040-1
- David Kazhdan and George Lusztig, Representations of Coxeter groups and Hecke algebras, Invent. Math. 53 (1979), no. 2, 165–184. MR 560412, DOI https://doi.org/10.1007/BF01390031
- George Lusztig and David A. Vogan Jr., Singularities of closures of $K$-orbits on flag manifolds, Invent. Math. 71 (1983), no. 2, 365–379. MR 689649, DOI https://doi.org/10.1007/BF01389103
- G. Lusztig, Periodic $W$-graphs, Represent. Theory 1 (1997), 207–279. MR 1464171, DOI https://doi.org/10.1090/S1088-4165-97-00033-2
- William M. McGovern, Cells of Harish-Chandra modules for real classical groups, Amer. J. Math. 120 (1998), no. 1, 211–228. MR 1600284
- Timothy J. McLarnan and Gregory S. Warrington, Counterexamples to the 0-1 conjecture, Represent. Theory 7 (2003), 181–195. MR 1973372, DOI https://doi.org/10.1090/S1088-4165-03-00178-X
- Yunchuan Yin, $W$-graph representations for Coxeter groups and Hecke algebras, Ph. D. Thesis, University of Sydney, 2004.
Retrieve articles in Representation Theory of the American Mathematical Society with MSC (2000): 20F55, 20C15, 05E99
Retrieve articles in all journals with MSC (2000): 20F55, 20C15, 05E99
Additional Information
John R. Stembridge
Affiliation:
Department of Mathematics, University of Michigan, Ann Arbor, Michigan 48109-1043
Email:
jrs@umich.edu
Received by editor(s):
June 8, 2008
Published electronically:
October 9, 2008
Additional Notes:
This work was supported by NSF Grant DMS–0554278.
Article copyright:
© Copyright 2008
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.