Free-by-cyclic 群具有可解共轭问题
群论
2007-05-23 v2
摘要
我们利用 O. Maslakova 的一个结果(即可以算法地找到自由群自同构的不动子群的生成集)以及 P. Brinkmann 的一个结果(即可以判断自由群中的两个循环字是否通过某个给定自同构的某个幂映射到彼此),证明了 [有限生成自由]-by-cyclic 群中的共轭问题是可解的。该算法在共轭元存在时能有效计算出一个共轭元。我们还解决了幂共轭问题,并给出了一个算法来识别有限生成自由群中两个给定元素关于给定自同构是否 Reidemeister 等价。
引用
@article{arxiv.math/0405178,
title = {Free-by-cyclic groups have solvable conjugacy problem},
author = {O. Bogopolski and A. Martino and O. Maslakova and E. Ventura},
journal= {arXiv preprint arXiv:math/0405178},
year = {2007}
}
备注
8 pages, submitted