On a free group of transformations defined by an automaton.
From MaRDI portal
Publication:2642671
Abstract: We prove that three automorphisms of the rooted binary tree defined by a certain 3-state automaton generate a free non-Abelian group of rank 3.
Recommendations
Cites work
- scientific article; zbMATH DE number 2195483 (Why is no real title available?)
- A free group of finite automata
- Automata and square complexes.
- Automata, dynamical systems, and groups
- Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity.
- Free group of infinite unitriangular matrices
- The Generation of GL(n, Z) by Finite State Automata
Cited in
(37)- Automata over a binary alphabet generating free groups of even rank.
- Automaton groups and complete square complexes
- Free groups defined by finite $p$-automata
- Generic properties in some classes of automaton groups
- Asymptotic aspects of Schreier graphs and Hanoi Towers groups.
- Finite automata of polynomial growth do not generate a free group.
- The classification of abelian groups generated by time-varying automata and by Mealy automata over the binary alphabet
- Automaton semigroups: the two-state case.
- Virtual endomorphisms of nilpotent groups.
- Automaton representation of a free group
- The concept of self-similar automata over a changing alphabet and lamplighter groups generated by such automata
- Lamplighter groups, bireversible automata, and rational series over finite rings
- Combinatorial models of expanding dynamical systems
- A geometric approach to (semi)-groups defined by automata via dual transducers.
- On the transition monoid of the Stallings automaton of a subgroup of a free group
- Free and non-free subgroups of the group \(\mathrm{UT}(\infty,\mathbb Z)\).
- Lifts, derandomization, and diameters of Schreier graphs of Mealy automata
- Freeness of automaton groups vs boundary dynamics
- Functionally recursive rings of matrices -- two examples
- Rational embeddings of hyperbolic groups
- Automaton ranks of some self-similar groups.
- On groups generated by bi-reversible automata: the two-state case over a changing alphabet
- Some topics in the dynamics of group actions on rooted trees.
- The lamplighter group of rank two generated by a bireversible automaton
- Boundary dynamics for bireversible and for contracting automaton groups
- Finite self-similar \(p\)-groups with Abelian first level stabilizers.
- Finite automaton actions of free groups
- An automaton group with \textsf{PSPACE}-complete word problem
- Catalan fragile words
- On the lattice of subgroups of the lamplighter group.
- Automata generating free products of groups of order 2.
- Geometric representations of interacting maps
- Orbit automata as a new tool to attack the order problem in automaton groups
- Extensions of automorphisms of self-similar groups
- On a series of finite automata defining free transformation groups.
- Fragile words and Cayley type transducers
- The concept of duality for automata over a changing alphabet and generation of a free group by such automata
This page was built for publication: On a free group of transformations defined by an automaton.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2642671)
