English

Representations and identities of Baxter monoids with involution

Group Theory 2023-02-01 v1 Representation Theory

Abstract

Let (baxtn, )(\mathsf{baxt}_n,~^\sharp) be the Baxter monoid of finite rank nn with Sch\"{u}tzenberger's involution ^{\sharp}. In this paper, it is shown that (baxtn, )(\mathsf{baxt}_n,~^\sharp) admits a faithful representation by an involution monoid of upper triangular matrices over any semiring from a large class including the tropical semiring under the skew transposition. Then a transparent combinatorial characterization of the word identities satisfied by (baxtn, )(\mathsf{baxt}_n,~^\sharp) is given. Further, it is proved that (baxtn, )(\mathsf{baxt}_n,~^\sharp) is finitely based if and only if n3n\neq 3, and shown that the identity checking problem for (baxtn, )(\mathsf{baxt}_n,~^\sharp) can be done in polynomial time.

Keywords

Cite

@article{arxiv.2301.13205,
  title  = {Representations and identities of Baxter monoids with involution},
  author = {Bin Bin Han and Wen Ting Zhang and Yan Feng Luo and Jin Xing Zhao},
  journal= {arXiv preprint arXiv:2301.13205},
  year   = {2023}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2301.12449

R2 v1 2026-06-28T08:27:20.289Z