Abstract
We investigate the semigroups of full and partial transformations of a set X which preserve a binary relation σ defined on X. We consider in detail the case where σ is an order or a quasi-order relation. There are conditions of regularity of such semigroups. We introduce two definitions of preservation of σ for the semigroup of binary relations. It is proved that subsets of B(X) preserving σ are semigroups in each case. We give the condition of regularity of B σ (X) in the case where σ(X) is a quasi-order.
Similar content being viewed by others
References
M. E. Adams and M. Gould, “Posets whose monoids of order-preserving maps are regular,” Order, 6, No 2, 195–201 (1989).
A. Ya. Aizenshtat, “Regular semigroups of endomorphisms of ordered sets,” Uchen. Zap. Leningrad. Gos. Ped. Inst., 387, 3–11 (1968).
M. Bötcher and U. Knauer, “Endomorphism spectra of graphs,” Discrete Math., 109, 45–57 (1992).
M. Bötcher and U. Knauer, “Postscript: ‘Endomorphism spectra of graphs’,” Discrete Math., 270, 329–331 (2003).
L. M. Gluskin, “Semigroups of isotone transformations,” Usp. Mat. Nauk, 16, No. 5, 157–162 (1961).
V. I. Kim and I. B. Kozhukhov, “Weakly regular semigroups of isotone transformations,” Filomat, to appear.
V. A. Molchanov, “Semigroups of mappings on graphs,” Semigroup Forum, 27, 155–199 (1983).
V. A. Yaroshevich, “Semigroups of partial isotone transformations of quasi-ordered sets,” Sib. Mat. Zh., to appear.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 14, No. 7, pp. 129–135, 2008.
Rights and permissions
About this article
Cite this article
Kozhukhov, I.B., Yaroshevich, V.A. Transformation semigroups preserving a binary relation. J Math Sci 164, 240–244 (2010). https://doi.org/10.1007/s10958-009-9723-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-009-9723-5