Multicategory

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 X1X2 ⊗ ... ⊗ 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


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • multicategory — noun A generalization of the concept of category that allows morphisms of multiple arity …   Wiktionary

  • Binary function — In mathematics, a binary function, or function of two variables, is a function which takes two inputs. Precisely stated, a function f is binary if there exists sets X, Y, Z such that:,f colon X imes Y ightarrow Zwhere X imes Y is the Cartesian… …   Wikipedia

  • List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… …   Wikipedia

  • Operad theory — is a field of abstract algebra concerned with prototypical algebras that model properties such as commutativity or anticommutativity as well as various amounts of associativity. Operads generalize the various associativity properties already… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”