Measuring closeness between Cayley automatic groups and automatic groups
Group Theory
2021-08-18 v2 Formal Languages and Automata Theory
Abstract
In this paper we introduce a way to estimate a level of closeness of Cayley automatic groups to the class of automatic groups using a certain numerical characteristic. We characterize Cayley automatic groups which are not automatic in terms of this numerical characteristic and then study it for the lamplighter group, the Baumslag--Solitar groups and the Heisenberg group.
Cite
@article{arxiv.1804.02548,
title = {Measuring closeness between Cayley automatic groups and automatic groups},
author = {Dmitry Berdinsky and Phongpitak Trakuldit},
journal= {arXiv preprint arXiv:1804.02548},
year = {2021}
}
Comments
14 pages; minor corrections