Combinatorial descriptions of the crystal structure on certain PBW bases

Ben Salisbury, Adam Schultze, Peter Tingley

Research output: Contribution to journalConference articlepeer-review


Lusztig's theory of PBW bases gives a way to realize the crystal B(∞) for any simple complex Lie algebra where the underlying set consists of Kostant partitions. In fact, there are many different such realizations, one for each reduced expression for the longest element of the Weyl group. There is an algorithm to calculate the actions of the crystal operators, but it can be quite complicated. For ADE types, we give conditions on the reduced expression which ensure that the corresponding crystal operators are given by simple combinatorial bracketing rules. We then give at least one reduced expression satisfying our conditions in every type except E8, and discuss the resulting combinatorics. Finally, we describe the relationship with more standard tableaux combinatorics in types A and D.

Original languageEnglish
Pages (from-to)1063-1074
Number of pages12
JournalDiscrete Mathematics and Theoretical Computer Science
StatePublished - 2016
Event28th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2016 - Vancouver, Canada
Duration: Jul 4 2016Jul 8 2016


  • Canonical basis
  • Crystal basis
  • Kostant partition
  • Multisegment
  • PBW basis
  • Tableaux


Dive into the research topics of 'Combinatorial descriptions of the crystal structure on certain PBW bases'. Together they form a unique fingerprint.

Cite this