Fix a category Let and be objects of A product of and is an object typically denoted equipped with a pair of morphisms satisfying the followinguniversal property:
For every object and every pair of morphisms there exists a unique morphism such that the following diagramcommutes:
Universal property of the product
Whether a product exists may depend on or on and If it does exist, it is uniqueup tocanonical isomorphism, because of the universal property, so one may speak ofthe product. This has the following meaning: if is another product, there exists a unique isomorphism such that and.
The morphisms and are called thecanonical projections orprojection morphisms; the letter alliterates with projection. Given and the unique morphism is called theproduct of morphisms and and may be denoted,, or.
The product is a special case of alimit. This may be seen by using adiscrete category (a family of objects without any morphisms, other than their identity morphisms) as thediagram required for the definition of the limit. The discrete objects will serve as the index of the components and projections. If we regard this diagram as a functor, it is a functor from the index set considered as a discrete category. The definition of the product then coincides with the definition of the limit, being acone and projections being the limit (limiting cone).
Just as the limit is a special case of theuniversal construction, so is the product. Starting with the definition given for theuniversal property of limits, take as the discrete category with two objects, so that is simply theproduct category Thediagonal functor assigns to each object theordered pair and to each morphism the pair The product in is given by auniversal morphism from the functor to the object in This universal morphism consists of an object of and a morphism which contains projections.
In thecategory of sets, the product (in the category theoretic sense) is the Cartesian product. Given a family of sets the product is defined aswith the canonical projectionsGiven any set with a family of functions the universal arrow is defined by
In thecategory of relations, the product is given by thedisjoint union. (This may come as a bit of a surprise given that the category of sets is asubcategory of the category of relations.)
Apartially ordered set can be treated as a category, using the order relation as the morphisms. In this case the products andcoproducts correspond to greatest lower bounds (meets) and least upper bounds (joins).
An example in which the product does not exist: In the category of fields, the product does not exist, since there is no field with homomorphisms to both and
Another example: Anempty product (that is, is theempty set) is the same as aterminal object, and some categories, such as the category ofinfinite groups, do not have a terminal object: given any infinite group there are infinitely many morphisms so cannot be terminal.
If is a set such that all products for families indexed with exist, then one can treat each product as afunctor[3] How this functor maps objects is obvious. Mapping of morphisms is subtle, because the product of morphisms defined above does not fit. First, consider the binary product functor, which is abifunctor. For we should find a morphism We choose This operation on morphisms is calledCartesian product of morphisms.[4] Second, consider the general product functor. For families we should find a morphism We choose the product of morphisms
A category where every finite set of objects has a product is sometimes called aCartesian category[4](although some authors use this phrase to mean "a category with all finite limits").
The product isassociative. Suppose is a Cartesian category, product functors have been chosen as above, and denotes a terminal object of We then havenatural isomorphismsThese properties are formally similar to those of a commutativemonoid; a Cartesian category with its finite products is an example of asymmetric monoidal category.
For any objects of a category with finite products and coproducts, there is acanonical morphism where the plus sign here denotes thecoproduct. To see this, note that the universal property of the coproduct guarantees the existence of unique arrows filling out the following diagram (the induced arrows are dashed):
The universal property of the product then guarantees a unique morphism induced by the dashed arrows in the above diagram. Adistributive category is one in which this morphism is actually an isomorphism. Thus in a distributive category, there is the canonical isomorphism
Categorical pullback – Most general completion of a commutative square given two morphisms with same codomainPages displaying short descriptions of redirect targets
Barr, Michael; Charles Wells (1999).Category Theory for Computing Science(PDF). Les Publications CRM Montreal (publication PM023). Archived fromthe original(PDF) on 2016-03-04. Retrieved2016-03-21. Chapter 5.
Definition 2.1.1 inBorceux, Francis (1994).Handbook of categorical algebra. Encyclopedia of mathematics and its applications 50–51, 53 [i.e. 52]. Vol. 1. Cambridge University Press. p. 39.ISBN0-521-44178-1.