Premonoidal category: Difference between revisions

From testwiki
Jump to navigation Jump to search
imported>BunnysBot
Fix CW Errors with GenFixes (T1)
 
(No difference)

Latest revision as of 15:24, 11 December 2024

Template:Sources exist In category theory, a premonoidal category[1] is a generalisation of a monoidal category where the monoidal product need not be a bifunctor, but only to be functorial in its two arguments separately. This is in analogy with the concept of separate continuity in topology.

Premonoidal categories naturally arise in theoretical computer science as the Kleisli categories of strong monads.[2] They also have a graphical language given by string diagrams with an extra wire going through each box so that they cannot be reordered.[3][4][5]

Funny tensor product

The category of small categories 𝐂𝐚𝐭 is a closed monoidal category in exactly two ways: with the usual categorical product and with the funny tensor product.[6] Given two categories C and D, let CD be the category with functors F,G:CD as objects and unnatural transformations α:FG as arrows, i.e. families of morphisms {αX:F(X)G(X)}XC which do not necessarily satisfy the condition for a natural transformation.

The funny tensor product is the left adjoint of unnatural transformations, i.e. there is a natural isomorphism 𝐂𝐚𝐭(C  D,D)𝐂𝐚𝐭(C,DD) for currying. It can be defined explicitly as the pushout of the span (C0×D)(C×D)(C×D0) where C0,D0 are the discrete categories of objects of C,D and the two functors are inclusions. In the case of groups seen as one-object categories, this is called the free product.

Sesquicategories

The same way we can define a monoidal category as a one-object 2-category, i.e. an enriched category over (𝐂𝐚𝐭,×) with the Cartesian product as monoidal structure, we can define a premonoidal category as a one-object sesquicategory,[7] i.e. a category enriched over (𝐂𝐚𝐭,) with the funny tensor product as monoidal structure. This is called a sesquicategory (literally, "one-and-a-half category") because it is like a 2-category without the interchange law (α0β)1(γ0δ)=(α1γ)0(β1δ).

References