Automata generating free products of groups of order 2.

DOI10.1016/J.JALGEBRA.2011.02.049MaRDI QIDQ657941zbMATH OpenOpenAlexFDO

Authors Dmytro Savchuk, Yaroslav Vorobets

Publication date 11 January 2012

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0806.4801

zbMATH Keywords

free productsgroups acting on treesgroups generated by automatabireversible automatadual automata

Mathematics Subject Classification ID

Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Groups acting on trees (20E08) Algebraic theory of languages and automata (68Q70)

Abstract: We construct a family of automata with n states, n>3, acting on a rooted binary tree that generate the free products of cyclic groups of order 2.

Cites work

• scientific article; zbMATH DE number 3168668 (Why is no real title available?)
• scientific article; zbMATH DE number 3810927 (Why is no real title available?)
• scientific article; zbMATH DE number 2195483 (Why is no real title available?)
• scientific article; zbMATH DE number 3389248 (Why is no real title available?)
• Amenability via random walks.
• Amenable semigroups
• An example of a finitely presented amenable group not belonging to the classEG
• Automata and square complexes.
• CONJUGATION IN TREE AUTOMORPHISM GROUPS
• Classification of groups generated by 3-state automata over a 2-letter alphabet
• Free products of finite groups acting on regular rooted trees.
• Free products of finite groups and groups of finitely automatic permutations
• ON A TORSION-FREE WEAKLY BRANCH GROUP DEFINED BY A THREE STATE AUTOMATON
• On Burnside's problem on periodic groups
• On a free group of transformations defined by an automaton.
• On a question of Atiyah
• On a series of finite automata defining free transformation groups.
• On the Burnside problem for periodic groups
• The Generation of GL(n, Z) by Finite State Automata

Cited in

(20)

• scientific article; zbMATH DE number 7710054 (Why is no real title available?)
• Almost-automorphisms of trees, cloning systems and finiteness properties
• Automaton groups and complete square complexes
• Automaton semigroups: the two-state case.
• A connected 3-state reversible Mealy automaton cannot generate an infinite Burnside group
• A connected 3-state reversible Mealy automaton cannot generate an infinite Burnside group
• Lamplighter groups, bireversible automata, and rational series over finite rings
• A geometric approach to (semi)-groups defined by automata via dual transducers.
• Lifts, derandomization, and diameters of Schreier graphs of Mealy automata
• Finite-state self-similar actions of nilpotent groups.
• Automaton (semi)groups: Wang tilings and Schreier tries
• The lamplighter group of rank two generated by a bireversible automaton
• On the existence of free subsemigroups in reversible automata semigroups
• On the lattice of subgroups of the lamplighter group.
• Automatic subsemigroups of free products.
• scientific article; zbMATH DE number 6787656 (Why is no real title available?)
• Orbit automata as a new tool to attack the order problem in automaton groups
• Generation of amalgamated free products of cyclic groups by finite automata over minimal alphabet
• The lamplighter group \(\mathbb Z_3 \wr \mathbb Z\) generated by a bireversible automaton
• The concept of duality for automata over a changing alphabet and generation of a free group by such automata

Describes a project that uses

Uses Software

• AutomGrp

This page was built for publication: Automata generating free products of groups of order 2.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q657941)