Generators and relations for the semigroups of increasing functions on N and Z

The semigroups of all increasing functions over N and Z are considered. It is shown that both these semigroups do not admit an irreducible system of generators. In their subsemigroups of cofinite functions all irreducible systems of generators are described. The last semigroups are presented in t...

Full description

Saved in:
Bibliographic Details
Published in:Algebra and Discrete Mathematics
Date:2005
Main Author: Doroshenko, V.
Format: Article
Language:English
Published: Інститут прикладної математики і механіки НАН України 2005
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/157335
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Generators and relations for the semigroups of increasing functions on N and Z / V. Doroshenko // Algebra and Discrete Mathematics. — 2005. — Vol. 4, № 4. — С. 1–15. — Бібліогр.: 6 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:The semigroups of all increasing functions over N and Z are considered. It is shown that both these semigroups do not admit an irreducible system of generators. In their subsemigroups of cofinite functions all irreducible systems of generators are described. The last semigroups are presented in terms of generators and relations.
ISSN:1726-3255