加载中…
Let be the hypoplactic monoid of finite rank with Schützenberger’s involution . In this paper, we exhibit a faithful representation of 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 . Further, we prove that is non-finitely based if and only if and give a polynomial time algorithm to check whether a given word identity holds in .

生成讲解博客的中文版本

生成AI智能校验的中文版本