paper

On (bi)reversible automata generating lamplighter groups

arXiv:2308.05808

Abstract

For any nontrivial abelian group we construct a reversible (bireversible in case the order of is odd) automaton such that its set of states and alphabet are identified with , transition and output functions are defined via the left and the right regular actions correspondingly and its group splits into the restricted wreath product , i.e. is a lamplighter group.

On (bi)reversible automata generating lamplighter groups · wovepaper