辫群中字问题的一个算法
几何拓扑
2007-05-23 v1
摘要
我们提出一种寻找给定辫子的规范代表元的新算法,也适用于更困难的寻找 -一致代表元的问题。我们猜想该算法为二次时间。我们给出支持该猜想的数值证据,并证明两个结果:(1) 算法在有限时间内终止。(2) 该猜想在 3-辫(3-string braids)的特殊情形成立——事实上,我们证明该算法对任意 3-辫找到极小长度代表元。
引用
@article{arxiv.math/0211169,
title = {An algorithm for the word problem in braid groups},
author = {Bert Wiest},
journal= {arXiv preprint arXiv:math/0211169},
year = {2007}
}
备注
17 pages, 6 figures