关于自由群子群的有限指数扩张
群论
2018-04-25 v2
摘要
我们研究自由群中给定有限生成子群的有限指数扩张的格。这个格是有限的，我们给出了其最大元素（即的共轭化子）的组合刻画。这一刻画导致了一个快速算法来计算共轭化子，该算法基于自动机理论中的标准算法。我们还给出了的有限指数扩张数量的一个次指数且超多项式上界，并给出了的有限指数子群格的语言理论刻画。最后，我们给出了一个多项式时间算法来计算的malnormal闭包。
引用
@article{arxiv.0808.2381,
title = {On finite-index extensions of subgroups of free groups},
author = {Pedro Silva and Pascal Weil},
journal= {arXiv preprint arXiv:0808.2381},
year = {2018}
}