Properties of the subsemigroups of the bicyclic monoid

L. Descalco, Nik Ruskuc

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)
4 Downloads (Pure)

Abstract

In this paper we study some properties of the subsemigroups of the bicyclic monoid B, by using a recent description of its subsemigroups. We start by giving necessary and sufficient conditions for a subsemigroup to be finitely generated. Then we show that all finitely generated subsemigroups are automatic and finitely presented. Finally we prove that a subsemigroup of B is residually finite if and only if it does not contain a copy of B.

Original languageEnglish
Pages (from-to)311-330
Number of pages20
JournalCzechoslovak Mathematical Journal
Volume58
Issue number2
DOIs
Publication statusPublished - Jun 2008

Keywords

  • Bicyclic monoid
  • Subsemigroup
  • Generators
  • Defining relations
  • Automatic structures
  • Automatic semigroups

Fingerprint

Dive into the research topics of 'Properties of the subsemigroups of the bicyclic monoid'. Together they form a unique fingerprint.

Cite this