一种高效计算自由群自同构不动点子群基的算法
群论
2014-01-16 v6
摘要
我们证明，对于有限秩自由群 F 的任意自同构 α，均可高效计算其不动点子群 Fix(α) 的一组基。
引用
@article{arxiv.1204.6728,
title = {An efficient algorithm for finding a basis of the fixed point subgroup of an automorphism of a free group},
author = {Oleg Bogopolski and Olga Maslakova},
journal= {arXiv preprint arXiv:1204.6728},
year = {2014}
}
备注
68 pages, 23 figures. Added: Splitting Lemma in Section 11, and an algorithm for finding of normal verices in Section 7