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

图群的外自同构群的压缩共轭与字问题

Compressed conjugacy and the word problem for outer automorphism groups of graph groups

Niko Haubold, Markus Lohrey, Christian Mathissen

摘要:

它示出,对于图组(直角Artin组)的共轭问题,以及限制版本的同时共轭问题,可以在多项式时间内解决,即使输入的字表示在压缩形式。因此,它遵循的字问题的外部自同构群的图群可以解决在多项式时间。

英文摘要:

It is shown that for graph groups (right-angled Artin groups) the conjugacy problem as well as a restricted version of the simultaneous conjugacy problem can be solved in polynomial time even if input words are represented in a compressed form. As a consequence it follows that the word problem for the outer automorphism group of a graph group can be solved in polynomial time.

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

↑