On generating sets of diagonal acts over semigroups of isotone and continuous transformations | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 4(26).

The diagonal acts (automata) over semigroups of isotone transformations of a partially ordered set and continuous mappings of a topological space into itself are investigated. For the diagonal right act over the semigroup of continuous selfmappings of a compact, a necessary condition to be cyclic is given. For the diagonal act over a semigroup of isotone selfmappings of the set of natural numbers, the absence of a countable set of generators is proved. The connections between the continuity and the isotonness are studied.
Download file
Counter downloads: 81
  • Title On generating sets of diagonal acts over semigroups of isotone and continuous transformations
  • Headline On generating sets of diagonal acts over semigroups of isotone and continuous transformations
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(26)
  • Date:
  • DOI
Keywords
semigroup of continuous mappings, generating set, isotone mapping, diagonal act, act, система образующих, изотонные отображения, непрерывные отображения, диагональный полигон, полигон
Authors
References
Gallagher P. and Ruskuc N. Generation of diagonal acts of some semigroups of transformations and relations // Bull. Austral. Math. Soc. 2005. V. 72. P. 139-146.
Апраксина Т. В. Цикличность и конечнопорожденность диагональных полигонов над полугруппами преобразований // Мат. вестн. педвузов и ун-тов Волго-Вятск. региона. 2012. №14. С. 51-58.
Апраксина Т. В. Диагональные полигоны над полугруппами изотонных преобразований // Чебышевский сб. 2011. №12:1. С. 10-16.
Kilp M., Knauer U., and Mikhalev A. V. Monoids, acts and categories. Berlin; New York: de Gruyter, 2000.
Плоткин Б. И., Гринглаз Л. Я., Гварамия А. А. Элементы алгебраической теории автоматов. М.: Высшая школа, 1994.
Нурутдинов Б. С. Топологии пространств, описываемые полугруппами отображений // Вестник МГУ. Сер. Математика, Механика. 1973. №4. С. 24-29.
Глускин Л. М. Полугруппы изотонных преобразований // Успехи матем. наук. 1961. №16:5(101). С. 157-162.
Thornton M. C. Semigroups of isotone selfmaps on partially ordered sets //J. London Math. Soc. 1976. V. 14. No. 3. P. 545-553.
Magill K. D. Jr. A survey of semigroups of continuous selfmaps // Semigroup Forum. 1975/1976. V. 11. P. 189-282.
Stong R. E. Finite topological spaces // Trans. Amer. Math. Soc. 1996. No. 123. P. 325-340.
Ярошевич В. А. О свойствах полугрупп частичных изотонных преобразований квазиупо-рядоченных множеств // Вестник МГАДА. 2011. Вып. 3(9). С. 139-144.
 On generating sets of diagonal acts over semigroups of isotone and continuous transformations | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 4(26).
On generating sets of diagonal acts over semigroups of isotone and continuous transformations | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 4(26).
Download full-text version
Counter downloads: 202