my-server
← Wiki Redirected from Bifunctor

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. 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<sub>(A, B)</sub> = (1<sub>A</sub>, 1<sub>B</sub>).

A product of a family of categories is defined exactly the same way.

Universal property

Just like for sets, a product of a family of categories is characterized by the following universal property. Given categories indexed by a set , satisfy:

given a family of functors , there exists a unique functor such that for each .

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 . Thus, for example,

Functoriality

Given two functors , the product is defined component-wise; that is,

for a pair of objects and a pair of morphisms . (This product may also be characterized by the universal property similar to that for categories.) This way, we get the functor

It satisfies the tensor-hom adjunction in the sense

where denotes a functor category.

Example: C × 2

Let be functors. Suppose there is a natural transformation . Then determines the functor

such that

,

where is the category with two objects and the non-identity morphism . Intuitively, h is a non-invertible homotopy from to . Indeed, define by, for in ,

Conversely, given , we get by and .

Bifunctor

A functor whose domain is a product category is called a bifunctor. A bifunctor can be defined in each variable separately in the following sense:

For example, consider . For each fixed in , we have the functor

by pullback; i.e., goes to the function

defined by . On the other hand, is defined by pushforward; i.e., . Clearly, these two functors commute (the associativity of composition) and so, by the proposition, we get the functor called the Hom functor

which is explicitly given as:

There is a similar result for natural transformations between bifunctors:

References

  • Definition 1.6.5 in