提灯者群、双可逆自动机与有限环上的有理级数
群论
2019-12-02 v3 形式语言与自动机理论
摘要
我们将提灯者群 (其中 为有限阿贝尔群)通过系数在有限交换环中的幂级数环的仿射变换实现为自动机群。我们的方法能将 实现为双可逆自动机群,当且仅当 的 -Sylow 子群在表示为循环群(阶为 的幂)的直和时不含重数为一的直和项。
引用
@article{arxiv.1807.00433,
title = {Lamplighter groups, bireversible automata and rational series over finite rings},
author = {Rachel Skipper and Benjamin Steinberg},
journal= {arXiv preprint arXiv:1807.00433},
year = {2019}
}
备注
23 pages, 2 figures, 4 tables, v2: updated to include full title in posting, v3: incorporates referee suggestions, final version to appear in Groups, Geometry, and Dynamics