Abstract

In this paper we give a description of all subsemigroups of the bicyclic monoid B. We show that there are essentially five different types of subsemigroups. One of them is the degenerate case, and the remaining four split in two groups of two, linked by the obvious anti-isomorphism of B. Each subsemigroup is characterized by a certain collection of parameters. Using our description, we determine the regular, simple and bisimple subsemigroups of B. Finally we describe algorithms for obtaining the parameters from the generating set.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call