English

A crystal on decreasing factorizations in the $0$-Hecke monoid

Combinatorics 2020-06-18 v3 Quantum Algebra

Abstract

We introduce a type AA crystal structure on decreasing factorizations of fully-commutative elements in the 0-Hecke monoid which we call \star-crystal. This crystal is a KK-theoretic generalization of the crystal on decreasing factorizations in the symmetric group of the first and last author. We prove that under the residue map the \star-crystal intertwines with the crystal on set-valued tableaux recently introduced by Monical, Pechenik and Scrimshaw. We also define a new insertion from decreasing factorization to pairs of semistandard Young tableaux and prove several properties, such as its relation to the Hecke insertion and the uncrowding algorithm. The new insertion also intertwines with the crystal operators.

Keywords

Cite

@article{arxiv.1911.08732,
  title  = {A crystal on decreasing factorizations in the $0$-Hecke monoid},
  author = {Jennifer Morse and Jianping Pan and Wencin Poh and Anne Schilling},
  journal= {arXiv preprint arXiv:1911.08732},
  year   = {2020}
}

Comments

37 pages; in revision 1 Sections 3.1, 4.3 and 4.4 were updated; in revision 2 the phrase 321-avoiding is replaced by fully-commutative, typos are fixed, reference added

R2 v1 2026-06-23T12:21:53.654Z