arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0510613math.GTmath.CO
收藏

三角分组

Triangulations into Groups

Igor Rivin

摘要:

如果一个(尖点)曲面S允许一个理想三角剖分T,没有剪切,我们给出了一个有效的算法,使S作为双曲平面的商由PSL(2,Z)的子群。该算法的时间复杂度为O(n log n),其中n是三角剖分T中三角形的个数。该算法可推广到一般曲面和高维几何流形的基本群的生成。

英文摘要:

If a (cusped) surface S admits an ideal triangulation T with no shears, we show an efficient algorithm to give S as a quotient of hypebolic plane by a subgroup of PSL(2, Z). The algorithm runs in time O(n log n), where n is the number of triangles in the triangulation T. The algorithm generalizes to producing fundamental groups of general surfaces and geometric manifolds of higher dimension.

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

↑