带对合的Baxter幺半群的表示与恒等式
Representations and identities of Baxter monoids with involution
摘要:
设$(\mathsf{baxt}_n,~^\sharp)$是有限秩$n$的Baxter么半群,其对合为$^{\sharp}$ .本文证明了$(\mathsf{baxt}_n,~^\sharp)$在包括热带半环在内的一大类半环上的斜转置下,可由上三角形矩阵的对合幺半群忠实表示.然后给出了$(\mathsf{baxt}_n,~^\sharp)$满足的词恒等式的一个透明的组合刻画。进一步证明了$(\mathsf{baxt}_n,~^\sharp)$是基于时间的当且仅当$n\neq 3$,并证明了$(\mathsf{baxt}_n,~^\sharp)$的同一性检验问题可以在多项式时间内完成.
英文摘要:
Let $(\mathsf{baxt}_n,~^\sharp)$ be the Baxter monoid of finite rank $n$ with Schützenberger's involution $^{\sharp}$. In this paper, it is shown that $(\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 $(\mathsf{baxt}_n,~^\sharp)$ is given. Further, it is proved that $(\mathsf{baxt}_n,~^\sharp)$ is finitely based if and only if $n\neq 3$, and shown that the identity checking problem for $(\mathsf{baxt}_n,~^\sharp)$ can be done in polynomial time.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。