Abstract
In order to study operator monoïds on ordered sets we introduce opoïds: an opoïd is a monoïd with an order verifying “ifx≤y, thenax≤ay, for alla”. We show then the existence of opoïds freely generated by generators and relations. The opoïd freely generated by a closure and an interior has exactly seven elements, whose Hasse diagram is given. The opoïd freely generated by two commuting closures and two commuting interiors is infinite. We note some links between some particular opoïds generated by closures and interiors and some others generated by closures and a decreasing involution. We give a description of the opoïd freely generated by a closure and a decreasing involution: it has fourteen elements, its Hasse diagram is given. Weakening the condition “is a closure”, we obtain infinite freely generated opoïds. Finally we examine the different quotients of the opoïd freely generated by a closure and a decreasing involution.
Similar content being viewed by others
References
Chapman, T. A.,A further note on closure and interior operators, Amer. Math. Monthly69 (1962), 524–529.
Fisher, M. J. and M. S. Paterson,The fast skew-closure algorithm, L'enseignement Mathématique,26 (1980), 354–360.
Fishburn, P. C.,Operations on binary relations, Discrete Math.21 (1978), 7–12.
Garel, E. and J. P. Olivier,On closures verifying “the interior of a closed element is closed”, preprint (1992).
Garel, E. and J. P. Olivier,Opoïds generated by the transitive closure, the symmetric closure and complementation: A characterization by generators and relations, preprint, (1987).
Graham, R. L., D. E. Knuth, and T. S. Motzkin,Complements and transitive closure, Discrete Math.2 (1972), 17–29.
Grätzer, G.,General lattice theory, Academic Press, New York (1976).
Herda, H.-H. and R. C. Metzler,Closure and interior in finite topological spaces, Colloquium Mathematicum, XV2 (1966), 211–216.
Kuratowski, C.,Sur l'opération A − de l'Analysis Situs, Fund. Math.3 (1922), 182–199.
De Luca, A. and A. Restivo,A finiteness condition for finitely generated semigroups, Semigroup Forum28 (1984), 123–134.
Mortazavian, H. and M. Boutillier,On a theorem of Kuratoski, Working Report, INRIA, Rocquencourt, France (1981).
Mortazavian H.,Patterns arising from a theorem of Kuratowski in topology with applications, Working Report, INRIA, Rocquencourt, France (1981).
Olivier, J. P. and D. Serrato,Catégories de Dedekind et correspondances dan les catégories classiques et ailleurs, Cahier Mathématiques, 27 USTL, Montpellier, France (1982).
Peleg, D.,A generalized closure and complement phenomenon, Discrete Math.50 (1984), 285–293.
Prenowitz, W.,A contemporary approach to classical geometry, Amer. Math. Month.68 (1961), app. 1–67.
Tamura, T.,Operations on binary relations and their applications, Bull. A.M.S. (1964), 113–120.
Author information
Authors and Affiliations
Additional information
Communicated by Dominique Perrin
Rights and permissions
About this article
Cite this article
Garel, E., Olivier, J.P. About the finiteness of monoids generated by closures and interiors. Semigroup Forum 47, 341–352 (1993). https://doi.org/10.1007/BF02573771
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02573771