Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Product (category theory)

From Wikipedia, the free encyclopedia
Generalized object in category theory
Not to be confused withProduct category.

Incategory theory, theproduct of two (or more)objects in acategory is a notion designed to capture the essence behind constructions in other areas ofmathematics such as theCartesian product ofsets, thedirect product ofgroups orrings, and theproduct oftopological spaces. Essentially, the product of afamily of objects is the "most general" object which admits amorphism to each of the given objects.

Definition

[edit]

Product of two objects

[edit]

Fix a categoryC.{\displaystyle C.} LetX1{\displaystyle X_{1}} andX2{\displaystyle X_{2}} be objects ofC.{\displaystyle C.} A product ofX1{\displaystyle X_{1}} andX2{\displaystyle X_{2}} is an objectX,{\displaystyle X,} typically denotedX1×X2,{\displaystyle X_{1}\times X_{2},} equipped with a pair of morphismsπ1:XX1,{\displaystyle \pi _{1}:X\to X_{1},}π2:XX2{\displaystyle \pi _{2}:X\to X_{2}} satisfying the followinguniversal property:

Whether a product exists may depend onC{\displaystyle C} or onX1{\displaystyle X_{1}} andX2.{\displaystyle X_{2}.} 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: ifX,π1,π2{\displaystyle X',\pi _{1}',\pi _{2}'} is another product, there exists a unique isomorphismh:XX1×X2{\displaystyle h:X'\to X_{1}\times X_{2}} such thatπ1=π1h{\displaystyle \pi _{1}'=\pi _{1}\circ h} andπ2=π2h{\displaystyle \pi _{2}'=\pi _{2}\circ h}.

The morphismsπ1{\displaystyle \pi _{1}} andπ2{\displaystyle \pi _{2}} are called thecanonical projections orprojection morphisms; the letterπ{\displaystyle \pi } alliterates with projection. GivenY{\displaystyle Y} andf1,{\displaystyle f_{1},}f2,{\displaystyle f_{2},} the unique morphismf{\displaystyle f} is called theproduct of morphismsf1{\displaystyle f_{1}} andf2{\displaystyle f_{2}} and may be denotedf1,f2{\displaystyle \langle f_{1},f_{2}\rangle },f1×f2{\displaystyle f_{1}\times f_{2}}, orf1f2{\displaystyle f_{1}\otimes f_{2}}.

Product of an arbitrary family

[edit]

Instead of two objects, we can start with an arbitrary family of objectsindexed by a setI.{\displaystyle I.}

Given a family(Xi)iI{\displaystyle \left(X_{i}\right)_{i\in I}} of objects, aproduct of the family is an objectX{\displaystyle X} equipped with morphismsπi:XXi,{\displaystyle \pi _{i}:X\to X_{i},} satisfying the following universal property:

The product is denotediIXi.{\displaystyle \prod _{i\in I}X_{i}.} IfI={1,,n},{\displaystyle I=\{1,\ldots ,n\},} then it is denotedX1××Xn{\displaystyle X_{1}\times \cdots \times X_{n}} and the product of morphisms is denotedf1,,fn.{\displaystyle \langle f_{1},\ldots ,f_{n}\rangle .}

Equational definition

[edit]

Alternatively, the product may be defined through equations. So, for example, for the binary product:

As a limit

[edit]

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 setI{\displaystyle I} considered as a discrete category. The definition of the product then coincides with the definition of the limit,{f}i{\displaystyle \{f\}_{i}} being acone and projections being the limit (limiting cone).

Universal property

[edit]

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, takeJ{\displaystyle \mathbf {J} } as the discrete category with two objects, so thatCJ{\displaystyle \mathbf {C} ^{\mathbf {J} }} is simply theproduct categoryC×C.{\displaystyle \mathbf {C} \times \mathbf {C} .} Thediagonal functorΔ:CC×C{\displaystyle \Delta :\mathbf {C} \to \mathbf {C} \times \mathbf {C} } assigns to each objectX{\displaystyle X} theordered pair(X,X){\displaystyle (X,X)} and to each morphismf{\displaystyle f} the pair(f,f).{\displaystyle (f,f).} The productX1×X2{\displaystyle X_{1}\times X_{2}} inC{\displaystyle C} is given by auniversal morphism from the functorΔ{\displaystyle \Delta } to the object(X1,X2){\displaystyle \left(X_{1},X_{2}\right)} inC×C.{\displaystyle \mathbf {C} \times \mathbf {C} .} This universal morphism consists of an objectX{\displaystyle X} ofC{\displaystyle C} and a morphism(X,X)(X1,X2){\displaystyle (X,X)\to \left(X_{1},X_{2}\right)} which contains projections.

Examples

[edit]

In thecategory of sets, the product (in the category theoretic sense) is the Cartesian product. Given a family of setsXi{\displaystyle X_{i}} the product is defined asiIXi:={(xi)iI:xiXi for all iI}{\displaystyle \prod _{i\in I}X_{i}:=\left\{\left(x_{i}\right)_{i\in I}:x_{i}\in X_{i}{\text{ for all }}i\in I\right\}}with the canonical projectionsπj:iIXiXj,πj((xi)iI):=xj.{\displaystyle \pi _{j}:\prod _{i\in I}X_{i}\to X_{j},\quad \pi _{j}\left(\left(x_{i}\right)_{i\in I}\right):=x_{j}.}Given any setY{\displaystyle Y} with a family of functionsfi:YXi,{\displaystyle f_{i}:Y\to X_{i},} the universal arrowf:YiIXi{\displaystyle f:Y\to \prod _{i\in I}X_{i}} is defined byf(y):=(fi(y))iI.{\displaystyle f(y):=\left(f_{i}(y)\right)_{i\in I}.}

Other examples:

Discussion

[edit]

An example in which the product does not exist: In the category of fields, the productQ×Fp{\displaystyle \mathbb {Q} \times F_{p}} does not exist, since there is no field with homomorphisms to bothQ{\displaystyle \mathbb {Q} } andFp.{\displaystyle F_{p}.}

Another example: Anempty product (that is,I{\displaystyle I} 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 groupG{\displaystyle G} there are infinitely many morphismsZG,{\displaystyle \mathbb {Z} \to G,} soG{\displaystyle G} cannot be terminal.

IfI{\displaystyle I} is a set such that all products for families indexed withI{\displaystyle I} exist, then one can treat each product as afunctorCIC.{\displaystyle \mathbf {C} ^{I}\to \mathbf {C} .}[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. Forf1:X1Y1,f2:X2Y2{\displaystyle f_{1}:X_{1}\to Y_{1},f_{2}:X_{2}\to Y_{2}} we should find a morphismX1×X2Y1×Y2.{\displaystyle X_{1}\times X_{2}\to Y_{1}\times Y_{2}.} We choosef1π1,f2π2.{\displaystyle \left\langle f_{1}\circ \pi _{1},f_{2}\circ \pi _{2}\right\rangle .} This operation on morphisms is calledCartesian product of morphisms.[4] Second, consider the general product functor. For families{X}i,{Y}i,fi:XiYi{\displaystyle \left\{X\right\}_{i},\left\{Y\right\}_{i},f_{i}:X_{i}\to Y_{i}} we should find a morphismiIXiiIYi.{\displaystyle \prod _{i\in I}X_{i}\to \prod _{i\in I}Y_{i}.} We choose the product of morphisms{fiπi}i.{\displaystyle \left\{f_{i}\circ \pi _{i}\right\}_{i}.}

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. SupposeC{\displaystyle C} is a Cartesian category, product functors have been chosen as above, and1{\displaystyle 1} denotes a terminal object ofC.{\displaystyle C.} We then havenatural isomorphismsX×(Y×Z)(X×Y)×ZX×Y×Z,{\displaystyle X\times (Y\times Z)\simeq (X\times Y)\times Z\simeq X\times Y\times Z,}X×11×XX,{\displaystyle X\times 1\simeq 1\times X\simeq X,}X×YY×X.{\displaystyle X\times Y\simeq Y\times X.}These properties are formally similar to those of a commutativemonoid; a Cartesian category with its finite products is an example of asymmetric monoidal category.

Distributivity

[edit]
Main article:Distributive category

For any objectsX,Y, and Z{\displaystyle X,Y,{\text{ and }}Z} of a category with finite products and coproducts, there is acanonical morphismX×Y+X×ZX×(Y+Z),{\displaystyle X\times Y+X\times Z\to X\times (Y+Z),} where the plus sign here denotes thecoproduct. To see this, note that the universal property of the coproductX×Y+X×Z{\displaystyle X\times Y+X\times Z} guarantees the existence of unique arrows filling out the following diagram (the induced arrows are dashed):

The universal property of the productX×(Y+Z){\displaystyle X\times (Y+Z)} then guarantees a unique morphismX×Y+X×ZX×(Y+Z){\displaystyle X\times Y+X\times Z\to X\times (Y+Z)} 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 isomorphismX×(Y+Z)(X×Y)+(X×Z).{\displaystyle X\times (Y+Z)\simeq (X\times Y)+(X\times Z).}

See also

[edit]

References

[edit]
  1. ^Lambek J., Scott P. J. (1988).Introduction to Higher-Order Categorical Logic. Cambridge University Press. p. 304.
  2. ^Qiaochu Yuan (June 23, 2012)."Banach spaces (and Lawvere metrics, and closed categories)".Annoying Precision.
  3. ^Lane, S. Mac (1988).Categories for the working mathematician (1st ed.). New York: Springer-Verlag. p. 37.ISBN 0-387-90035-7.
  4. ^abMichael Barr, Charles Wells (1999).Category Theory – Lecture Notes for ESSLLI. p. 62. Archived fromthe original on 2011-04-13.

External links

[edit]
Key concepts
Key concepts
Universal constructions
Limits
Colimits
Algebraic categories
Constructions on categories
A simple triangular commutative diagram
Key concepts
n-categories
Weakn-categories
Strictn-categories
Categorified concepts
Retrieved from "https://en.wikipedia.org/w/index.php?title=Product_(category_theory)&oldid=1320831397"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp