English

The word problem for some classes of Adian inverse semigroups-II

Group Theory 2023-05-30 v1

Abstract

We introduce the notion of a subgraph generated by an RR-word rr of the Sch\"{u}tzenberger graph of a positive word ww, SΓ(w)S\Gamma(w), where ww contains rr as its subword. We show that the word problem for a finitely presented Adian inverse semigroup InvXRInv\langle X|R \rangle is decidable if the subgraphs of SΓ(t)S\Gamma(t), for all tX+t\in X^+, generated by all the RR-words over the presentation XR\langle X|R\rangle, are finite. As a consequence of this result, we show that the word problem is decidable for some classes of one relation Adian inverse semigroups.

Keywords

Cite

@article{arxiv.2305.17312,
  title  = {The word problem for some classes of Adian inverse semigroups-II},
  author = {Muhammad Inam},
  journal= {arXiv preprint arXiv:2305.17312},
  year   = {2023}
}

Comments

29 pages, 11 figures