×

Completions for partially ordered semigroups. (English) Zbl 0616.06013

A standard completion Y is a function which assigns to each poset P a system YP of lower ends of P such that (i) YP contains all principal lower ends of P and (ii) YP is closed under arbitrary set intersection. A detailed study of such completions in its natural categorical setting has been published recently by the first-named author [Quaest. Math. 9, 149- 206 (1986; Zbl 0602.06002)].
The present paper extends and adjusts these results to the setting of partially ordered semigroups. The key notion is that of a Y-semigroup: S is such iff S is a po-semigroup, Y is a standard completion and all left and right translations of S are Y-continuous, i.e., for every \(y\in S\), \(V\in YS\) we have \(\{\) \(x\in S\); \(y\cdot x\in V\}\in YS\) and \(\{\) \(x\in S\); \(x\cdot y\in V\}\in YS\). For any Y-semigroup S the completion YS is shown to be a complete residuated semigroup, containing an isomorphic copy of S as subsemigroup under the canonical principal ideal embedding. Under rather weak assumptions on Y (Y is compositive, i.e., semigroup homomorphisms \(f: S\to S'\) between Y-semigroups S, S’ are already Y- continuous provided inverse images of principal ideals in S’ are in YS), the category of complete residuated semigroups is a reflective subcategory of the category of Y-semigroups.
The final section of the paper embarks on a careful study of standard extensions of posets which are only conditionally complete. The right setting here is that of conditionable completions Y: Y is such if for each poset P, the natural inclusion \(Y^ 0P\to YP\) is Y-continuous, where \(Y^ 0P\) consists of all nonempty upper bounded members of YP. The results obtained are then extended to the case of Y-semigroups; however, \(Y^ 0S\) need not be a residuated semigroup any longer.
This well-written paper unifies and provides a uniform background for many results scattered through the literature.
Reviewer: J.Schmid

MSC:

06F05 Ordered semigroups and monoids
20M50 Connections of semigroups with homological algebra and category theory
06B23 Complete lattices, completions
18A40 Adjoint functors (universal constructions, reflective subcategories, Kan extensions, etc.)
06A15 Galois correspondences, closure operators (in relation to ordered sets)
06B35 Continuous lattices and posets, applications
06A06 Partial orders, general

Citations:

Zbl 0602.06002

References:

[1] Aubert, K.E.,Theory of x-ideals. Acta Math. 107 (1962), 1–52. · Zbl 0108.26002 · doi:10.1007/BF02545781
[2] Banaschewski, B.,Hüllensysteme und Erweiterung von Quasiordnungen. Z. Math. Logik Grundl. Math. 2 (1956), 269–377. · Zbl 0073.26904 · doi:10.1002/malq.19560020803
[3] Banaschewski, B., and E. Nelson,Completions of partially ordered sets. SIAM J. Comput. 11 (1982), 521–528. · Zbl 0493.06002 · doi:10.1137/0211041
[4] Birkhoff, G.,Lattice theory. AMS Coll. Publ. 25, 3rd ed., Providence 1973. · Zbl 0063.00402
[5] Bishop, A.,A universal mapping property for a lattice completion. Algebra Universalis 6 (1976), 81–84. · Zbl 0334.06003 · doi:10.1007/BF02485818
[6] Bosbach, B.,Teilbarkeitshalbgruppen mit vollständiger Erweiterung. J. of Algebra 83 (1983), 237–255. · Zbl 0524.06024 · doi:10.1016/0021-8693(83)90146-1
[7] Blyth, T.S. and M.F. Janowitz,Residuation theory. Int. Ser. of Monographs on Pure and Appl. Math. 102, Pergamon Press, Oxford 1972. · Zbl 0301.06001
[8] Erné, M.,Scott convergence and Scott topology in partially ordered sets, II. In: Continuous lattices, Lecture Notes Math. 871, Springer, Berlin-Heidelberg-New York (1981), 61–96.
[9] Erné, M.,Distributivgesetze und die Dedekind’ sche Schnittver-vollständigung. Abh. Braunschweig. Wiss. Ges. 33 (1982), 117–145.
[10] Erné, M.,Adjunctions and standard constructions for partially ordered sets. In: Contrib. to general algebra 2, Proc. Klagenfurt Conf. 1982, Teubner, Stuttgart (1983), 77–106. · Zbl 0533.06001
[11] Erné, M.,Posets isomorphic to their extensions. Order 2 (1985), 199–210. · Zbl 0575.06003 · doi:10.1007/BF00334857
[12] Erné, M.,Order extensions as adjoint functors. Quaestiones Math. 9 (1986), 149–206. · Zbl 0602.06002 · doi:10.1080/16073606.1986.9632112
[13] Erné, M. and H. Gatzke,Convergence and continuity in partially ordered sets. In: Continuous lattices and their applications. Lecture Notes Pure and Appl. Math. 101, H. Dekker, New York-Basel (1985), 9–40. · Zbl 0591.54029
[14] Erné, M. and G. Wilke,Standard completions for quasiordered sets. Semigroup Forum 27 (1983), 351–376. · Zbl 0517.06009 · doi:10.1007/BF02572747
[15] Frink, O.,Ideals in partially ordered sets. Amer. Math. Monthly 61 (1954), 223–234. · Zbl 0055.25901 · doi:10.2307/2306387
[16] Fuchs, L.,Partially ordered algebraic systems. Int. Ser. of Monographs on Pure and Appl. Math. 28, Pergamon Press, Oxford 1963. · Zbl 0137.02001
[17] Gierz, G., K.H. Hofmann, K. Keimel, J.D. Lawson, M. Mislove and D.S. Scott,A compendium of continous lattices. Springer, Berlin-Heidelberg-New York 1980. · Zbl 0452.06001
[18] Grätzer, G.,General lattice theory. Birkhäuser, Basel 1973. · Zbl 0436.06001
[19] Herrlich, H. and G. Strecker,Category theory. Heldermann, Berlin 1979. · Zbl 0437.18001
[20] Meseguer, J.,Order completion monads. Alg. Univ. 16 (1983), 63–82. · Zbl 0522.18005 · doi:10.1007/BF01191754
[21] Rosenthal, K.,A completion for partially ordered Abelian groups. Semigroup Forum 28 (1984), 273–290; Corrigendum: Semigroup Forum (to appear). · Zbl 0541.06011 · doi:10.1007/BF02572489
[22] Schmidt, J.,Each join-completion of a partially ordered set is the solution of a universal problem. J. Austral. Math. Soc. 17 (1974), 406–419. · Zbl 0304.06003 · doi:10.1017/S1446788700018048
[23] Wright, J.B., E.G. Wagner and J.W. Thatcher,A uniform approach to inductive posets and inductive closure. Theor. Comp. Sci. 7 (1978), 57–77. · Zbl 0732.06001 · doi:10.1016/0304-3975(78)90040-3
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.