Wreath operations in the group of automorphisms of the binary tree (Q1858243)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Wreath operations in the group of automorphisms of the binary tree |
scientific article; zbMATH DE number 1868054
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Wreath operations in the group of automorphisms of the binary tree |
scientific article; zbMATH DE number 1868054 |
Statements
Wreath operations in the group of automorphisms of the binary tree (English)
0 references
12 February 2003
0 references
The group \({\mathcal F}_n\) of finite-state automorphisms is defined to be the enumerable group of automorphisms which correspond to the finite-state input-output automata on the alphabet \(\{0,1,\dots,n-1\}\), where automata are a natural interpretation of the automorphisms of the \(n\)-ary one-rooted regular tree. The current paper studies the group \(\mathcal A\) of automorphisms of the binary tree and, especially, of its subgroup \(\mathcal F\) consisting of finite-state automorphisms. An operation called `tree-wreathing' is defined on \(\mathcal A\). For a given subgroup \(H\) of \(\mathcal A\) and a free Abelian group \(K\) of finite rank \(r\) this new operation produces uniformly copies in \(\mathcal A\) such that the group \(G=H\overline\wr K\) generated by them is an overgroup of the restricted wreath product \(H\wr K\). Moreover, \(G\) contains the infinite direct sum \(N\) of copies of the derived group \(H'\), and \(G/N\) is isomorphic to \(H\wr K\). This new operation preserves solvability, torsion-freeness, and having finite state. A faithful representation of any free metabelian group of finite rank is obtained as a finite-state group of automorphisms of the binary tree.
0 references
wreath products
0 references
rooted binary trees
0 references
finite state automata
0 references
pro-\(p\) groups
0 references
automorphism groups
0 references
finite state automorphisms
0 references
free metabelian groups
0 references
faithful representations
0 references