The Generation of GL(n, Z) by Finite State Automata

A. M. Brunner, Said N. Sidki

Type: Article

Publication Date: 1998-02-01

Citations: 47

DOI: https://doi.org/10.1142/s0218196798000077

View Publication

Locations

International Journal of Algebra and Computation - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	On a finite state representation of GL(n,Z)	2023	Andriy Oliynyk Veronika Prokhorchuk
+	On a finite state representation of $GL(n,\mathbb{Z})$	2023	Andriy Oliynyk Veronika Prokhorchuk
+	Automata generating free products of groups of order 2	2008	Dmytro Savchuk Yaroslav Vorobets
+	On state-closed representations of restricted wreath product of groups of type G_{p,d}=C_{p}wrC^{d}	2015	Alex C. Dantas Said N. Sidki
+	Automaton groups and complete square complexes	2017	Ievgen Bondarenko Bohdan Kivva
+	Automaton groups and complete square complexes	2017	Ievgen Bondarenko Bohdan Kivva
+ PDF Chat	Automata generating free products of groups of order 2	2011	Dmytro Savchuk Yaroslav Vorobets
+	Branch groups and automata	2008	George Arthur Wellen
+	Branch groups and automata	2008	Dan Segal
+ PDF Chat	Automaton groups and complete square complexes	2022	Ievgen Bondarenko Bohdan Kivva
+	Lamplighter groups, bireversible automata and rational series over finite rings	2018	Rachel Skipper Benjamin Steinberg
+	Lamplighter groups, bireversible automata and rational series over finite rings	2018	Rachel Skipper Benjamin Steinberg
+	Cerny's conjecture, synchronizing automata, group representation theory	2008	Benjamin Steinberg
+	Automata, reduced words, and Garside shadows in Coxeter groups	2015	Christophe Hohlweg Philippe Nadeau Nathan Williams
+	Automata, reduced words, and Garside shadows in Coxeter groups	2015	Christophe Hohlweg Philippe Nadeau Nathan Williams
+	Automata, reduced words and Garside shadows in Coxeter groups	2016	Christophe Hohlweg Philippe Nadeau Nathan Williams
+	On state-closed representations of restricted wreath product of groups G,=CwrC	2017	Alex C. Dantas Said N. Sidki
+	Residual finiteness of certain 2-dimensional Artin groups	2020	Kasia Jankiewicz
+	Automata over a binary alphabet generating free groups of even rank	2006	Benjamin Steinberg Mariya Vorobets Yaroslav Vorobets
+	Regular completions of Z^n-free groups	2012	Olga Kharlampovich Alexei Miasnikov Denis Serbin

Works That Cite This (42)

Action	Title	Year	Authors
+	Groups, Languages and Automata	2017	Derek F. Holt Sarah Rees Claas E. Röver
+	Automorphisms of one-rooted trees: Growth, circuit structure, and acyclicity	2000	Said N. Sidki
+ PDF Chat	Generic Study on n-state Mealy Automata without Cycles	2018	K. Thiagarajan P. Balasubramanian J. Padmashree
+	From Fractal Groups to Fractal Sets	2003	Laurent Bartholdi Rostislav Grigorchuk Volodymyr Nekrashevych
+ PDF Chat	Конечные автоматы и числа	2015	Станислав Владимирович Алешин Pavel Anatolyevich Panteleev
+	Orbit automata as a new tool to attack the order problem in automaton groups	2015	Ines Klimann Matthieu Picantin Dmytro Savchuk
+ PDF Chat	Automata generating free products of groups of order 2	2011	Dmytro Savchuk Yaroslav Vorobets
+	A just-nonsolvable torsion-free group defined on the binary tree	1999	A. M. Brunner Said N. Sidki Ana Cristina Vieira
+	The conjugacy problem in automaton groups is not solvable	2012	Zoran Šunić Enric Ventura
+	Finite Automata of Polynomial Growth do Not Generate A Free Group	2004	Said N. Sidki

Works Cited by This (1)

Action	Title	Year	Authors
+	The Ubiquity of Free Subgroups in Certain Inverse Limits of Groups	1995	Meenaxi Bhattacharjee