The Generation of GL(n, Z) by Finite State Automata
暂无分享,去创建一个
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.
[1] M. Bhattacharjee,et al. The Ubiquity of Free Subgroups in Certain Inverse Limits of Groups , 1995 .