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

自由群中二次方程解的多项式界

A polynomial bound on solutions of quadratic equations in free groups

Igor Lysenok, Alexei Myasnikov

摘要:

本文给出了自由群中二次方程最短解大小的多项式上界。在描述自由群中二次方程的解集时,对参数解给出了一个类似的界。

英文摘要:

We provide polynomial upper bounds on the size of a shortest solution for quadratic equations in a free group. A similar bound is given for parametric solutions in the description of solutions sets of quadratic equations in a free group.

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

↑