arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1710.03083math.RA
收藏

幂零Mal'cev代数上的方程可解性问题

The equation solvability problem over nilpotent Mal'cev algebras

Michael Kompatscher

摘要:

利用Horváth的一个结果,证明了有限幂零群和环上的方程可解性问题在P中.本文推广了Horváth的结果,证明了每个有限超幂零Mal 'cev代数上的方程可解性问题在P中.

英文摘要:

By a result of Horváth the equation solvability problem over finite nilpotent groups and rings is in P. We generalize his result, showing that the equation solvability over every finite supernilpotent Mal'cev algebra is in P. We also give an example of a nilpotent, but not supernilpotent Mal'cev algebra, whose identity checking problem is coNP-complete.

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

↑