arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0802.1771math.GRmath.GT
收藏

直角Artin群及其子群的共轭问题

The conjugacy problem in right-angled Artin groups and their subgroups

John Crisp, Eddy Godelle, Bert Wiest

摘要:

我们证明了共轭问题的直角Artin群(RAAGs),以及在一个大的和自然类的子群的RAAGs,可以解决线性时间。这类子群包含,例如,所有的图辫群(即图中点的配置空间的基本群),许多双曲群,它与Haglund和Wise独立研究的"特殊立方复形“的基本群类一致。

英文摘要:

We prove that the conjugacy problem in right-angled Artin groups (RAAGs), as well as in a large and natural class of subgroups of RAAGs, can be solved in linear-time. This class of subgroups contains, for instance, all graph braid groups (i.e. fundamental groups of configuration spaces of points in graphs), many hyperbolic groups, and it coincides with the class of fundamental groups of ``special cube complexes'' studied independently by Haglund and Wise.

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

↑