Bireversible automata generating lamplighter groups

DOI10.1112/BLMS.12772zbMATH Open1523.20058arXiv2206.04633OpenAlexW4313396456MaRDI QIDQ6096764FDOQ6096764

Authors: Dominik Francoeur 

Publication date: 15 September 2023

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

Abstract: For every non-trivial finite abelian group $A$, we exhibit a bireversible automaton generating the lamplighter group $AwrmathbbZ$.

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

Recommendations

• The lamplighter group \(\mathbb Z_3 \wr \mathbb Z\) generated by a bireversible automaton
• The lamplighter group of rank two generated by a bireversible automaton
• ON A CLASS OF AUTOMATA GROUPS GENERALIZING LAMPLIGHTER GROUPS
• On groups generated by bi-reversible automata: the two-state case over a changing alphabet
• Lamplighter groups and automata

zbMATH Keywords

lamplighter groupreversible automatonautomatic group

Mathematics Subject Classification ID

Groups acting on trees (20E08) Geometric group theory (20F65) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• On the Burnside problem for periodic groups
• ON A CLASS OF AUTOMATA GROUPS GENERALIZING LAMPLIGHTER GROUPS
• Automata and square complexes.
• Automata over a binary alphabet generating free groups of even rank.
• On a series of finite automata defining free transformation groups.
• The lamplighter group \(\mathbb Z_3 \wr \mathbb Z\) generated by a bireversible automaton
• The spectra of lamplighter groups and Cayley machines.
• Commensurators of groups and reversible automata
• Complexity of finite semigroups
• To infinity and beyond
• Lamplighter groups, bireversible automata, and rational series over finite rings
• On the existence of free subsemigroups in reversible automata semigroups

Cited In (8)

• Lamplighter groups and automata
• Connected reversible Mealy automata of prime size cannot generate infinite Burnside groups
• Cross-wired lamplighter groups and linearity of automata groups
• On reversible automata generating lamplighter groups
• The lamplighter group of rank two generated by a bireversible automaton
• The lamplighter group \(\mathbb Z_3 \wr \mathbb 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

This page was built for publication: Bireversible automata generating lamplighter groups

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