## Abstract

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 language | English |
---|---|

Pages (from-to) | 1063-1074 |

Number of pages | 12 |

Journal | Discrete Mathematics and Theoretical Computer Science |

State | Published - 2016 |

Event | 28th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2016 - Vancouver, Canada Duration: Jul 4 2016 → Jul 8 2016 |

## Keywords

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