International Journal of Algebra and Computation · 1998 · 47 citations · 1 references
Natural SciencesComputer ScienceMathematicsCombinatoricsData StructuresRepresentation TheoryAbstract AlgebraAutomata TheoryFinite AutomataFinite-state MachinesGroup TheoryAutomata ConstructionFinite Automata Theory
The linear group GL(n, Z) is residually finite by virtue of its action on the (one-rooted) regular 2 n -ary coset tree for Z n . 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 2 n .
1