pith. sign in

arxiv: 1604.03270 · v1 · pith:R6CCCCCBnew · submitted 2016-04-12 · 💻 cs.FL · math.GR

Connected reversible Mealy automata of prime size cannot generate infinite Burnside groups

classification 💻 cs.FL math.GR
keywords automatonburnsidegroupinfinitecannotconnectedreversibleautomata
0
0 comments X
read the original abstract

The simplest example of an infinite Burnside group arises in the class of automaton groups. However there is no known example of such a group generated by a reversible Mealy automaton. It has been proved that, for a connected automaton of size at most~3, or when the automaton is not bireversible, the generated group cannot be Burnside infinite. In this paper, we extend these results to automata with bigger stateset, proving that, if a connected reversible automaton has a prime number of states, it cannot generate an infinite Burnside group.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.