- Multicategory
-
In mathematics (especially category theory), a multicategory is a generalization of the concept of category that allows morphisms of multiple arity. If morphisms in a category are viewed as analogous to functions, then morphisms in a multicategory are analogous to functions of several variables.
Definition
A multicategory consists of
- a collection (often a proper class) of objects;
- for every finite sequence (X1, X2, ..., Xn) of objects (for n := 0, 1, 2, ...) and object Y, a set of morphisms from X1, X2, ..., and Xn to Y; and
- for every object X, a special identity morphism (with n := 1) from X to X.
Additionally, there are composition operations: Given a sequence of sequences (X1,1, X1,2, ..., X1,n1; X2,1, X2,2, ..., X2,n2; ...; Xm,1, Xm,2, ..., Xm,nm) of objects, a sequence (Y1, Y2, ..., Ym) of objects, and an object Z: if
- f1 is a morphism from X1,1, X1,2, ..., and X1,n to Y1;
- f2 is a morphism from X2,1, X2,2, ..., and X2,n to Y2;
- ...;
- fm is a morphism from Xm,1, Xm,2, ..., and Xm,n to Ym; and
- g is a morphism from Y1, Y2, ..., and Ym to Z:
then there is a composite morphism g(f1, f2, ..., fm) from X1,1, X1,2, ..., X1,n1, X2,1, X2,2, ..., X2,n2, ..., Xm,1, Xm,2, ..., and Xm,nm to Z. This must satisfy certain axioms:
- If m is 1, Z is Y, and g is the identity morphism for Y, then g(f) must equal f;
- if n1 is 1, n2 is 1, ..., nm is 1, X1 is Y1, X2 is Y2, ..., Xm is Ym, f1 is the identity morphism for Y1, f2 is the identity morphism for Y2, ..., and fm is the identity morphism for Ym, then g(f1, f2, ..., fm) must equal g; and
- an associativity condition (involving a further level of composition) that takes a long time to write down.
Examples
There is a multicategory whose objects are (small) sets, where a morphism from the sets X1, X2, ..., and Xn to the set Y is an n-ary function, that is a function from the Cartesian product X1 × X2 × ... × Xn to Y.
There is a multicategory whose objects are vector spaces (over the rational numbers, say), where a morphism from the vector spaces X1, X2, ..., and Xn to the vector space Y is a multilinear operator, that is a linear transformation from the tensor product X1 ⊗ X2 ⊗ ... ⊗ Xn to Y.
More generally, given any monoidal category C, there is a multicategory whose objects are objects of C, where a morphism from the C-objects X1, X2, ..., and Xn to the C-object Y is a C-morphism from the monoidal product of X1, X2, ..., and Xn to Y.
An operad is a multicategory with one unique object; except in degenerate cases, such a multicategory does not come from a monoidal category. (The term "operad" is often reserved for symmetric multicategories; terminology varies. [1])
References
- Tom Leinster (2004). Higher Operads, Higher Categories. Cambridge University Press. http://www.maths.gla.ac.uk/~tl/book.html.
Categories:
Wikimedia Foundation. 2010.