自由群中二次方程解的多项式界
A polynomial bound on solutions of quadratic equations in free groups
摘要:
本文给出了自由群中二次方程最短解大小的多项式上界。在描述自由群中二次方程的解集时,对参数解给出了一个类似的界。
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。