Wreath operations in the group of automorphisms of the binary tree (Q1858243)

From MaRDI portal





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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references