An example of an automatic graph of intermediate growth

Alexei Miasnikov,Dmytro Savchuk

doi:10.1016/j.apal.2015.05.005

An example of an automatic graph of intermediate growth

Alexei Miasnikov, Dmytro Savchuk

Open Access

https://doi.org/10.1016/j.apal.2015.05.005

Copy DOI

Journal: Annals of Pure and Applied Logic	Publication Date: Jun 3, 2015
Citations: 6	License type: elsevier-specific

Affiliation: University of South Florida, Stevens Institute of Technology

#3-state Automaton #Open Problem + Show 5 more

Abstract
Full-Text PDF
Similar Papers

Abstract

We give an example of a 4-regular infinite automatic graph of intermediate growth. It is constructed as a Schreier graph of a certain group generated by 3-state automaton. The question was motivated by an open problem on the existence of Cayley automatic groups of intermediate growth.

Full Text