Generators and relations for the semigroups of increasing functions on $\mathbb N$ and $\mathbb Z$
Algebra and discrete mathematics, no. 4 (2005), pp. 1-15
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{ADM_2005_4_a0,
author = {Vadym Doroshenko},
title = {Generators and relations for the semigroups of increasing functions on $\mathbb N$ and $\mathbb Z$},
journal = {Algebra and discrete mathematics},
pages = {1--15},
publisher = {mathdoc},
number = {4},
year = {2005},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ADM_2005_4_a0/}
}
TY - JOUR AU - Vadym Doroshenko TI - Generators and relations for the semigroups of increasing functions on $\mathbb N$ and $\mathbb Z$ JO - Algebra and discrete mathematics PY - 2005 SP - 1 EP - 15 IS - 4 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/ADM_2005_4_a0/ LA - en ID - ADM_2005_4_a0 ER -
Vadym Doroshenko. Generators and relations for the semigroups of increasing functions on $\mathbb N$ and $\mathbb Z$. Algebra and discrete mathematics, no. 4 (2005), pp. 1-15. http://geodesic.mathdoc.fr/item/ADM_2005_4_a0/