Representations and identities of hypoplactic monoids with involution
Abstract
Let $(\mathsf{hypo}_n,~^\sharp)$ be the hypoplactic monoid of finite rank $n$ with Schützenberger's involution $^{\sharp}$. In this paper, we exhibit a faithful representation of $(\mathsf{hypo}_n,~^\sharp)$ as an involution monoid of upper triangular matrices over any semiring from a large class including the tropical semiring under the skew transposition. We then give a transparent combinatorial characterization of the word identities satisfied by $(\mathsf{hypo}_n,~^\sharp)$. Further, we prove that $(\mathsf{hypo}_n,~^\sharp)$ is non-finitely based if and only if $n=2, 3$ and give a polynomial time algorithm to check whether a given word identity holds in $(\mathsf{hypo}_n,~^\sharp)$.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2023
- DOI:
- arXiv:
- arXiv:2301.12449
- Bibcode:
- 2023arXiv230112449H
- Keywords:
-
- Mathematics - Representation Theory;
- Mathematics - Group Theory;
- Mathematics - Rings and Algebras