Bireversible automata generating lamplighter groups
Dominik Francoeur

TL;DR
This paper constructs bireversible automata that generate lamplighter groups, specifically for every non-trivial finite abelian group, expanding the understanding of automata groups and their algebraic properties.
Contribution
It introduces a method to produce bireversible automata for all lamplighter groups over non-trivial finite abelian groups, a novel general construction.
Findings
Automata generate lamplighter groups $A \,\wr\, \mathbb{Z}$
Applicable to all non-trivial finite abelian groups
Advances automata group theory
Abstract
For every non-trivial finite abelian group , we exhibit a bireversible automaton generating the lamplighter group .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Cellular Automata and Applications · graph theory and CDMA systems
