English

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 S=sgpAu=vS=sgp\langle A|u=v\rangle be a semigroup generated by a set A={a1,a2,,an}, nNA=\{a_1,a_2,\dots,a_n\},\ n\in \mathbb{N} with defining relation u=vu=v, where u,vAu,v\in A^* and AA^* is the free monoid generated by AA. Such a semigroup is called a one-relator semigroup. Suppose that vu3|v|\leq|u|\leq3, where u|u| is the length of the word uu. Suppose that a,bA, aba,b\in A,\ a\neq b. Then we have the following: (1) SS is prefix-automatic if u=v∉{aba=ba, aab=ba, abb=bb}u=v\not\in \{aba=ba,\ aab=ba,\ abb=bb\}. Moreover, if u=v{aba=ba, aab=ba, abb=bb}u=v\in \{aba=ba,\ aab=ba,\ abb=bb\} then SS is not automatic. (2) SS is biautomatic if one of the following holds: (i) u=3, v=0|u|=3,\ |v|=0, (ii) u=v=3|u|=|v|=3, (iii) u=2|u|=2 and u=v∉{ab=a, ab=b}u=v\not\in \{ab=a,\ ab=b\}. Moreover, if u=v{ab=a, ab=b}u=v\in \{ab=a,\ ab=b\} then SS 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

R2 v1 2026-06-22T18:15:25.829Z