pith. sign in

arxiv: 1512.01023 · v1 · pith:3MKAXWZTnew · submitted 2015-12-03 · 🧮 math.GR

The kappa-word problem over DRH

classification 🧮 math.GR
keywords canonicalkappa-wordproblempseudovarietydecidableelementsfiniteform
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.