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

解群方程的叶群:自由群、虚自由群和双曲群

Foliations for solving equations in groups: free, virtually free, and hyperbolic groups

François Dahmani, Vincent Guirardel

摘要:

给出了一个求解虚自由群中有理约束方程和不等式的算法。我们的算法是基于测量带复合物的RIP分类。利用正则表示,我们推导出一个求解双曲群(可能有挠)中方程和不等式的算法。此外,我们可以处理拟等距嵌入有理约束。

英文摘要:

We give an algorithm for solving equations and inequations with rational constraints in virtually free groups. Our algorithm is based on Rips classification of measured band complexes. Using canonical representatives, we deduce an algorithm for solving equations and inequations in hyperbolic groups (maybe with torsion). Additionnally, we can deal with quasi-isometrically embeddable rational constraints.

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

↑