Properties of the subsemigroups of the bicyclic monoid
Czechoslovak Mathematical Journal, Tome 58 (2008) no. 2, pp. 311-330.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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.
Classification : 20M05, 20M10
Keywords: bicyclic monoid; subsemigroup; generators; defining relations; automatic structures
@article{CMJ_2008__58_2_a1,
     author = {Descal\c{c}o, L. and Ru\v{s}kuc, N.},
     title = {Properties of the subsemigroups of the bicyclic monoid},
     journal = {Czechoslovak Mathematical Journal},
     pages = {311--330},
     publisher = {mathdoc},
     volume = {58},
     number = {2},
     year = {2008},
     mrnumber = {2411092},
     zbl = {1166.20052},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMJ_2008__58_2_a1/}
}
TY  - JOUR
AU  - Descalço, L.
AU  - Ruškuc, N.
TI  - Properties of the subsemigroups of the bicyclic monoid
JO  - Czechoslovak Mathematical Journal
PY  - 2008
SP  - 311
EP  - 330
VL  - 58
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CMJ_2008__58_2_a1/
LA  - en
ID  - CMJ_2008__58_2_a1
ER  - 
%0 Journal Article
%A Descalço, L.
%A Ruškuc, N.
%T Properties of the subsemigroups of the bicyclic monoid
%J Czechoslovak Mathematical Journal
%D 2008
%P 311-330
%V 58
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CMJ_2008__58_2_a1/
%G en
%F CMJ_2008__58_2_a1
Descalço, L.; Ruškuc, N. Properties of the subsemigroups of the bicyclic monoid. Czechoslovak Mathematical Journal, Tome 58 (2008) no. 2, pp. 311-330. http://geodesic.mathdoc.fr/item/CMJ_2008__58_2_a1/