arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2202.05225cs.DMcs.SC
收藏

关于四维单三角矩阵的恒等式问题

On the Identity Problem for Unitriangular Matrices of Dimension Four

Ruiwen Dong

摘要:

证明了$4 \times 4$单三角整数矩阵群$\mathsf{UT}(4, \mathbb{Z})$的子半群的恒等式问题在多项式时间内是可判定的.作为我们的证明的副产品,我们还显示了在$\mathsf{UT}(4, \mathbb{Z})$的几个子集的可达性问题的多项式时间的可判定性。

英文摘要:

We show that the Identity Problem is decidable in polynomial time for finitely generated sub-semigroups of the group $\mathsf{UT}(4, \mathbb{Z})$ of $4 \times 4$ unitriangular integer matrices. As a byproduct of our proof, we also show the polynomial-time decidability of several subset reachability problems in $\mathsf{UT}(4, \mathbb{Z})$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑