Classical Distributive Restriction Categories
Theory and applications of categories, Hofstra Festschrift, Tome 42 (2024), pp. 102-144.

Voir la notice de l'article provenant de la source Theory and Applications of Categories website

In the category of sets and partial functions, PAR, while the disjoint union ⊔ is the usual categorical coproduct, the Cartesian product × becomes a restriction categorical analogue of the categorical product: a restriction product. Nevertheless, PAR does have a usual categorical product as well in the form A & B := A ⊔ B ⊔ (A × B). Surprisingly, asking that a distributive restriction category (a restriction category with restriction products × and coproducts ⊕) has A & B a categorical product is enough to imply that the category is a classical restriction category. This is a restriction category which has joins and relative complements and, thus, supports classical Boolean reasoning. The first and main observation of the paper is that a distributive restriction category is classical if and only if A & B := A ⊕ B ⊕ (A × B) is a categorical product in which case we call & the "classical" product.In fact, a distributive restriction category has a categorical product if and only if it is a classified restriction category. This is in the sense that every map A → B factors uniquely through a total map A → B ⊕ 1, where 1 is the restriction terminal object. This implies the second significant observation of the paper, namely, that a distributive restriction category has a classical product if and only if it is the Kleisli category of the exception monad _ ⊕ 1 for an ordinary distributive category.Thus having a classical product has a significant structural effect on a distributive restriction category. In particular, the classical product not only provides an alternative axiomatization for being classical but also for being the Kleisli category of the exception monad on an ordinary distributive category.
Publié le :
Classification : 18D99, 06D75, 06E75
Keywords: Restriction Categories, Distributive Restriction Categories, Classical Restriction Categories, Classical Products, Classified Restriction Categories
@article{TAC_2024_42_a5,
     author = {Robin Cockett and Jean-Simon Pacaud Lemay},
     title = {Classical {Distributive} {Restriction} {Categories}},
     journal = {Theory and applications of categories},
     pages = {102--144},
     publisher = {mathdoc},
     volume = {42},
     year = {2024},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/TAC_2024_42_a5/}
}
TY  - JOUR
AU  - Robin Cockett
AU  - Jean-Simon Pacaud Lemay
TI  - Classical Distributive Restriction Categories
JO  - Theory and applications of categories
PY  - 2024
SP  - 102
EP  - 144
VL  - 42
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TAC_2024_42_a5/
LA  - en
ID  - TAC_2024_42_a5
ER  - 
%0 Journal Article
%A Robin Cockett
%A Jean-Simon Pacaud Lemay
%T Classical Distributive Restriction Categories
%J Theory and applications of categories
%D 2024
%P 102-144
%V 42
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TAC_2024_42_a5/
%G en
%F TAC_2024_42_a5
Robin Cockett; Jean-Simon Pacaud Lemay. Classical Distributive Restriction Categories. Theory and applications of categories, Hofstra Festschrift, Tome 42 (2024), pp. 102-144. http://geodesic.mathdoc.fr/item/TAC_2024_42_a5/