Skip to main content
×
Home
    • Aa
    • Aa

Restriction categories III: colimits, partial limits and extensivity

  • ROBIN COCKETT (a1) and STEPHEN LACK (a2)
Abstract

A restriction category is an abstract formulation for a category of partial maps, defined in terms of certain specified idempotents called the restriction idempotents. All categories of partial maps are restriction categories; conversely, a restriction category is a category of partial maps if and only if the restriction idempotents split. Restriction categories facilitate reasoning about partial maps as they have a purely algebraic formulation.

In this paper we consider colimits and limits in restriction categories. As the notion of restriction category is not self-dual, we should not expect colimits and limits in restriction categories to behave in the same manner. The notion of colimit in the restriction context is quite straightforward, but limits are more delicate. The suitable notion of limit turns out to be a kind of lax limit, satisfying certain extra properties.

Of particular interest is the behaviour of the coproduct, both by itself and with respect to partial products. We explore various conditions under which the coproducts are ‘extensive’ in the sense that the total category (of the related partial map category) becomes an extensive category. When partial limits are present, they become ordinary limits in the total category. Thus, when the coproducts are extensive we obtain as the total category a lextensive category. This provides, in particular, a description of the extensive completion of a distributive category.

Copyright
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

A. Bucalo , C. Führmann and A. Simpson (1999) Equational lifting monads. In: CTCS'99: Conference on Category Theory and Computer Science (Edinburgh). Electron. Notes Theor. Comput. Sci. 29 Paper No. 29004.

A. Carboni (1991) Matrices, relations, and group representations. J. Algebra 136 497529.

A. Carboni , S. Lack and R. F. C. Walters (1993) Introduction to extensive and distributive categories. J. Pure Appl. Algebra 84 145158.

J. R. B. Cockett and S. Lack (2002) Restriction categories I: Categories of partial maps. Theoretical Computer Science 270 223259.

J. R. B. Cockett and S. Lack (2003) Restriction categories II: Partial map classification. Theoretical Computer Science 294 61102.

P.-L. Curien and A. Obtulowicz (1989) Partiality, Cartesian closedness, and toposes. Inform. and Comput. 80 5095.

R. A. Di Paola and A. Heller (1987) Dominical categories: recursion theory without elements. J. Symbolic Logic 52 595635.

A. Kock (1972) Strong functors and monoidal monads. Arch. Math. 23 113120.

S. Mac Lane (1971) Categories for the Working Mathematician, Springer-Verlag.

E. P. Robinson and G. Rosolini (1988) Categories of partial maps. Information and Computation 79 94130.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Mathematical Structures in Computer Science
  • ISSN: 0960-1295
  • EISSN: 1469-8072
  • URL: /core/journals/mathematical-structures-in-computer-science
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 14 *
Loading metrics...

Abstract views

Total abstract views: 85 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 25th September 2017. This data will be updated every 24 hours.