Article ID Journal Published Year Pages File Type
4661696 Annals of Pure and Applied Logic 2015 12 Pages PDF
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.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Logic
Preview
An example of an automatic graph of intermediate growth
Authors
, ,