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. Multicategories are also sometimes called operads, or colored operads.

Definition

A (non-symmetric) multicategory consists of
* a collection (often a proper class) of ''objects'';
* for every finite sequence $(X_i)_$ of objects (for von Neumann ordinal $n \in \mathbb$) and object ''Y'', a set of ''morphisms'' from $(X_i)_$ 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 $((X_)_)_$ of objects, a sequence $(Y_j)_$ of objects, and an object ''Z'': if
* for each $j \in m$, ''f''_''j'' is a morphism from $(X_)_$ to ''Y''_''j''; and
* ''g'' is a morphism from $(Y_j)_$ to ''Z'':
then there is a composite morphism $g(f_j)_$ from $(X_)_$ to ''Z''. This must satisfy certain axioms:
* If ''m'' = 1, ''Z'' = ''Y''₀, and ''g'' is the identity morphism for ''Y''₀, then ''g''(''f''₀) = ''f''₀;
* if for each $j \in m$, ''n''_''j'' = 1, $X_ = Y_j$, and ''f''_''j'' is the identity morphism for ''Y''_''j'', then $g(f_j)_ = g$; and
* an associativity condition: if for each $j \in m$ and $i \in n_j$, $e_$ is a morphism from $(W_)_$ to $X_$, then $g\left(f_j(e_)_\right)_ = g(f_j)_(e_)_$ are identical morphisms from $(W_)_$ to ''Z''.

Comcategories

A ''comcategory'' (co-multi-category) is a totally ordered set ''O'' of objects, a set ''A'' of ''multiarrows'' with two functions

$\mathrm:A\rightarrow O,$

$\mathrm:A\rightarrow O^\%,$

where ''O''^% is the set of all finite ordered sequences of elements of ''O''. The dual image of a multiarrow ''f'' may be summarized

$f:\mathrm(f) \Leftarrow \mathrm(f).$

A comcategory C also has a ''multiproduct'' with the usual character of a composition operation. C is said to be associative if there holds a ''multiproduct axiom'' in relation to this operator.

Any multicategory, symmetric ''or'' non-symmetric, together with a total-ordering of the object set, can be made into an equivalent comcategory.

A ''multiorder'' is a comcategory satisfying the following conditions.

* There is at most one multiarrow with given head and ground.
* Each object ''x'' has a unit multiarrow.
* A multiarrow is a unit if its ground has one entry.

Multiorders are a generalization of partial orders (posets), and were first introduced (in passing) by Tom Leinster., Example 2.1.7, page 37

Examples

There is a multicategory whose objects are (small) sets, where a morphism from the sets ''X''₁, ''X''₂, ..., and ''X''_''n'' to the set ''Y'' is an ''n''-ary function,
that is a function from the Cartesian product ''X''₁ × ''X''₂ × ... × ''X''_''n'' to ''Y''.

There is a multicategory whose objects are vector spaces (over the rational numbers, say), where a morphism from the vector spaces ''X''₁, ''X''₂, ..., and ''X''_''n'' to the vector space ''Y'' is a multilinear operator, that is a linear transformation from the tensor product ''X''₁ ⊗ ''X''₂ ⊗ ... ⊗ ''X''_''n'' 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 ''X''₁, ''X''₂, ..., and ''X''_''n'' to the C-object ''Y'' is a C-morphism from the monoidal product of ''X''₁, ''X''₂, ..., and ''X''_''n'' 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.

Examples of multiorders include ''pointed multisets'' , ''integer partitions'' , and ''combinatory separations'' . The triangles (or compositions) of any multiorder are morphisms of a (not necessarily associative) category of ''contractions'' and a comcategory of ''decompositions''. The contraction category for the multiorder of ''multimin partitions'' is the simplest known category of multisets.

Applications

Multicategories are often incorrectly considered to belong to higher category theory, as their original application was the observation that the operators and identities satisfied by higher categories are the objects and multiarrows of a multicategory. The study of ''n''-categories was in turn motivated by applications in algebraic topology and attempts to describe the homotopy theory of higher dimensional manifolds. However it has mostly grown out of this motivation and is now also considered to be part of pure mathematic


The correspondence between contractions and decompositions of triangles in a multiorder allows one to construct an associative algebra called its ''incidence algebra''. Any element that is nonzero on all unit arrows has a compositional inverse, and the ''Möbius function'' of a multiorder is defined as the compositional inverse of the zeta function (constant-one) in its incidence algebra.

History

Multicategories were first introduced under that name by Jim Lambek in "Deductive systems and categories II" (1969). He mentions (p. 108) that he was "told that multicategories have also been studied by eanBenabou and ierreCartier", and indeed Leinster opines that "the idea might have occurred to anyone who knew what both a category and a multilinear map were".

References

*{{cite journal, last1=Garner, first1=Richard, title=Polycategories via pseudo-distributive laws, journal=Advances in Mathematics, date=2008, volume=218, issue=3, pages=781–827, doi=10.1016/j.aim.2008.02.001, doi-access=free, arxiv=math/0606735, s2cid=17057235

Category theory