We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Grammic monoids with three generators.
- Authors
Choffrut, Christian
- Abstract
Young tableaux are combinatorial objects whose construction can be achieved from words over a finite alphabet by row or column insertion as shown by Schensted sixty years ago. Recently Abram and Reutenauer studied the action of the free monoid on the set of columns defined by the famous insertion algorithm. Since the number of columns is finite, this action yields a finite transformation monoid. Here we consider the action on the set of rows. We investigate the corresponding infinite monoid in the case of a 3 letter alphabet. In particular we show that it is the quotient of the free monoid relative to a congruence generated by the classical Knuth rules plus a unique extra rule.
- Subjects
ABRAHAM (Biblical patriarch); COLUMNS; FINITE, The; MONOIDS; ALGORITHMS
- Publication
Semigroup Forum, 2022, Vol 105, Issue 3, p680
- ISSN
0037-1912
- Publication type
Article
- DOI
10.1007/s00233-022-10316-z