Let (W, S) be a Coxeter system. A W-graph is an encoding of a representation of the corresponding Iwahori–Hecke algebra. Especially important examples include the W-graph corresponding to the action of the Iwahori–Hecke algebra on the Kazhdan–Lusztig basis, as well as this graph’s strongly connected components (cells). In 2008, Stembridge identified some common features of the Kazhdan–Lusztig graphs and gave a combinatorial characterization of all W-graphs that have these features. He conjectured, and checked up to \(n=9\), that all such \(A_n\)-cells are Kazhdan–Lusztig cells. The current paper provides a first step toward a potential proof of the conjecture. More concretely, we prove that the connected subgraphs of \(A_n\)-cells consisting of simple (i.e., directed both ways) edges are dual equivalence graphs in the sense of Assaf and thus are the same as the ones in the Kazhdan–Lusztig cells.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Assaf, S.H.: Dual equivalence graphs and a combinatorial proof of LLT and Macdonald positivity, 2013 (2010). arXiv:1005.3759v5
Chmutov, M.: Type \(A\) molecules are Kazhdan–Lusztig. In: DMTCS Proceedings, 25th International Conference on Formal Power Series and Algebraic Combinatorics, pp. 313–324 (2013)
Chmutov, M.: The structure of \(W\)-graphs arising in Kazhdan–Lusztig theory. Ph.D. thesis, University of Michigan (2014)
Haiman, M.D.: Dual equivalence with applications, including a conjecture of Proctor. Discrete Math. 99(1–3), 79–113 (1991)
Kazhdan, D., Lusztig, G.: Representations of Coxeter groups and Hecke algebras. Invent. Math. 53(2), 165–184 (1979)
Knuth, D.E.: Permutations, matrices, and generalized Young tableaux. Pac. J. Math. 34(3), 709–727 (1970)
Roberts, A.: Dual equivalence graphs revisited and the explicit Schur expansion of a family of LLT polynomials. J. Algebraic Comb. 39(2), 389–428 (2014)
Stembridge, J.R.: Admissible \(W\)-graphs. Represent. Theory 12, 346–368 (2008)
Stembridge, J.R.: More \(W\)-graphs and cells: molecular components and cell synthesis. Workshop notes, http://atlas.math.umd.edu/papers/summer08/stembridge08.pdf (2008)
Stembridge, J.R.: Personal communication (2011)
Stembridge, J.R.: A finiteness theorem for \(W\)-graphs. Adv. Math. 229, 2405–2414 (2012)
I would like to thank John Stembridge for suggesting the problem. I am also grateful to him as well as to Jonah Blasiak, Shifra Reif, and Elena Yudovina for many useful discussions, and to an anonymous referee for carefully reading the final document and providing valuable suggestions.
About this article
Cite this article
Chmutov, M. Type A molecules are Kazhdan–Lusztig. J Algebr Comb 42, 1059–1076 (2015). https://doi.org/10.1007/s10801-015-0616-z
- Iwahori–Hecke algebra
- Dual equivalence graphs
- Kazhdan–Lusztig cells
Mathematics Subject Classification