Multicategory

In mathematics (especially category theory), a multicategory is a generalization of the concept of category that allows morphisms of multiple arity.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

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. for every finite sequence (X_i)_{i \in [n]} of objects ( [n] = \{0,1,2,...,n\} ) and every object Y, a set of morphisms from (X_i)_{i \in n} 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_{ij})_{i \in n_j})_{j \in m} of objects, a sequence (Y_j)_{j \in m} of objects, and an object Z: if for each j \in m , f j is a morphism from (X_{ij})_{i \in n_j} to Y j ; and g is a morphism from (Y_j)_{j \in m} to Z: then there is a composite morphism g(f_j)_{j \in m} from (X_{ij})_{i \in n_j, j \in m} to Z. This must satisfy certain axioms: If m = 1, Z = Y 0 , and g is the identity morphism for Y 0 , then g(f 0 ) = f 0 ; if for each j \in m , n j = 1, X_{0j} = Y_j , and f j is the identity morphism for Y j , then g(f_j)_{j \in m} = g ; and an associativity condition: if for each j \in m and i \in n_j , e_{ij} is a morphism from (W_{hij})_{h \in o_{ij}} to X_{ij} , then g\left(f_j(e_{ij})_{i \in n_j}\right)_{j \in m} = g(f_j)_{j \in m}(e_{ij})_{i \in n_j, j \in m} are identical morphisms from (W_{hij})_{h \in o_{ij}, i \in n_j, j \in m} to Z.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1356937048 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.