On reversible automata generating lamplighter groups

DOI10.1016/J.JALGEBRA.2024.07.043MaRDI QIDQ6632100zbMATH OpenFDO

Authors Piotr W. Nowak, Andriy Oliynyk, Veronika Prokhorchuk

Publication date 4 November 2024

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

Full work available at URL https://doi.org/10.1016/J.JALGEBRA.2024.07.043

zbMATH Keywords

automaton groupfinite automatonfundamental grouplamplighter groupreversible automatonself-similar actionsquare complex

Mathematics Subject Classification ID

Extensions, wreath products, and other compositions of groups (20E22) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Review text

Let \(X\) be a finite abelian group. The authors define an oriented square complex \(\Delta_{X}\) such that it defines a reversible (but not bireversible) automaton \(\mathcal{A}_{X}\). Both the set of states of \(\mathcal{A}_{X}\) and its alphabet are the underlying set of \(X\). Then its transition and output functions are defined by the left regular action of \(X\).\N\NThe main result of the paper under review is the following statement. For every abelian group \(X\) of order \(n \geq 2\) the group of the automaton \(\mathcal{A}_{X}\) is isomorphic to the lamplighter group \(X \wr \mathbb{Z}\). In particular, it means that the finite state wreath power (see [\textit{A. S. Oliyny}, Semigroup Forum 82, No. 3, 423--436 (2011; Zbl 1229.20069)]) of a regular group \(X\) contains \(X \wr \mathbb{Z}\).

Recommendations

• Bireversible automata generating lamplighter groups
• The lamplighter group Z₃ Z generated by a bireversible automaton
• Lamplighter groups, bireversible automata, and rational series over finite rings
• ON A CLASS OF AUTOMATA GROUPS GENERALIZING LAMPLIGHTER GROUPS
• The lamplighter group of rank two generated by a bireversible automaton

Cites work

• Affine automorphisms of rooted trees
• Automata and square complexes.
• Automata, dynamical systems, and groups
• Automaton groups and complete square complexes
• Bireversible automata generating lamplighter groups
• C*-algebras and self-similar groups
• Commensurators of groups and reversible automata
• Finite state wreath powers of transformation semigroups.
• Generation of amalgamated free products of cyclic groups by finite automata over minimal alphabet
• Lamplighter groups, bireversible automata, and rational series over finite rings
• ON A CLASS OF AUTOMATA GROUPS GENERALIZING LAMPLIGHTER GROUPS
• On a question of Atiyah
• On Burnside's problem on periodic groups
• On property (T) for \(\Aut(F_n)\) and \(\mathrm{SL}_n(\mathbb{Z})\)
• On state-closed representations of restricted wreath product of groups \(G_{p,d}=C_{p}wrC^{d}\)
• Self-similar products of groups
• Some solvable automaton groups.
• The lamplighter group Z₃ Z generated by a bireversible automaton
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum
• The lamplighter group of rank two generated by a bireversible automaton

Cited in

(1)

• On groups of reversible automata

This page was built for publication: On reversible automata generating lamplighter groups

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