Introduction to distributive categories

Mathematical Structures in Computer Science - Tập 3 Số 3 - Trang 277-307 - 1993
J.R.B. Cockett1
1Department of Computer Science University of Calgary#TAB#

Tóm tắt

Distributive category theory is the study of categories with two monoidal structures, one of which “distributes” over the other in some manner. When these are the product and coproduct, this distribution is taken to be the lawwhich asserts that the obvious canonical map has an inverse. A distributive category is here taken to mean a category with finite products and binary coproducts such that this law is satisfied.In any distributive category the coproduct of the final object with itself, 1 + 1, forms a boolean algebra. Thus, maps into 1 + 1 provide a boolean logic: if each such map recognizes a unique subobject, the category is a recognizable distributive category. If, furthermore, the category is such that these recognizers classify detachable subobjects (coproduct embeddings), it is an extensive distributive category.Extensive distributive categories can be approached in various ways. For example, recognizable distributive categories, in which coproducts are disjoint or all preinitials are isomorphic, are extensive. Also, a category X having finite products and binary coproducts satisfying the slice equation (due to Schanuel and Lawvere) is extensive. This paper describes a series of embedding theorems. Any distributive category has a full faithful embedding into a recognizable distributive category. Any recognizable distributive category can be "solidified" faithfully to produce an extensive distributive category. Any extensive distributive category can be embedded into a topos.A peculiar source of extensive distributive categories is the coproduct completion of categories with familial finite products. In particular, this includes the coproduct completion of cartesian categories, which is serendipitously, therefore, also the distributive completion. Familial distributive categories can be characterized as distributive categories for which every object has a finite decomposition into indecomposables.

Từ khóa


Tài liệu tham khảo

10.1007/978-1-4612-9839-7

Johnstone, 1977, Topos theory

Grothendiek A. and Verdier J. L. (1972) Théorie des topos, (SGA 4, exposé I-IV). Second edition. Springer- Verlag Lecture Notes in Mathematics 269–270.

Diers, 1985, Categories of boolean sheaves of simple algebras, Springer-Verlag Lecture Notes in Mathematics, 1187

Gabriel, 1967, Ergebnisse der Mathematik und Ihre Grenzgebiete, New Series, 35

Cockett, 1991, IV Higher Order Workshop, Banff 1990, 190

Barr, 1985, Grundlehren der mathematischen Wis-senschaften, 278

Sydney Category Seminars (1990) Sydney category seminar abstracts.

Lintner, 1976, A remark on Mackey-functors, Manuscripta math, 18, 275

10.1080/00927878808823693

Sydney Category Seminars (1988) Sydney category seminar abstracts.

Cockett J. R. B. (1989) Distributive logic, University of Tennessee, Department of Computer Science, Technical Report CS-89–01.

Dress, 1973, Springer-Verlag Lecture Notes in Mathematics, 342, 183

Thông tin
Thông tin xuất bản

Mathematical Structures in Computer Science

Tập 3 Số 3

277-307

Thông tin tác giả