由重置自动机生成的自动机群的增长率
群论
2020-04-01 v3
摘要
我们给出了一类换能器 中由自动机生成的群具有无限阶的充分条件,该类包含重置自动机换能器类。作为推论,我们还证明了若 中由自动机生成的群是无限的,则它包含一个秩至少为 2 的自由半群。这给出了在 中由自动机生成的群的背景下,对 Chou 一个结果的新证明:该结果表明有限生成初等顺从群要么具有多项式增长,要么包含秩至少为 2 的自由半群。
引用
@article{arxiv.1708.07209,
title = {The growth rates of automaton groups generated by reset automata},
author = {Feyishayo Olukoya},
journal= {arXiv preprint arXiv:1708.07209},
year = {2020}
}
备注
37pages; following a referee's comments, the contents of Section 7 have been made into a separate article, abstract has been amended accordingly