On a series of finite automata defining free transformation groups. (Q965093)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a series of finite automata defining free transformation groups. |
scientific article |
Statements
On a series of finite automata defining free transformation groups. (English)
0 references
21 April 2010
0 references
Summary: We introduce two series of finite automata starting from the so-called Aleshin and Bellaterra automata. We prove that transformations defined by automata from the first series generate a free non-Abelian group of infinite rank, while automata from the second series give rise to the free product of infinitely many groups of order 2.
0 references
automaton groups
0 references
free non-Abelian groups
0 references
finite automata
0 references
free transformation groups
0 references
free products of cyclic groups
0 references
