Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)

The semigroups of all increasing functions over \(\mathbb{N}\) and  \(\mathbb{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 semi...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2018
Автор: Doroshenko, Vadym
Формат: Стаття
Мова:English
Опубліковано: Lugansk National Taras Shevchenko University 2018
Теми:
Онлайн доступ:https://admjournal.luguniv.edu.ua/index.php/adm/article/view/941
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Algebra and Discrete Mathematics

Репозитарії

Algebra and Discrete Mathematics
id oai:ojs.admjournal.luguniv.edu.ua:article-941
record_format ojs
spelling oai:ojs.admjournal.luguniv.edu.ua:article-9412018-03-21T06:49:56Z Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\) Doroshenko, Vadym Order-preserving transformation, monotonic function, generating system, generators and relations, word problem 20M05, 20M20 The semigroups of all increasing functions over \(\mathbb{N}\) and  \(\mathbb{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. Lugansk National Taras Shevchenko University 2018-03-21 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/941 Algebra and Discrete Mathematics; Vol 4, No 4 (2005) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/941/470 Copyright (c) 2018 Algebra and Discrete Mathematics
institution Algebra and Discrete Mathematics
collection OJS
language English
topic Order-preserving transformation
monotonic function
generating system
generators and relations
word problem
20M05
20M20
spellingShingle Order-preserving transformation
monotonic function
generating system
generators and relations
word problem
20M05
20M20
Doroshenko, Vadym
Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)
topic_facet Order-preserving transformation
monotonic function
generating system
generators and relations
word problem
20M05
20M20
format Article
author Doroshenko, Vadym
author_facet Doroshenko, Vadym
author_sort Doroshenko, Vadym
title Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)
title_short Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)
title_full Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)
title_fullStr Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)
title_full_unstemmed Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)
title_sort generators and relations for the semigroups of increasing functions on \(\mathbb{n}\) and \(\mathbb{z}\)
description The semigroups of all increasing functions over \(\mathbb{N}\) and  \(\mathbb{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.
publisher Lugansk National Taras Shevchenko University
publishDate 2018
url https://admjournal.luguniv.edu.ua/index.php/adm/article/view/941
work_keys_str_mv AT doroshenkovadym generatorsandrelationsforthesemigroupsofincreasingfunctionsonmathbbnandmathbbz
first_indexed 2024-04-12T06:26:56Z
last_indexed 2024-04-12T06:26:56Z
_version_ 1796109203243270144