A new approach to the grammic monoid

Marianne Johnson, António Malheiro

We give an alternative description of the grammic monoid in terms of weakly increasing subsequences. Specifically, we show that words $u,v$ in the generators $\{1,\dots ,n\}$ dete…