Automaticity of one-relator semigroups with length less than or equal to three
Group Theory
2017-06-07 v1
Abstract
The main results of this paper is to give a complete characterization of the automaticity of one-relator semigroups with length less than or equal to three. Let be a semigroup generated by a set with defining relation , where and is the free monoid generated by . Such a semigroup is called a one-relator semigroup. Suppose that , where is the length of the word . Suppose that . Then we have the following: (1) is prefix-automatic if . Moreover, if then is not automatic. (2) is biautomatic if one of the following holds: (i) , (ii) , (iii) and . Moreover, if then is not biautomatic.
Keywords
Cite
@article{arxiv.1702.03355,
title = {Automaticity of one-relator semigroups with length less than or equal to three},
author = {Yuqun Chen and Haibin Wu and Honglian Xie},
journal= {arXiv preprint arXiv:1702.03355},
year = {2017}
}
Comments
44 pages