Papers
Topics
Authors
Recent
Search
2000 character limit reached

On (bi)reversible automata generating lamplighter groups

Published 10 Aug 2023 in math.GR | (2308.05808v1)

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

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.