辫群上的广义字问题
群论
2007-05-23 v1
摘要
辫群近来引起了大量关注。这主要基于其在各种密码系统([AAG],[KLCHKP])中用途的发现。当前研究的一个主要焦点是求解辫群中的判定问题并分析其复杂性。已被研究的判定问题包括:字问题、共轭问题以及共轭搜索问题。一个未被深入探究的判定问题是广义字问题。可以证明该问题对于指标大于等于 5 的辫群一般是不可解的。然而,我们将说明对于循环子群这一特例,该问题在几乎所有情形下是可解的。我们将设计一种算法,在多带图灵机上实现它,并分析其复杂性。
引用
@article{arxiv.math/0502465,
title = {The Generalized Word Problem for Braid Groups},
author = {Elie Feder},
journal= {arXiv preprint arXiv:math/0502465},
year = {2007}
}
备注
9 pages