arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1708.07419math.LOmath.RA
收藏

自由李代数中方程的不可判定性

Undecidability of Equations in Free Lie Algebras

Olga Kharlampovich, Alexei Myasnikov

摘要:

本文证明了任意域上秩至少为3的自由李代数的有限方程组的不可判定性。证明了在特征为零的域上的自由李代数中整数环$\mathbb{Z}$可由正存在公式解释。

英文摘要:

In this paper we prove undecidability of finite systems of equations in free Lie algebras of rank at least three over an arbitrary field. We show that the ring of integers $\mathbb{Z}$ is interpretable by positive existential formulas in such free Lie algebras over a field of characteristic zero.

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

↑