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

检测非对称群中的几何分裂

Detecting geometric splittings in finitely presented groups

Nicholas W. M. Touikan

摘要:

我们提出了一个算法,给出了一个没有2-挠的组$G$的表示,关于这个表示的字问题的解决方案,和一个acylindricity常数$κ$,在一个适当的表示复杂的轨道的集合输出。我们给出两个应用:第一种是判定$G$是否允许本质自由分解的算法,第二种是判定$G$是否允许本质初等分裂的算法。

英文摘要:

We present an algorithm which given a presentation of a group $G$ without 2-torsion, a solution to the word problem with respect to this presentation, and an acylindricity constant $κ$, outputs a collection of tracks in an appropriate presentation complex. We give two applications: the first is an algorithm which decides if $G$ admits an essential free decomposition, the second is an algorithm which; if $G$ is relatively hyperbolic; decides if it admits an essential elementary splitting.

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

↑