Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Universal property

From Wikipedia, the free encyclopedia
(Redirected fromUniversal mapping property)
For other uses, seeUniversal (disambiguation).
Characterizing property of mathematical constructions
The typical diagram of the definition of a universal morphism.

Inmathematics, more specifically incategory theory, auniversal property is a property that characterizesup to anisomorphism the result of some constructions. Thus, universal properties can be used for defining some objects independently from the method chosen for constructing them. For example, the definitions of theintegers from thenatural numbers, of therational numbers from the integers, of thereal numbers from the rational numbers, and ofpolynomial rings from thefield of their coefficients can all be done in terms of universal properties. In particular, the concept of universal property allows a simple proof that allconstructions of real numbers are equivalent: it suffices to prove that they satisfy the same universal property.

Technically, a universal property is defined in terms ofcategories andfunctors by means of auniversal morphism (see§ Formal definition, below). Universal morphisms can also be thought more abstractly asinitial or terminal objects of acomma category (see§ Connection with comma categories, below).

Universal properties occur almost everywhere in mathematics, and the use of the concept allows the use of general properties of universal properties for easily proving some properties that would need boring verifications otherwise. For example, given acommutative ringR, thefield of fractions of thequotient ring ofR by aprime idealp can be identified with theresidue field of thelocalization ofR atp; that isRp/pRpFrac(R/p){\displaystyle R_{p}/pR_{p}\cong \operatorname {Frac} (R/p)} (all these constructions can be defined by universal properties).

Other objects that can be defined by universal properties include: allfree objects,direct products anddirect sums,free groups,free lattices,Grothendieck group,completion of a metric space,completion of a ring,Dedekind–MacNeille completion,product topologies,Stone–Čech compactification,tensor products,inverse limit anddirect limit,kernels andcokernels,quotient groups,quotient vector spaces, and otherquotient spaces.

Motivation

[edit]

Before giving a formal definition of universal properties, we offer some motivation for studying such constructions.

  • The concrete details of a given construction may be messy, but if the construction satisfies a universal property, one can forget all those details: all there is to know about the construction is already contained in the universal property. Proofs often become short and elegant if the universal property is used rather than the concrete details. For example, thetensor algebra of avector space is slightly complicated to construct, but much easier to deal with by its universal property.
  • Universal properties define objects uniquely up to a uniqueisomorphism.[1] Therefore, one strategy to prove that two objects are isomorphic is to show that they satisfy the same universal property.
  • Universal constructions are functorial in nature: if one can carry out the construction for every object in a categoryC then one obtains afunctor onC. Furthermore, this functor is aright or left adjoint to the functorU used in the definition of the universal property.[2]
  • Universal properties occur everywhere in mathematics. By understanding their abstract properties, one obtains information about all these constructions and can avoid repeating the same analysis for each individual instance.

Formal definition

[edit]

To understand the definition of a universal construction, it is important to look at examples. Universal constructions were not defined out of thin air, but were rather defined after mathematicians began noticing a pattern in many mathematical constructions (see Examples below). Hence, the definition may not make sense to one at first, but will become clear when one reconciles it with concrete examples.

LetF:CD{\displaystyle F:{\mathcal {C}}\to {\mathcal {D}}} be a functor between categoriesC{\displaystyle {\mathcal {C}}} andD{\displaystyle {\mathcal {D}}}. In what follows, letX{\displaystyle X} be an object ofD{\displaystyle {\mathcal {D}}},A{\displaystyle A} andA{\displaystyle A'} be objects ofC{\displaystyle {\mathcal {C}}}, andh:AA{\displaystyle h:A\to A'} be a morphism inC{\displaystyle {\mathcal {C}}}.

Then, the functorF{\displaystyle F} mapsA{\displaystyle A},A{\displaystyle A'} andh{\displaystyle h} inC{\displaystyle {\mathcal {C}}} toF(A){\displaystyle F(A)},F(A){\displaystyle F(A')} andF(h){\displaystyle F(h)} inD{\displaystyle {\mathcal {D}}}.

Auniversal morphism fromX{\displaystyle X} toF{\displaystyle F} is a unique pair(A,u:XF(A)){\displaystyle (A,u:X\to F(A))} inD{\displaystyle {\mathcal {D}}} which has the following property, commonly referred to as auniversal property:

For any morphism of the formf:XF(A){\displaystyle f:X\to F(A')} inD{\displaystyle {\mathcal {D}}}, there exists aunique morphismh:AA{\displaystyle h:A\to A'} inC{\displaystyle {\mathcal {C}}} such that the following diagramcommutes:

The typical diagram of the definition of a universal morphism.
The typical diagram of the definition of a universal morphism.

We candualize this categorical concept. Auniversal morphism fromF{\displaystyle F} toX{\displaystyle X} is a unique pair(A,u:F(A)X){\displaystyle (A,u:F(A)\to X)} that satisfies the following universal property:

For any morphism of the formf:F(A)X{\displaystyle f:F(A')\to X} inD{\displaystyle {\mathcal {D}}}, there exists aunique morphismh:AA{\displaystyle h:A'\to A} inC{\displaystyle {\mathcal {C}}} such that the following diagram commutes:

The most important arrow here is '"`UNIQ--postMath-00000024-QINU`"' which establishes the universal property.
The most important arrow here isu:F(A)X{\displaystyle u:F(A)\to X} which establishes the universal property.

Note that in each definition, the arrows are reversed. Both definitions are necessary to describe universal constructions which appear in mathematics; but they also arise due to the inherent duality present in category theory.In either case, we say that the pair(A,u){\displaystyle (A,u)} which behaves as above satisfies a universal property.

Connection with comma categories

[edit]

Universal morphisms can be described more concisely as initial and terminal objects in acomma category (i.e. one where morphisms are seen as objects in their own right).

LetF:CD{\displaystyle F:{\mathcal {C}}\to {\mathcal {D}}} be a functor andX{\displaystyle X} an object ofD{\displaystyle {\mathcal {D}}}. Then recall that the comma category(XF){\displaystyle (X\downarrow F)} is the category where

A morphism in the comma category is given by the morphism '"`UNIQ--postMath-00000031-QINU`"' which also makes the diagram commute.
A morphism in the comma category is given by the morphismh:BB{\displaystyle h:B\to B'} which also makes the diagram commute.

Now suppose that the object(A,u:XF(A)){\displaystyle (A,u:X\to F(A))} in(XF){\displaystyle (X\downarrow F)} is initial. Thenfor every object(A,f:XF(A)){\displaystyle (A',f:X\to F(A'))}, there exists a unique morphismh:AA{\displaystyle h:A\to A'} such that the following diagram commutes.

This demonstrates the connection between a universal diagram being an initial object in a comma category.
This demonstrates the connection between a universal diagram being an initial object in a comma category.

Note that the equality here simply means the diagrams are the same. Also note that the diagram on the right side of the equality is the exact same as the one offered in defining auniversal morphism fromX{\displaystyle X} toF{\displaystyle F}. Therefore, we see that a universal morphism fromX{\displaystyle X} toF{\displaystyle F} is equivalent to an initial object in the comma category(XF){\displaystyle (X\downarrow F)}.

Conversely, recall that the comma category(FX){\displaystyle (F\downarrow X)} is the category where

This simply demonstrates the definition of a morphism in a comma category.
This simply demonstrates the definition of a morphism in a comma category.

Suppose(A,u:F(A)X){\displaystyle (A,u:F(A)\to X)} is a terminal object in(FX){\displaystyle (F\downarrow X)}. Then for every object(A,f:F(A)X){\displaystyle (A',f:F(A')\to X)}, there exists a unique morphismh:AA{\displaystyle h:A'\to A} such that the following diagrams commute.

This shows that a terminal object in a specific comma category corresponds to a universal morphism.
This shows that a terminal object in a specific comma category corresponds to a universal morphism.

The diagram on the right side of the equality is the same diagram pictured when defining auniversal morphism fromF{\displaystyle F} toX{\displaystyle X}. Hence, a universal morphism fromF{\displaystyle F} toX{\displaystyle X} corresponds with a terminal object in the comma category(FX){\displaystyle (F\downarrow X)}.

Examples

[edit]

Below are a few examples, to highlight the general idea. The reader can construct numerous other examples by consulting the articles mentioned in the introduction.

Tensor algebras

[edit]

LetC{\displaystyle {\mathcal {C}}} be thecategory of vector spacesK{\displaystyle K}-Vect over afieldK{\displaystyle K} and letD{\displaystyle {\mathcal {D}}} be the category ofalgebrasK{\displaystyle K}-Alg overK{\displaystyle K} (assumed to beunital andassociative). Let

U{\displaystyle U} :K{\displaystyle K}-AlgK{\displaystyle K}-Vect

be theforgetful functor which assigns to each algebra its underlying vector space.

Given anyvector spaceV{\displaystyle V} overK{\displaystyle K} we can construct thetensor algebraT(V){\displaystyle T(V)}. The tensor algebra is characterized by the fact:

“Any linear map fromV{\displaystyle V} to an algebraA{\displaystyle A} can be uniquely extended to analgebra homomorphism fromT(V){\displaystyle T(V)} toA{\displaystyle A}.”

This statement is an initial property of the tensor algebra since it expresses the fact that the pair(T(V),i){\displaystyle (T(V),i)}, wherei:VU(T(V)){\displaystyle i:V\to U(T(V))} is the inclusion map, is a universal morphism from the vector spaceV{\displaystyle V} to the functorU{\displaystyle U}.

Since this construction works for any vector spaceV{\displaystyle V}, we conclude thatT{\displaystyle T} is a functor fromK{\displaystyle K}-Vect toK{\displaystyle K}-Alg. This means thatT{\displaystyle T} isleft adjoint to the forgetful functorU{\displaystyle U} (see the section below onrelation to adjoint functors).

Products

[edit]

Acategorical product can be characterized by a universal construction. For concreteness, one may consider theCartesian product inSet, thedirect product inGrp, or theproduct topology inTop, where products exist.

LetX{\displaystyle X} andY{\displaystyle Y} be objects of a categoryC{\displaystyle {\mathcal {C}}} with finite products. The product ofX{\displaystyle X} andY{\displaystyle Y} is an objectX{\displaystyle X} ×Y{\displaystyle Y} together with two morphisms

π1{\displaystyle \pi _{1}} :X×YX{\displaystyle X\times Y\to X}
π2{\displaystyle \pi _{2}} :X×YY{\displaystyle X\times Y\to Y}

such that for any other objectZ{\displaystyle Z} ofC{\displaystyle {\mathcal {C}}} and morphismsf:ZX{\displaystyle f:Z\to X} andg:ZY{\displaystyle g:Z\to Y} there exists a unique morphismh:ZX×Y{\displaystyle h:Z\to X\times Y} such thatf=π1h{\displaystyle f=\pi _{1}\circ h} andg=π2h{\displaystyle g=\pi _{2}\circ h}.

To understand this characterization as a universal property, take the categoryD{\displaystyle {\mathcal {D}}} to be theproduct categoryC×C{\displaystyle {\mathcal {C}}\times {\mathcal {C}}} and define thediagonal functor

Δ:CC×C{\displaystyle \Delta :{\mathcal {C}}\to {\mathcal {C}}\times {\mathcal {C}}}

byΔ(X)=(X,X){\displaystyle \Delta (X)=(X,X)} andΔ(f:XY)=(f,f){\displaystyle \Delta (f:X\to Y)=(f,f)}. Then(X×Y,(π1,π2)){\displaystyle (X\times Y,(\pi _{1},\pi _{2}))} is a universal morphism fromΔ{\displaystyle \Delta } to the object(X,Y){\displaystyle (X,Y)} ofC×C{\displaystyle {\mathcal {C}}\times {\mathcal {C}}}: if(f,g){\displaystyle (f,g)} is any morphism from(Z,Z){\displaystyle (Z,Z)} to(X,Y){\displaystyle (X,Y)}, then it must equala morphismΔ(h:ZX×Y)=(h,h){\displaystyle \Delta (h:Z\to X\times Y)=(h,h)} fromΔ(Z)=(Z,Z){\displaystyle \Delta (Z)=(Z,Z)}toΔ(X×Y)=(X×Y,X×Y){\displaystyle \Delta (X\times Y)=(X\times Y,X\times Y)} followed by(π1,π2){\displaystyle (\pi _{1},\pi _{2})}. As a commutative diagram:

Commutative diagram showing how products have a universal property.
Commutative diagram showing how products have a universal property.

For the example of the Cartesian product inSet, the morphism(π1,π2){\displaystyle (\pi _{1},\pi _{2})} comprises the two projectionsπ1(x,y)=x{\displaystyle \pi _{1}(x,y)=x} andπ2(x,y)=y{\displaystyle \pi _{2}(x,y)=y}. Given any setZ{\displaystyle Z} and functionsf,g{\displaystyle f,g} the unique map such that the required diagram commutes is given byh=x,y(z)=(f(z),g(z)){\displaystyle h=\langle x,y\rangle (z)=(f(z),g(z))}.[3]

Limits and colimits

[edit]

Categorical products are a particular kind oflimit in category theory. One can generalize the above example to arbitrary limits and colimits.

LetJ{\displaystyle {\mathcal {J}}} andC{\displaystyle {\mathcal {C}}} be categories withJ{\displaystyle {\mathcal {J}}} asmallindex category and letCJ{\displaystyle {\mathcal {C}}^{\mathcal {J}}} be the correspondingfunctor category. Thediagonal functor

Δ:CCJ{\displaystyle \Delta :{\mathcal {C}}\to {\mathcal {C}}^{\mathcal {J}}}

is the functor that maps each objectN{\displaystyle N} inC{\displaystyle {\mathcal {C}}} to the constant functorΔ(N):JC{\displaystyle \Delta (N):{\mathcal {J}}\to {\mathcal {C}}} (i.e.Δ(N)(X)=N{\displaystyle \Delta (N)(X)=N} for eachX{\displaystyle X} inJ{\displaystyle {\mathcal {J}}} andΔ(N)(f)=1N{\displaystyle \Delta (N)(f)=1_{N}} for eachf:XY{\displaystyle f:X\to Y} inJ{\displaystyle {\mathcal {J}}}) and each morphismf:NM{\displaystyle f:N\to M} inC{\displaystyle {\mathcal {C}}} to the natural transformationΔ(f):Δ(N)Δ(M){\displaystyle \Delta (f):\Delta (N)\to \Delta (M)} inCJ{\displaystyle {\mathcal {C}}^{\mathcal {J}}} defined as, for every objectX{\displaystyle X} ofJ{\displaystyle {\mathcal {J}}}, the componentΔ(f)(X):Δ(N)(X)Δ(M)(X)=f:NM{\displaystyle \Delta (f)(X):\Delta (N)(X)\to \Delta (M)(X)=f:N\to M}atX{\displaystyle X}. In other words, the natural transformation is the one defined by having constant componentf:NM{\displaystyle f:N\to M} for every object ofJ{\displaystyle {\mathcal {J}}}.

Given a functorF:JC{\displaystyle F:{\mathcal {J}}\to {\mathcal {C}}} (thought of as an object inCJ{\displaystyle {\mathcal {C}}^{\mathcal {J}}}), thelimit ofF{\displaystyle F}, if it exists, is nothing but a universal morphism fromΔ{\displaystyle \Delta } toF{\displaystyle F}. Dually, thecolimit ofF{\displaystyle F} is a universal morphism fromF{\displaystyle F} toΔ{\displaystyle \Delta }.

Properties

[edit]

Existence and uniqueness

[edit]

Defining a quantity does not guarantee its existence. Given a functorF:CD{\displaystyle F:{\mathcal {C}}\to {\mathcal {D}}} and an objectX{\displaystyle X} ofD{\displaystyle {\mathcal {D}}}, there may or may not exist a universal morphism fromX{\displaystyle X} toF{\displaystyle F}. If, however, a universal morphism(A,u){\displaystyle (A,u)} does exist, then it is essentially unique. Specifically, it is uniqueup to auniqueisomorphism: if(A,u){\displaystyle (A',u')} is another pair, then there exists a unique isomorphismk:AA{\displaystyle k:A\to A'} such thatu=F(k)u{\displaystyle u'=F(k)\circ u}.This is easily seen by substituting(A,u){\displaystyle (A,u')} in the definition of a universal morphism.

It is the pair(A,u){\displaystyle (A,u)} which is essentially unique in this fashion. The objectA{\displaystyle A} itself is only unique up to isomorphism. Indeed, if(A,u){\displaystyle (A,u)} is a universal morphism andk:AA{\displaystyle k:A\to A'} is any isomorphism then the pair(A,u){\displaystyle (A',u')}, whereu=F(k)u{\displaystyle u'=F(k)\circ u} is also a universal morphism.

Equivalent formulations

[edit]

The definition of a universal morphism can be rephrased in a variety of ways. LetF:CD{\displaystyle F:{\mathcal {C}}\to {\mathcal {D}}} be a functor and letX{\displaystyle X} be an object ofD{\displaystyle {\mathcal {D}}}. Then the following statements are equivalent:

(F()u)B(f:AB):XF(B)=F(f)u:XF(B){\displaystyle (F(\bullet )\circ u)_{B}(f:A\to B):X\to F(B)=F(f)\circ u:X\to F(B)}

for each objectB{\displaystyle B} inC.{\displaystyle {\mathcal {C}}.}

The dual statements are also equivalent:

(uF())B(f:BA):F(B)X=uF(f):F(B)X{\displaystyle (u\circ F(\bullet ))_{B}(f:B\to A):F(B)\to X=u\circ F(f):F(B)\to X}

for each objectB{\displaystyle B} inC.{\displaystyle {\mathcal {C}}.}

Relation to adjoint functors

[edit]

Suppose(A1,u1){\displaystyle (A_{1},u_{1})} is a universal morphism fromX1{\displaystyle X_{1}} toF{\displaystyle F} and(A2,u2){\displaystyle (A_{2},u_{2})} is a universal morphism fromX2{\displaystyle X_{2}} toF{\displaystyle F}. By the universal property of universal morphisms, given any morphismh:X1X2{\displaystyle h:X_{1}\to X_{2}} there exists a unique morphismg:A1A2{\displaystyle g:A_{1}\to A_{2}} such that the following diagram commutes:

Universal morphisms can behave like a natural transformation between functors under suitable conditions.
Universal morphisms can behave like a natural transformation between functors under suitable conditions.

Ifevery objectXi{\displaystyle X_{i}} ofD{\displaystyle {\mathcal {D}}} admits a universal morphism toF{\displaystyle F}, then the assignmentXiAi{\displaystyle X_{i}\mapsto A_{i}} andhg{\displaystyle h\mapsto g} defines a functorG:DC{\displaystyle G:{\mathcal {D}}\to {\mathcal {C}}}. The mapsui{\displaystyle u_{i}} then define anatural transformation from1D{\displaystyle 1_{\mathcal {D}}} (the identity functor onD{\displaystyle {\mathcal {D}}}) toFG{\displaystyle F\circ G}. The functors(F,G){\displaystyle (F,G)} are then a pair ofadjoint functors, withG{\displaystyle G} left-adjoint toF{\displaystyle F} andF{\displaystyle F} right-adjoint toG{\displaystyle G}.

Similar statements apply to the dual situation of terminal morphisms fromF{\displaystyle F}. If such morphisms exist for everyX{\displaystyle X} inC{\displaystyle {\mathcal {C}}} one obtains a functorG:CD{\displaystyle G:{\mathcal {C}}\to {\mathcal {D}}} which is right-adjoint toF{\displaystyle F} (soF{\displaystyle F} is left-adjoint toG{\displaystyle G}).

Indeed, all pairs of adjoint functors arise from universal constructions in this manner. LetF{\displaystyle F} andG{\displaystyle G} be a pair of adjoint functors with unitη{\displaystyle \eta } and co-unitϵ{\displaystyle \epsilon } (see the article onadjoint functors for the definitions). Then we have a universal morphism for each object inC{\displaystyle {\mathcal {C}}} andD{\displaystyle {\mathcal {D}}}:

The unit and counit of an adjunction, which are natural transformations between functors, are an important example of universal morphisms.
The unit and counit of an adjunction, which are natural transformations between functors, are an important example of universal morphisms.

Universal constructions are more general than adjoint functor pairs: a universal construction is like an optimization problem; it gives rise to an adjoint pair if and only if this problem has a solution for every object ofC{\displaystyle {\mathcal {C}}} (equivalently, every object ofD{\displaystyle {\mathcal {D}}}).

History

[edit]

Universal properties of various topological constructions were presented byPierre Samuel in 1948. They were later used extensively byBourbaki. The closely related concept of adjoint functors was introduced independently byDaniel Kan in 1958.

See also

[edit]

Notes

[edit]
  1. ^Jacobson (2009), Proposition 1.6, p. 44.
  2. ^See for example, Polcino & Sehgal (2002), p. 133. exercise 1, about the universal property ofgroup rings.
  3. ^Fong, Brendan; Spivak, David I. (2018-10-12). "Seven Sketches in Compositionality: An Invitation to Applied Category Theory".arXiv:1803.05316 [math.CT].

References

[edit]

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=Universal_property&oldid=1286018129"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp