Regular semigroups weakly generated by one element
Lu\'is Oliveira

TL;DR
This paper investigates the structure of regular semigroups generated by a single element, establishing a universal semigroup with a decidable word problem and exploring its properties and subsemigroups.
Contribution
It introduces a universal regular semigroup weakly generated by one element, with a decidable word problem and a canonical form for its congruence classes.
Findings
Existence of a universal regular semigroup weakly generated by one element
Decidability of the word problem for this semigroup
Structural relationship between free regular semigroups and this universal semigroup
Abstract
In this paper we study the regular semigroups weakly generated by a single element x, that is, with no proper regular subsemigroup containing x. We show there exists a regular semigroup weakly generated by x such that all other regular semigroups weakly generated by x are homomorphic images of . We define using a presentation where both sets of generators and relations are infinite. Nevertheless, the word problem for this presentation is decidable. We describe a canonical form for the congruence classes given by this presentation, and explain how to obtain it. We end the paper studying the structure of . In particular, we show that the `free regular semigroup weakly generated by two idempotents "is isomorphic to a regular subsemigroup of weakly generated by {xx',x'x}.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Advanced Algebra and Logic · Fuzzy and Soft Set Theory
