Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Type A molecules are Kazhdan–Lusztig

  • 132 Accesses

  • 1 Citations


Let (WS) 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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9


  1. 1.

    Assaf, S.H.: Dual equivalence graphs and a combinatorial proof of LLT and Macdonald positivity, 2013 (2010). arXiv:1005.3759v5

  2. 2.

    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)

  3. 3.

    Chmutov, M.: The structure of \(W\)-graphs arising in Kazhdan–Lusztig theory. Ph.D. thesis, University of Michigan (2014)

  4. 4.

    Haiman, M.D.: Dual equivalence with applications, including a conjecture of Proctor. Discrete Math. 99(1–3), 79–113 (1991)

  5. 5.

    Kazhdan, D., Lusztig, G.: Representations of Coxeter groups and Hecke algebras. Invent. Math. 53(2), 165–184 (1979)

  6. 6.

    Knuth, D.E.: Permutations, matrices, and generalized Young tableaux. Pac. J. Math. 34(3), 709–727 (1970)

  7. 7.

    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)

  8. 8.

    Stembridge, J.R.: Admissible \(W\)-graphs. Represent. Theory 12, 346–368 (2008)

  9. 9.

    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)

  10. 10.

    Stembridge, J.R.: Personal communication (2011)

  11. 11.

    Stembridge, J.R.: A finiteness theorem for \(W\)-graphs. Adv. Math. 229, 2405–2414 (2012)

Download references


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.

Author information

Correspondence to Michael Chmutov.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation


  • Iwahori–Hecke algebra
  • W-graphs
  • W-molecules
  • Dual equivalence graphs
  • Kazhdan–Lusztig cells

Mathematics Subject Classification

  • 05E10
  • 20C08