arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.13205math.GRmath.RT
收藏

带对合的Baxter幺半群的表示与恒等式

Representations and identities of Baxter monoids with involution

Bin Bin Han, Wen Ting Zhang, Yan Feng Luo, Jin Xing Zhao

摘要:

设$(\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分析而来,可能存在错误,请以论文正文为准。

↑