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

用计算机证明双列群是大群

Proving finitely presented groups are large by computer

J. O. Button

摘要:

我们提出了一个理论算法,任何有限的介绍一组作为输入,将终止与答案是当且仅当该组是大的。然后,我们使用Magma实现了该算法的实用版本,并将其应用于一系列演示文稿。我们的主要重点是2-生成器1-relator介绍,我们有一个完整的图片largeness,如果relator的指数和零在一个发电机和字长最多12,以及当relator是在换位子群,并有字长最多18。事实上,除了极少数的介绍之外,所有的介绍都界定了大的群体。最后,我们看看基本群的封闭双曲3-流形,该算法很容易确定,四分之一的群体在Snappea封闭人口普查是大的。

英文摘要:

We present a theoretical algorithm which, given any finite presentation of a group as input, will terminate with answer yes if and only if the group is large. We then implement a practical version of this algorithm using Magma and apply it to a range of presentations. Our main focus is on 2-generator 1-relator presentations where we have a complete picture of largeness if the relator has exponent sum zero in one generator and word length at most 12, as well as when the relator is in the commutator subgroup and has word length at most 18. Indeed all but a tiny number of presentations define large groups. Finally we look at fundamental groups of closed hyperbolic 3-manifolds, where the algorithm readily determines that a quarter of the groups in the Snappea closed census are large.

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

↑