|
Algebra and Discrete Mathematics, 2005, Issue 4, Pages 1–15
(Mi adm316)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
RESEARCH ARTICLE
Generators and relations for the semigroups of increasing functions on $\mathbb N$ and $\mathbb Z$
Vadym Doroshenko Kyiv Taras Shevchenko University, Department of Mechanics and
Mathematics, Volodymyrska, 60, Kyiv 01033, Ukraine
Abstract:
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.
Keywords:
Order-preserving transformation, monotonic function, generating system, generators and relations, word problem.
Received: 13.07.2005 Revised: 28.10.2005
Citation:
Vadym Doroshenko, “Generators and relations for the semigroups of increasing functions on $\mathbb N$ and $\mathbb Z$”, Algebra Discrete Math., 2005, no. 4, 1–15
Linking options:
https://www.mathnet.ru/eng/adm316 https://www.mathnet.ru/eng/adm/y2005/i4/p1
|
Statistics & downloads: |
Abstract page: | 139 | Full-text PDF : | 105 | First page: | 1 |
|