Categories with finite limits and stable binary coproducts can be subdirectly decomposed (Q1192251)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Categories with finite limits and stable binary coproducts can be subdirectly decomposed
scientific article

    Statements

    Categories with finite limits and stable binary coproducts can be subdirectly decomposed (English)
    0 references
    27 September 1992
    0 references
    This article shows nicely that it pays to take application-induced constraints seriously. The application here is theoretical computer science, more precisely the semantics of programming languages. The initial categories that are gaining importance as term models in this area, besides being finitely complete, preferably ought to have binary coproducts that are pullback-stable and ``disjoint''. However, disjointness depends on the existence of an initial object which is usually absent in real life models. For a categorically-minded computer scientist this presents a real challenge. The author meets it by showing that the categories of interest can be subdirectly decomposed into a distribution lattice and a distributive category (as introduced by Lawvere and Schanuel, and lately of increasing importance is categorical computer science), which has the desired properties. Here category theory is applied to a real computer science problem in a non-superficial way, demonstrating the value of serious dialogue between both disciplines.
    0 references
    0 references
    subdirect decomposition
    0 references
    finitely complete category
    0 references
    pullback-stable binary coproducts
    0 references
    semantics of programming languages
    0 references
    term models
    0 references
    initial object
    0 references
    distributive category
    0 references