English

The kappa-word problem over DRH

Group Theory 2015-12-04 v1

Abstract

Let H be a pseudovariety of groups in which the kappa-word problem is decidable. Here, kappa denotes the canonical implicit signature, which consists of the multiplication and the (omega-1)-power. We prove that the kappa-word problem is also decidable over DRH, the pseudovariety of all finite semigroups whose regular R-classes lie in H. Further, we present a canonical form for elements in the free kappa-semigroup over DRH, based on the knowledge of a canonical form for elements in the free kappa-semigroup over H. This extends work of Almeida and Zeitoun on the pseudovariety of all finite R-trivial semigroups.

Keywords

Cite

@article{arxiv.1512.01023,
  title  = {The kappa-word problem over DRH},
  author = {Célia Borlido},
  journal= {arXiv preprint arXiv:1512.01023},
  year   = {2015}
}

Comments

31 pages

R2 v1 2026-06-22T12:00:26.924Z