Product category

In the mathematical field of category theory, the product of two categories C and D, denoted and called a product category, is an extension of the concept of the Cartesian product of two sets.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 3 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 the mathematical field of category theory, the product of two categories C and D, denoted and called a product category, is an extension of the concept of the Cartesian product of two sets. Product categories are used to define bifunctors and multifunctors.

Definition

The product category has: as objects: pairs of objects , where A is an object of C and B of D; as arrows from to : pairs of arrows , where is an arrow of C and is an arrow of D; as composition, component-wise composition from the contributing categories: ; as identities, pairs of identities from the contributing categories: 1 (A, B) = (1 A , 1 B ). A product of a family of categories is defined exactly the same way. Just like for sets, a product of a family of categories is characterized by the following universal property.

Given categories C_i indexed by a set I , P = \prod C_i, p_j : P \to C_j, j \in I satisfy: given a family of functors f_i : D \to C_i , there exists a unique functor f : D \to P such that f_j = p_j \circ f for each j \in I . Put in another way, a product of a family of small categories is exactly the categorical product of them in the category of small categories \mathsf{Cat} . Thus, for example, \textstyle \mathsf{Fct}(A, \prod_i B_i) \simeq \prod_i \mathsf{Fct}(A, B_i) where \mathsf{Fct} denotes a functor category.

(f \times g)(x, x') = (f(x), g(x')) for a pair of objects or morphisms x, x' . (This product may also be characterized by the universal property similar to that for categories.) This way, we get the functor \times : \mathsf{Cat} \times \mathsf{Cat} \to \mathsf{Cat}.

It satisfies the tensor-hom adjunction in the sense \operatorname{Hom}_{\mathsf{Cat}}(A \times B, C) \simeq \operatorname{Hom}_{\mathsf{Cat}}(A, \mathsf{Fct}(B, C)) where \mathsf{Fct} denotes a functor category. h(\cdot, 0) = f, \, h(\cdot, 1) = g , where \underline{2} = \{ 0, 1 \} is the category with two objects and the non-identity morphism \rightsquigarrow: 0 \to 1 . Intuitively, h is a non-invertible homotopy from f to g . Indeed, define h by, for x : a \to b in C , h(x, \operatorname{id}_0) = f(x), \, h(x, \operatorname{id}_1) = g(x), \, h(x, \rightsquigarrow) = g(x) \circ \varphi_a = \varphi_b \circ f(x). Conversely, given h : C \times \underline{2} \to D , we get f, g, \varphi by f = h(\cdot, 0), \, g = h(\cdot, 1) and \varphi_a = h(\operatorname{id}_a, \rightsquigarrow) . defined by f^* g = g \circ f . On the other hand, \operatorname{Hom}(a, -) : C \to \mathsf{Set} is defined by pushforward; i.e., f \mapsto f_* = f \circ - .

Clearly, these two functors commute (the associativity of composition) and so, by the proposition, we get the functor called the Hom functor \operatorname{Hom}(-, -) : C^{op} \times C \to \mathsf{Set}, which is explicitly given as: (f, g) \mapsto (h \mapsto g \circ h \circ f). There is a similar result for natural transformations between bifunctors: {{math_theorem|name=Proposition|math_statement= Let F, G : A, B \to C be bifunctors and \alpha = \{ \alpha_{a, b} : F(a, b) \to G(a, b) \mid a \in \operatorname{Ob}(A), b \in \operatorname{Ob}(B) \} a family of morphisms. Then \alpha : F \to G is a natural transformation if and only if it is natural in the first variable and the second variable separately; i.e., for each object b in B , \alpha_{-, b} : F(-, b) \to G(-, b) is a natural transformation and similarly in the second variable.}}

References

Definition 1.6.5 in

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

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.