Representations and identities of hypoplactic monoids with involution
Representation Theory
2023-08-11 v3 Group Theory
Rings and Algebras
Abstract
Let be the hypoplactic monoid of finite rank with Sch\"{u}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 .
Keywords
Cite
@article{arxiv.2301.12449,
title = {Representations and identities of hypoplactic monoids with involution},
author = {Bin Bin Han and Wen Ting Zhang and Yan Feng Luo and Jin Xing Zhao},
journal= {arXiv preprint arXiv:2301.12449},
year = {2023}
}