Properties of the subsemigroups of the bicyclic monoid

L. Descalco; Nik Ruskuc

doi:10.1007/s10587-008-0018-7

Properties of the subsemigroups of the bicyclic monoid

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	311-330
Number of pages	20
Journal	Czechoslovak Mathematical Journal
Volume	58
Issue number	2
DOIs	https://doi.org/10.1007/s10587-008-0018-7
Publication status	Published - Jun 2008

Keywords

Bicyclic monoid
Subsemigroup
Generators
Defining relations
Automatic structures
Automatic semigroups

Access to Document

10.1007/s10587-008-0018-7

Propsbm8
This is an author version of this article. The original publication (c)2008 Springer is available at www.springerlink.com
Accepted author manuscript, 224 KB

Cite this

@article{9d0a2fae081d4e9394eee73b8b5224e1,

title = "Properties of the subsemigroups of the bicyclic monoid",

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.",

keywords = "Bicyclic monoid, Subsemigroup, Generators, Defining relations, Automatic structures, Automatic semigroups",

author = "L. Descalco and Nik Ruskuc",

year = "2008",

month = jun,

doi = "10.1007/s10587-008-0018-7",

language = "English",

volume = "58",

pages = "311--330",

journal = "Czechoslovak Mathematical Journal",

issn = "0011-4642",

publisher = "Springer",

number = "2",

}

TY - JOUR

T1 - Properties of the subsemigroups of the bicyclic monoid

AU - Descalco, L.

AU - Ruskuc, Nik

PY - 2008/6

Y1 - 2008/6

N2 - 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.

AB - 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.

KW - Bicyclic monoid

KW - Subsemigroup

KW - Generators

KW - Defining relations

KW - Automatic structures

KW - Automatic semigroups

UR - http://www.scopus.com/inward/record.url?scp=45249101099&partnerID=8YFLogxK

U2 - 10.1007/s10587-008-0018-7

DO - 10.1007/s10587-008-0018-7

M3 - Article

SN - 0011-4642

VL - 58

SP - 311

EP - 330

JO - Czechoslovak Mathematical Journal

JF - Czechoslovak Mathematical Journal

IS - 2

ER -

Properties of the subsemigroups of the bicyclic monoid

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

EP/C523229/1: Multidisciplinary Critical Mass in Computational Algebra and Applications

Cite this

Properties of the subsemigroups of the bicyclic monoid

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Projects

EP/C523229/1: Multidisciplinary Critical Mass in Computational Algebra and Applications

Cite this