Adjointness between theories and strict theories
Hans-Jürgen Vogel
Discussiones Mathematicae - General Algebra and Applications, Tome 23 (2003), p. 163-212 / Harvested from The Polish Digital Mathematics Library

The categorical concept of a theory for algebras of a given type was foundet by Lawvere in 1963 (see [8]). Hoehnke extended this concept to partial heterogenous algebras in 1976 (see [5]). A partial theory is a dhts-category such that the object class forms a free algebra of type (2,0,0) freely generated by a nonempty set J in the variety determined by the identities ox ≈ o and xo ≈ o, where o and i are the elements selected by the 0-ary operation symbols. If the object class of a dhts-category forms even a monoid with unit element I and zero element O, then one has a strict partial theory. In this paper is shown that every J-sorted partial theory corresponds in a natural manner to a J-sorted strict partial theory via a strongly d-monoidal functor. Moreover, there is a pair of adjoint functors between the category of all J-sorted theories and the category of all corresponding J-sorted strict theories. This investigation needs an axiomatic characterization of the fundamental properties of the category Par of all partial function between arbitrary sets and this characterization leads to the concept of dhts- and dhth∇s-categories, respectively (see [5], [11], [13]).

Publié le : 2003-01-01
EUDML-ID : urn:eudml:doc:287687
@article{bwmeta1.element.bwnjournal-article-doi-10_7151_dmgaa_1071,
     author = {Hans-J\"urgen Vogel},
     title = {Adjointness between theories and strict theories},
     journal = {Discussiones Mathematicae - General Algebra and Applications},
     volume = {23},
     year = {2003},
     pages = {163-212},
     zbl = {1052.18005},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgaa_1071}
}
Hans-Jürgen Vogel. Adjointness between theories and strict theories. Discussiones Mathematicae - General Algebra and Applications, Tome 23 (2003) pp. 163-212. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgaa_1071/

[000] [1] G. Birkhoff and J.D. Lipson, Heterogeneous algebras, J. Combinat. Theory 8 (1970), 115-133. | Zbl 0211.02003

[001] [2] L. Budach and H.-J. Hoehnke, Automaten und Funktoren, Akademie Verlag, Berlin 1975 (the part: 'Allgemeine Algebra der Automaten', by H.-J. Hoehnke).

[002] [3] S. Eilenberg and G.M. Kelly, Closed categories, Proc. Conf. Categorical Algebra (La Jolla, 1965), Springer, New York 1966, 421-562. | Zbl 0192.10604

[003] [4] P.J. Higgins, Algebras with a scheme of operators, Math. Nachr. 27 (1963), 115-132. | Zbl 0117.25903

[004] [5] H.-J. Hoehnke, On partial algebras, Colloq. Soc. J. Bolyai, Vol. 29, 'Universal Algebra; Esztergom (Hungary) 1977', North-Holland, Amsterdam, 1981, 373-412.

[005] [6] G.M. Kelly, On MacLane's conditions for coherence of natural associativities, commutativities, etc, J. Algebra 4 (1964), 397-402. | Zbl 0246.18008

[006] [7] G.M. Kelly and S. MacLane, Coherence in closed categories, + Erratum, Pure Appl. Algebra 1 (1971), 97-140, 219. | Zbl 0212.35001

[007] [8] F.W. Lawvere, Functorial semantics of algebraic theories, Proc. Nat. Acad. Sci. U.S.A. 50 (1963), 869-872. | Zbl 0119.25901

[008] [9] S. MacLane, Natural associativity and commutativity, Rice Univ. Studies 49 (1963), no. 4, 28-46.

[009] [10] J. Schreckenberger, Über die zu monoidalen Kategorien adjungierten Kronecker-Kategorien, Dissertation (A), Päd. Hochschule, Potsdam 1978.

[010] [11] J. Schreckenberger, Über die Einbettung von dht-symmetrischen Kategorien in die Kategorie der partiellen Abbildungen zwischen Mengen, Preprint P-12/80, Zentralinst. f. Math., Akad. d. Wiss. d. DDR, Berlin 1980. | Zbl 0442.18002

[011] [12] J. Schreckenberger, Zur Theorie der dht-symmetrischen Kategorien, Disseration (B), Päd. Hochschule Potsdam, Math.-Naturwiss. Fak., Potsdam 1984.

[012] [13] H.-J. Vogel, Eine kategorientheoretische Sprache zur Beschreibung von Birkhoff-Algebren, Report R-Math-06/84, Inst. f. Math., Akad. d. Wiss. d. DDR, Berlin 1984. | Zbl 0554.18004

[013] [14] H.-J. Vogel, On functors between dht∇ -symmetric categories, Discuss. Math.-Algebra & Stochastic Methods, 18 (1998), 131-147. | Zbl 0921.18005

[014] [15] H.-J. Vogel, On properties of dht∇ -symmetric categories, Contributions to General Algebra 11 (1999), 211-223.