The Stylic Monoid

Antoine Abram, Christophe Reutenauer

The free monoid $A^{\ast }$ on a finite totally ordered alphabet $A$ acts at the left on columns, by Schensted left insertion. This defines a finite monoid, denoted $Styl(A)$ and called…