RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

Algebra Discrete Math., 2005, выпуск 4, страницы 1–15 (Mi adm316)

Эта публикация цитируется в 4 статьях

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

Аннотация: 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.

Ключевые слова: Order-preserving transformation, monotonic function, generating system, generators and relations, word problem.

MSC: 20M05, 20M20

Поступила в редакцию: 13.07.2005
Исправленный вариант: 28.10.2005

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024