The Generation of GL(n, Z) by Finite State Automata
The Generation of GL(n, Z) by Finite State Automata
复制标题
有限状态自动机生成GL(n,Z)
DOI：
--
复制
发表时间：
1998
影响因子：
0.8
通讯作者：
S. Sidki
中科院分区：
文献类型：
--
作者：
A. Brunner;S. Sidki
线性群GL（n，Z）是剩余有限的，因为它作用在Zn的正则2n元陪集树上。在本文中，我们构造有限状态自动机的影响这一行动。这表明GL（n，Z）可嵌入2n价单根正则树的有限状态自同构群中。
The linear group GL(n, Z) is residually finite by virtue of its action on the (one-rooted) regular 2n-ary coset tree for Zn. In this paper we construct finite state automata which effect this action. This shows that GL(n, Z) is embeddable in the group of finite state automorphisms of the one-rooted regular tree of valency 2n.