利用随机算法识别半扭转
代数几何
2007-05-23 v4 代数拓扑
摘要
自 E. Artin 发现辫群以来，其共轭问题已由 Garside 以及 Birman、Ko 和 Lee 解决。然而，迄今给出的解法难以用计算机计算，因为所需操作次数极其庞大。与此同时，用于解决诸如数的素性之类困难问题的随机算法得到了发展，随机实用方法已成为重要工具。我们给出一种随机算法，并附带一个关于如何提高其特征速度收敛的猜想，用以识别辫群中与给定幂次的生成元共轭的元素。辫群的这些元素即半扭转，其本身十分重要，因为它们是某些几何与代数方法的关键角色、拟正辫群的构造块，并且它们为该群构造出无穷多个生成元组。
引用
@article{arxiv.math/0106007,
title = {Identifying Half-Twists Using Randomized Algorithm Methods},
author = {S. Kaplan and M. Teicher},
journal= {arXiv preprint arXiv:math/0106007},
year = {2007}
}
备注
18 pages, 4 Postscript figures; Last proof read corrections before printing - Paper accepted for publication