Measuring Closeness Between Cayley Automatic Groups and Automatic Groups

© Springer International Publishing AG, part of Springer Nature 2018. 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 automati...

Full description

Saved in:
Bibliographic Details
Main Authors: Dmitry Berdinsky, Phongpitak Trakuldit
Other Authors: Mahidol University
Format: Conference or Workshop Item
Published: 2019
Subjects:
Online Access:https://repository.li.mahidol.ac.th/handle/123456789/45678
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Mahidol University
Description
Summary:© Springer International Publishing AG, part of Springer Nature 2018. 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.