The group of all finite-state automorphisms of a regular rooted tree has a minimal generating set.
DOI10.1007/S10711-016-0145-5zbMATH Open1347.20029OpenAlexW2286993093MaRDI QIDQ303986FDOQ303986
Authors: Ya. V. Lavrenyuk 
Publication date: 23 August 2016
Published in: Geometriae Dedicata (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10711-016-0145-5
Recommendations
- On the irreducible systems of generators in the automorphism groups of rooted trees.
- Finite automata of polynomial growth do not generate a free group.
- On the automaton complexity of wreath powers of non-Abelian finite simple groups.
- TREE-WREATHING APPLIED TO GENERATION OF GROUPS BY FINITE AUTOMATA
- Wreath operations in the group of automorphisms of the binary tree
minimal generating setsautomorphisms of rooted treesfinite-state automorphismspermutational wreath products
Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Groups acting on trees (20E08) Extensions, wreath products, and other compositions of groups (20E22) Automorphisms of infinite groups (20E36) Generators, relations, and presentations of groups (20F05)
Cites Work
- Finite generation of iterated wreath products.
- Characterization of abelian groups with a minimal generating set
- Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity.
- Automata, dynamical systems, and groups
- The probability of generating certain profinite groups by two elements
- On the automorphism group of the one-rooted binary tree
- Automata in algebra
- On confinal dynamics of rooted tree automorphisms
- Some of my favourite unsolved problems
- Algebraic Theory of Automata Networks
- Probabilistic Generation of Wreath Products of Non-abelian Finite Simple Groups
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the irreducible systems of generators in the automorphism groups of rooted trees.
- Profinite groups with nonabelian crowns of bounded rank and their probabilistic zeta function.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Finite state wreath powers of transformation semigroups.
Cited In (5)
- Bass-Tits minimization of automata, quotients of trees and diameters.
- Title not available (Why is that?)
- Wreath operations in the group of automorphisms of the binary tree
- Minimal generating sets in groups of $p$-automata
- On the irreducible systems of generators in the automorphism groups of rooted trees.
This page was built for publication: The group of all finite-state automorphisms of a regular rooted tree has a minimal generating set.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q303986)
