Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Natural transformation

From Wikipedia, the free encyclopedia
"Natural operation" redirects here. For the natural sum and natural product on ordinals, seeOrdinal arithmetic § Natural operations.
This article is about natural transformations in category theory. For the natural competence of bacteria to take up foreign DNA, seeGenetic transformation. For other uses, seeTransformation (mathematics) (disambiguation).
Central object of study in category theory

Incategory theory, a branch ofmathematics, anatural transformation provides a way of transforming onefunctor into another while respecting the internal structure (i.e., the composition ofmorphisms) of thecategories involved. Hence, a natural transformation can be considered to be a "morphism of functors". Informally, the notion of a natural transformation states that a particular map between functors can be done consistently over an entire category.

Indeed, this intuition can be formalized to define so-calledfunctor categories. Natural transformations are, after categories and functors, one of the most fundamental notions ofcategory theory and consequently appear in the majority of its applications.

Definition

[edit]

IfF{\displaystyle F} andG{\displaystyle G} arefunctors between the categoriesC{\displaystyle C} andD{\displaystyle D} (both fromC{\displaystyle C} toD{\displaystyle D}), then anatural transformationη{\displaystyle \eta } fromF{\displaystyle F} toG{\displaystyle G} is a family of morphisms that satisfies two requirements.

  1. The natural transformation must associate, to every objectX{\displaystyle X} inC{\displaystyle C}, amorphismηX:F(X)G(X){\displaystyle \eta _{X}:F(X)\to G(X)} between objects ofD{\displaystyle D}. The morphismηX{\displaystyle \eta _{X}} is called thecomponent ofη{\displaystyle \eta } atX{\displaystyle X}.
  2. Components must be such that for every morphismf:XY{\displaystyle f:X\to Y} inC{\displaystyle C} we have:
ηYF(f)=G(f)ηX{\displaystyle \eta _{Y}\circ F(f)=G(f)\circ \eta _{X}}

The last equation can conveniently be expressed by thecommutative diagram

This is the commutative diagram which is part of the definition of a natural transformation between two functors.
This is the commutative diagram which is part of the definition of a natural transformation between two functors.

If bothF{\displaystyle F} andG{\displaystyle G} arecontravariant, the vertical arrows in the right diagram are reversed. Ifη{\displaystyle \eta } is a natural transformation fromF{\displaystyle F} toG{\displaystyle G}, we also writeη:FG{\displaystyle \eta :F\to G} orη:FG{\displaystyle \eta :F\Rightarrow G}. This is also expressed by saying the family of morphismsηX:F(X)G(X){\displaystyle \eta _{X}:F(X)\to G(X)} isnatural inX{\displaystyle X}.

If, for every objectX{\displaystyle X} inC{\displaystyle C}, the morphismηX{\displaystyle \eta _{X}} is anisomorphism inD{\displaystyle D}, thenη{\displaystyle \eta } is said to be anatural isomorphism (or sometimesnatural equivalence orisomorphism of functors). Two functorsF{\displaystyle F} andG{\displaystyle G} are callednaturally isomorphic or simplyisomorphic if there exists a natural isomorphism fromF{\displaystyle F} toG{\displaystyle G}.

Aninfranatural transformationη{\displaystyle \eta } fromF{\displaystyle F} toG{\displaystyle G} is simply a family of morphismsηX:F(X)G(X){\displaystyle \eta _{X}:F(X)\to G(X)}, for allX{\displaystyle X} inC{\displaystyle C}. Thus a natural transformation is an infranatural transformation for whichηYF(f)=G(f)ηX{\displaystyle \eta _{Y}\circ F(f)=G(f)\circ \eta _{X}} for every morphismf:XY{\displaystyle f:X\to Y}. Thenaturalizer ofη{\displaystyle \eta }, nat(η){\displaystyle (\eta )}, is the largestsubcategory ofC{\displaystyle C} containing all the objects ofC{\displaystyle C} on whichη{\displaystyle \eta } restricts to a natural transformation.

Examples

[edit]

Opposite group

[edit]
Further information:Opposite group

Statements such as

"Every group is naturally isomorphic to itsopposite group"

abound in modern mathematics. We will now give the precise meaning of this statement as well as its proof. Consider the categoryGrp{\displaystyle {\textbf {Grp}}} of allgroups withgroup homomorphisms as morphisms. If(G,){\displaystyle (G,*)} is a group, we define its opposite group(Gop,op){\displaystyle (G^{\text{op}},{*}^{\text{op}})} as follows:Gop{\displaystyle G^{\text{op}}} is the same set asG{\displaystyle G}, and the operationop{\displaystyle *^{\text{op}}} is defined byaopb=ba{\displaystyle a*^{\text{op}}b=b*a}. All multiplications inGop{\displaystyle G^{\text{op}}} are thus "turned around". Forming theopposite group becomes a (covariant) functor fromGrp{\displaystyle {\textbf {Grp}}} toGrp{\displaystyle {\textbf {Grp}}} if we definefop=f{\displaystyle f^{\text{op}}=f} for any group homomorphismf:GH{\displaystyle f:G\to H}. Note thatfop{\displaystyle f^{\text{op}}} is indeed a group homomorphism fromGop{\displaystyle G^{\text{op}}} toHop{\displaystyle H^{\text{op}}}:

fop(aopb)=f(ba)=f(b)f(a)=fop(a)opfop(b).{\displaystyle f^{\text{op}}(a*^{\text{op}}b)=f(b*a)=f(b)*f(a)=f^{\text{op}}(a)*^{\text{op}}f^{\text{op}}(b).}

The content of the above statement is:

"The identity functorIdGrp:GrpGrp{\displaystyle {\text{Id}}_{\textbf {Grp}}:{\textbf {Grp}}\to {\textbf {Grp}}} is naturally isomorphic to the opposite functorop:GrpGrp{\displaystyle {\text{op}}:{\textbf {Grp}}\to {\textbf {Grp}}}"

To prove this, we need to provide isomorphismsηG:GGop{\displaystyle \eta _{G}:G\to G^{\text{op}}} for every groupG{\displaystyle G}, such that the above diagram commutes. SetηG(a)=a1{\displaystyle \eta _{G}(a)=a^{-1}}.The formulas(ab)1=b1a1=a1opb1{\displaystyle (a*b)^{-1}=b^{-1}*a^{-1}=a^{-1}*^{\text{op}}b^{-1}} and(a1)1=a{\displaystyle (a^{-1})^{-1}=a}show thatηG{\displaystyle \eta _{G}} is a group homomorphism with inverseηGop{\displaystyle \eta _{G^{\text{op}}}}. To prove the naturality, we start with a group homomorphismf:GH{\displaystyle f:G\to H} and showηHf=fopηG{\displaystyle \eta _{H}\circ f=f^{\text{op}}\circ \eta _{G}}, i.e.(f(a))1=fop(a1){\displaystyle (f(a))^{-1}=f^{\text{op}}(a^{-1})} for alla{\displaystyle a} inG{\displaystyle G}. This is true sincefop=f{\displaystyle f^{\text{op}}=f} and every group homomorphism has the property(f(a))1=f(a1){\displaystyle (f(a))^{-1}=f(a^{-1})}.

Modules

[edit]

Letφ:MM{\displaystyle \varphi :M\longrightarrow M^{\prime }} be anR{\displaystyle R}-module homomorphism of right modules. For every left moduleN{\displaystyle N} there is a natural mapφN:MRNMRN{\displaystyle \varphi \otimes N:M\otimes _{R}N\longrightarrow M^{\prime }\otimes _{R}N}, form a natural transformationη:MRMR{\displaystyle \eta :M\otimes _{R}-\implies M'\otimes _{R}-}. For every right moduleN{\displaystyle N} there is a natural mapηN:HomR(M,N)HomR(M,N){\displaystyle \eta _{N}:{\text{Hom}}_{R}(M',N)\longrightarrow {\text{Hom}}_{R}(M,N)} defined byηN(f)=fφ{\displaystyle \eta _{N}(f)=f\varphi }, form a natural transformationη:HomR(M,)HomR(M,){\displaystyle \eta :{\text{Hom}}_{R}(M',-)\implies {\text{Hom}}_{R}(M,-)}.

Abelianization

[edit]

Given a groupG{\displaystyle G}, we can define itsabelianizationGab=G/{\displaystyle G^{\text{ab}}=G/}[G,G]{\displaystyle [G,G]}. LetπG:GGab{\displaystyle \pi _{G}:G\to G^{\text{ab}}} denote the projection map onto the cosets of[G,G]{\displaystyle [G,G]}. This homomorphism is "natural inG{\displaystyle G}", i.e., it defines a natural transformation, which we now check. LetH{\displaystyle H} be a group. For any homomorphismf:GH{\displaystyle f:G\to H}, we have that[G,G]{\displaystyle [G,G]} is contained in the kernel ofπHf{\displaystyle \pi _{H}\circ f}, because any homomorphism into an abelian group kills the commutator subgroup. ThenπHf{\displaystyle \pi _{H}\circ f} factors throughGab{\displaystyle G^{\text{ab}}} asfabπG=πHf{\displaystyle f^{\text{ab}}\circ \pi _{G}=\pi _{H}\circ f} for the unique homomorphismfab:GabHab{\displaystyle f^{\text{ab}}:G^{\text{ab}}\to H^{\text{ab}}}. This makesab:GrpGrp{\displaystyle {\text{ab}}:{\textbf {Grp}}\to {\textbf {Grp}}} a functor andπ{\displaystyle \pi } a natural transformation, but not a natural isomorphism, from the identity functor toab{\displaystyle {\text{ab}}}.

Hurewicz homomorphism

[edit]

Functors and natural transformations abound inalgebraic topology, with theHurewicz homomorphisms serving as examples. For anypointed topological space(X,x){\displaystyle (X,x)} and positive integern{\displaystyle n} there exists agroup homomorphism

hn:πn(X,x)Hn(X){\displaystyle h_{n}\colon \pi _{n}(X,x)\to H_{n}(X)}

from then{\displaystyle n}-thhomotopy group of(X,x){\displaystyle (X,x)} to then{\displaystyle n}-thhomology group ofX{\displaystyle X}. Bothπn{\displaystyle \pi _{n}} andHn{\displaystyle H_{n}} are functors from the categoryTop* of pointed topological spaces to the categoryGrp of groups, andhn{\displaystyle h_{n}} is a natural transformation fromπn{\displaystyle \pi _{n}} toHn{\displaystyle H_{n}}.

Determinant

[edit]
See also:Determinant § Square matrices over commutative rings

Givencommutative ringsR{\displaystyle R} andS{\displaystyle S} with aring homomorphismf:RS{\displaystyle f:R\to S}, the respective groups ofinvertiblen×n{\displaystyle n\times n} matricesGLn(R){\displaystyle {\text{GL}}_{n}(R)} andGLn(S){\displaystyle {\text{GL}}_{n}(S)} inherit a homomorphism which we denote byGLn(f){\displaystyle {\text{GL}}_{n}(f)}, obtained by applyingf{\displaystyle f} to each matrix entry. Similarly,f{\displaystyle f} restricts to a group homomorphismf:RS{\displaystyle f^{*}:R^{*}\to S^{*}}, whereR{\displaystyle R^{*}} denotes thegroup of units ofR{\displaystyle R}. In fact,GLn{\displaystyle {\text{GL}}_{n}} and{\displaystyle *} are functors from the category of commutative ringsCRing{\displaystyle {\textbf {CRing}}} toGrp{\displaystyle {\textbf {Grp}}}. Thedeterminant on the groupGLn(R){\displaystyle {\text{GL}}_{n}(R)}, denoted bydetR{\displaystyle {\text{det}}_{R}}, is a group homomorphism

detR:GLn(R)R{\displaystyle {\mbox{det}}_{R}\colon {\mbox{GL}}_{n}(R)\to R^{*}}

which is natural inR{\displaystyle R}: because the determinant is defined by the same formula for every ring,fdetR=detSGLn(f){\displaystyle f^{*}\circ {\text{det}}_{R}={\text{det}}_{S}\circ {\text{GL}}_{n}(f)} holds. This makes the determinant a natural transformation fromGLn{\displaystyle {\text{GL}}_{n}} to{\displaystyle *}.

Double dual of a vector space

[edit]

For example, ifK{\displaystyle K} is afield, then for everyvector spaceV{\displaystyle V} overK{\displaystyle K} we have a "natural"injectivelinear mapVV{\displaystyle V\to V^{**}} from the vector space into itsdouble dual. These maps are "natural" in the following sense: the double dual operation is a functor, and the maps are the components of a natural transformation from the identity functor to the double dual functor.

Finite calculus

[edit]

For every abelian groupG{\displaystyle G}, the setHomSet(Z,U(G)){\displaystyle {\text{Hom}}_{\textbf {Set}}(\mathbb {Z} ,U(G))} of functions from the integers to the underlying set ofG{\displaystyle G} forms an abelian groupVZ(G){\displaystyle V_{\mathbb {Z} }(G)} under pointwise addition. (HereU{\displaystyle U} is the standardforgetful functorU:AbSet{\displaystyle U:{\textbf {Ab}}\to {\textbf {Set}}}.) Given anAb{\displaystyle {\textbf {Ab}}} morphismφ:GG{\displaystyle \varphi :G\to G'}, the mapVZ(φ):VZ(G)VZ(G){\displaystyle V_{\mathbb {Z} }(\varphi ):V_{\mathbb {Z} }(G)\to V_{\mathbb {Z} }(G')} given by left composingφ{\displaystyle \varphi } with the elements of the former is itself a homomorphism of abelian groups; in this way we obtain a functorVZ:AbAb{\displaystyle V_{\mathbb {Z} }:{\textbf {Ab}}\to {\textbf {Ab}}}. The finite difference operatorΔG{\displaystyle \Delta _{G}} taking each functionf:ZU(G){\displaystyle f:\mathbb {Z} \to U(G)} toΔ(f):nf(n+1)f(n){\displaystyle \Delta (f):n\mapsto f(n+1)-f(n)} is a map fromVZ(G){\displaystyle V_{\mathbb {Z} }(G)} to itself, and the collectionΔ{\displaystyle \Delta } of such maps gives a natural transformationΔ:VZVZ{\displaystyle \Delta :V_{\mathbb {Z} }\to V_{\mathbb {Z} }}.

Tensor-hom adjunction

[edit]
Further information:Tensor-hom adjunction andAdjoint functors

Consider thecategoryAb{\displaystyle {\textbf {Ab}}} of abelian groups and group homomorphisms. For all abelian groupsX{\displaystyle X},Y{\displaystyle Y} andZ{\displaystyle Z} we have a group isomorphism

Hom(XY,Z)Hom(X,Hom(Y,Z)){\displaystyle {\text{Hom}}(X\otimes Y,Z)\to {\text{Hom}}(X,{\text{Hom}}(Y,Z))}.

These isomorphisms are "natural" in the sense that they define a natural transformation between the two involved functorsAbop×Abop×AbAb{\displaystyle {\textbf {Ab}}^{\text{op}}\times {\textbf {Ab}}^{\text{op}}\times {\textbf {Ab}}\to {\textbf {Ab}}}.(Here "op" is theopposite category ofAb{\displaystyle {\textbf {Ab}}}, not to be confused with the trivialopposite group functor onAb{\displaystyle {\textbf {Ab}}} !)

This is formally thetensor-hom adjunction, and is an archetypal example of a pair ofadjoint functors. Natural transformations arise frequently in conjunction with adjoint functors, and indeed, adjoint functors are defined by a certain natural isomorphism. Additionally, every pair of adjoint functors comes equipped with two natural transformations (generally not isomorphisms) called theunit andcounit.

Unnatural isomorphism

[edit]
See also:Canonical map

The notion of a natural transformation is categorical, and states (informally) that a particular map between functors can be done consistently over an entire category. Informally, a particular map (esp. an isomorphism) between individual objects (not entire categories) is referred to as a "natural isomorphism", meaning implicitly that it is actually defined on the entire category, and defines a natural transformation of functors; formalizing this intuition was a motivating factor in the development of category theory.

Conversely, a particular map between particular objects may be called anunnatural isomorphism (or "an isomorphism that is not natural") if the map cannot be extended to a natural transformation on the entire category. Given an objectX,{\displaystyle X,} a functorG{\displaystyle G} (taking for simplicity the first functor to be the identity) and an isomorphismη:XG(X),{\displaystyle \eta \colon X\to G(X),} proof of unnaturality is most easily shown by giving an automorphismA:XX{\displaystyle A\colon X\to X} that does not commute with this isomorphism (soηAG(A)η{\displaystyle \eta \circ A\neq G(A)\circ \eta }). More strongly, if one wishes to prove thatX{\displaystyle X} andG(X){\displaystyle G(X)} are not naturally isomorphic, without reference to a particular isomorphism, this requires showing that forany isomorphismη{\displaystyle \eta }, there is someA{\displaystyle A} with which it does not commute; in some cases a single automorphismA{\displaystyle A} works for all candidate isomorphismsη{\displaystyle \eta } while in other cases one must show how to construct a differentAη{\displaystyle A_{\eta }} for each isomorphism. The maps of the category play a crucial role – any infranatural transform is natural if the only maps are the identity map, for instance.

This is similar (but more categorical) to concepts in group theory or module theory, where a given decomposition of an object into a direct sum is "not natural", or rather "not unique", as automorphisms exist that do not preserve the direct sum decomposition – seeStructure theorem for finitely generated modules over a principal ideal domain § Uniqueness for example.

Some authors distinguish notationally, using{\displaystyle \cong } for a natural isomorphism and{\displaystyle \approx } for an unnatural isomorphism, reserving={\displaystyle =} for equality (usually equality of maps).

Example: fundamental group of torus

[edit]

As an example of the distinction between the functorial statement and individual objects, considerhomotopy groups of a product space, specifically the fundamental group of the torus.

Thehomotopy groups of a product space are naturally the product of the homotopy groups of the components,πn((X,x0)×(Y,y0))πn((X,x0))×πn((Y,y0)),{\displaystyle \pi _{n}((X,x_{0})\times (Y,y_{0}))\cong \pi _{n}((X,x_{0}))\times \pi _{n}((Y,y_{0})),} with the isomorphism given by projection onto the two factors, fundamentally because maps into a product space are exactly products of maps into the components – this is a functorial statement.

However, the torus (which is abstractly a product of two circles) hasfundamental group isomorphic toZ2{\displaystyle Z^{2}}, but the splittingπ1(T,t0)Z×Z{\displaystyle \pi _{1}(T,t_{0})\approx \mathbf {Z} \times \mathbf {Z} } is not natural. Note the use of{\displaystyle \approx },{\displaystyle \cong }, and={\displaystyle =}:[a]

π1(T,t0)π1(S1,x0)×π1(S1,y0)Z×Z=Z2.{\displaystyle \pi _{1}(T,t_{0})\approx \pi _{1}(S^{1},x_{0})\times \pi _{1}(S^{1},y_{0})\cong \mathbf {Z} \times \mathbf {Z} =\mathbf {Z} ^{2}.}

This abstract isomorphism with a product is not natural, as some isomorphisms ofT{\displaystyle T} do not preserve the product: the self-homeomorphism ofT{\displaystyle T} (thought of as thequotient spaceR2/Z2{\displaystyle R^{2}/\mathbb {Z} ^{2}}) given by(1101){\displaystyle \left({\begin{smallmatrix}1&1\\0&1\end{smallmatrix}}\right)} (geometrically aDehn twist about one of the generating curves) acts as this matrix onZ2{\displaystyle \mathbb {Z} ^{2}} (it's in thegeneral linear groupGL(Z,2){\displaystyle {\text{GL}}(\mathbb {Z} ,2)} of invertible integer matrices), which does not preserve the decomposition as a product because it is not diagonal. However, if one is given the torus as a product(T,t0)=(S1,x0)×(S1,y0){\displaystyle (T,t_{0})=(S^{1},x_{0})\times (S^{1},y_{0})} – equivalently, given a decomposition of the space – then the splitting of the group follows from the general statement earlier. In categorical terms, the relevant category (preserving the structure of a product space) is "maps of product spaces, namely a pair of maps between the respective components".

Naturality is a categorical notion, and requires being very precise about exactly what data is given – the torus as a space that happens to be a product (in the category of spaces and continuous maps) is different from the torus presented as a product (in the category of products of two spaces and continuous maps between the respective components).

Example: dual of a finite-dimensional vector space

[edit]

Every finite-dimensional vector space is isomorphic to its dual space, but there may be many different isomorphisms between the two spaces. There is in general no natural isomorphism between a finite-dimensional vector space and its dual space.[1] However, related categories (with additional structure and restrictions on the maps) do have a natural isomorphism, as described below.

The dual space of a finite-dimensional vector space is again a finite-dimensional vector space of the same dimension, and these are thus isomorphic, since dimension is the only invariant of finite-dimensional vector spaces over a given field. However, in the absence of additional constraints (such as a requirement that maps preserve the chosen basis), the map from a space to its dual is not unique, and thus such an isomorphism requires a choice, and is "not natural". On the category of finite-dimensional vector spaces and linear maps, one can define an infranatural isomorphism from vector spaces to their dual by choosing an isomorphism for each space (say, by choosing a basis for every vector space and taking the corresponding isomorphism), but this will not define a natural transformation. Intuitively this is because it required a choice, rigorously becauseany such choice of isomorphisms will not commute with, say, the zero map; see (Mac Lane & Birkhoff 1999, §VI.4) for detailed discussion.

Starting from finite-dimensional vector spaces (as objects) and the identity and dual functors, one can define a natural isomorphism, but this requires first adding additional structure, then restricting the maps from "all linear maps" to "linear maps that respect this structure". Explicitly, for each vector space, require that it comes with the data of an isomorphism to its dual,ηV:VV{\displaystyle \eta _{V}\colon V\to V^{*}}. In other words, take as objects vector spaces with anondegenerate bilinear formbV:V×VK{\displaystyle b_{V}\colon V\times V\to K}. This defines an infranatural isomorphism (isomorphism for each object). One then restricts the maps to only those mapsT:VU{\displaystyle T\colon V\to U} that commute with the isomorphisms:T(ηU(T(v)))=ηV(v){\displaystyle T^{*}(\eta _{U}(T(v)))=\eta _{V}(v)} or in other words, preserve the bilinear form:bU(T(v),T(w))=bV(v,w){\displaystyle b_{U}(T(v),T(w))=b_{V}(v,w)}. (These maps define thenaturalizer of the isomorphisms.) The resulting category, with objects finite-dimensional vector spaces with a nondegenerate bilinear form, and maps linear transforms that respect the bilinear form, by construction has a natural isomorphism from the identity to the dual (each space has an isomorphism to its dual, and the maps in the category are required to commute). Viewed in this light, this construction (add transforms for each object, restrict maps to commute with these) is completely general, and does not depend on any particular properties of vector spaces.

In this category (finite-dimensional vector spaces with a nondegenerate bilinear form, maps linear transforms that respect the bilinear form), the dual of a map between vector spaces can be identified as atranspose. Often for reasons of geometric interest this is specialized to a subcategory, by requiring that the nondegenerate bilinear forms have additional properties, such as being symmetric (orthogonal matrices), symmetric and positive definite (inner product space), symmetric sesquilinear (Hermitian spaces), skew-symmetric and totally isotropic (symplectic vector space), etc. – in all these categories a vector space is naturally identified with its dual, by the nondegenerate bilinear form.

Operations with natural transformations

[edit]
Horizontal and vertical composition of natural transformations

Vertical composition

[edit]

Ifη:FG{\displaystyle \eta :F\Rightarrow G} andϵ:GH{\displaystyle \epsilon :G\Rightarrow H} are natural transformations between functorsF,G,H:CD{\displaystyle F,G,H:C\to D}, then we can compose them to get a natural transformationϵη:FH{\displaystyle \epsilon \circ \eta :F\Rightarrow H}. This is done componentwise:

(ϵη)X=ϵXηX{\displaystyle (\epsilon \circ \eta )_{X}=\epsilon _{X}\circ \eta _{X}}.

This vertical composition of natural transformations isassociative and has an identity, and allows one to consider the collection of all functorsCD{\displaystyle C\to D} itself as a category (see below underFunctor categories).The identity natural transformationidF{\displaystyle \mathrm {id} _{F}} on functorF{\displaystyle F} has components(idF)X=idF(X){\displaystyle (\mathrm {id} _{F})_{X}=\mathrm {id} _{F(X)}}.[2]

Forη:FG{\displaystyle \eta :F\Rightarrow G},idGη=η=ηidF{\displaystyle \mathrm {id} _{G}\circ \eta =\eta =\eta \circ \mathrm {id} _{F}}.

Horizontal composition

[edit]

Ifη:FG{\displaystyle \eta :F\Rightarrow G} is a natural transformation between functorsF,G:CD{\displaystyle F,G:C\to D} andϵ:JK{\displaystyle \epsilon :J\Rightarrow K} is a natural transformation between functorsJ,K:DE{\displaystyle J,K:D\to E}, then the composition of functors allows a composition of natural transformationsϵη:JFKG{\displaystyle \epsilon *\eta :J\circ F\Rightarrow K\circ G} with components

(ϵη)X=ϵG(X)J(ηX)=K(ηX)ϵF(X){\displaystyle (\epsilon *\eta )_{X}=\epsilon _{G(X)}\circ J(\eta _{X})=K(\eta _{X})\circ \epsilon _{F(X)}}.

By using whiskering (see below), we can write

(ϵη)X=(ϵG)X(Jη)X=(Kη)X(ϵF)X{\displaystyle (\epsilon *\eta )_{X}=(\epsilon G)_{X}\circ (J\eta )_{X}=(K\eta )_{X}\circ (\epsilon F)_{X}},

hence

ϵη=ϵGJη=KηϵF{\displaystyle \epsilon *\eta =\epsilon G\circ J\eta =K\eta \circ \epsilon F}.
This is a commutative diagram generated using LaTeX. The left hand square shows the result of applying J to the commutative diagram for eta:F to G on f:X to Y. The right had side shows the commutative diagram for epsilon:J to K applied to G(f):G(X) to G(Y).

This horizontal composition of natural transformations is also associative with identity.This identity is the identity natural transformation on theidentity functor, i.e., the natural transformation that associate to each object itsidentity morphism: for objectX{\displaystyle X} in categoryC{\displaystyle C},(ididC)X=ididC(X)=idX{\displaystyle (\mathrm {id} _{\mathrm {id} _{C}})_{X}=\mathrm {id} _{\mathrm {id} _{C}(X)}=\mathrm {id} _{X}}.

Forη:FG{\displaystyle \eta :F\Rightarrow G} withF,G:CD{\displaystyle F,G:C\to D},ididDη=η=ηididC{\displaystyle \mathrm {id} _{\mathrm {id} _{D}}*\eta =\eta =\eta *\mathrm {id} _{\mathrm {id} _{C}}}.

As identity functorsidC{\displaystyle \mathrm {id} _{C}} andidD{\displaystyle \mathrm {id} _{D}} are functors, the identity for horizontal composition is also the identity for vertical composition, but not vice versa.[3]

Whiskering

[edit]

Whiskering is anexternal binary operation between a functor and a natural transformation.[4][5]

Ifη:FG{\displaystyle \eta :F\Rightarrow G} is a natural transformation between functorsF,G:CD{\displaystyle F,G:C\to D}, andH:DE{\displaystyle H:D\to E} is another functor, then we can form the natural transformationHη:HFHG{\displaystyle H\eta :H\circ F\Rightarrow H\circ G} by defining

(Hη)X=H(ηX){\displaystyle (H\eta )_{X}=H(\eta _{X})}.

If on the other handK:BC{\displaystyle K:B\to C} is a functor, the natural transformationηK:FKGK{\displaystyle \eta K:F\circ K\Rightarrow G\circ K} is defined by

(ηK)X=ηK(X){\displaystyle (\eta K)_{X}=\eta _{K(X)}}.

It's also an horizontal composition where one of the natural transformations is the identity natural transformation:

Hη=idHη{\displaystyle H\eta =\mathrm {id} _{H}*\eta } andηK=ηidK{\displaystyle \eta K=\eta *\mathrm {id} _{K}}.

Note thatidH{\displaystyle \mathrm {id} _{H}} (resp.idK{\displaystyle \mathrm {id} _{K}}) is generally not the left (resp. right) identity of horizontal composition{\displaystyle *} (Hηη{\displaystyle H\eta \neq \eta } andηKη{\displaystyle \eta K\neq \eta } in general), except ifH{\displaystyle H} (resp.K{\displaystyle K}) is theidentity functor of the categoryD{\displaystyle D} (resp.C{\displaystyle C}).

Interchange law

[edit]

The two operations are related by an identity which exchanges vertical composition with horizontal composition: if we have four natural transformationsα,α,β,β{\displaystyle \alpha ,\alpha ',\beta ,\beta '} as shown on the image to the right, then the following identity holds:

(βα)(βα)=(ββ)(αα){\displaystyle (\beta '\circ \alpha ')*(\beta \circ \alpha )=(\beta '*\beta )\circ (\alpha '*\alpha )}.

Vertical and horizontal compositions are also linked through identity natural transformations:

forF:CD{\displaystyle F:C\to D} andG:DE{\displaystyle G:D\to E},idGidF=idGF{\displaystyle \mathrm {id} _{G}*\mathrm {id} _{F}=\mathrm {id} _{G\circ F}}.[6]

As whiskering is horizontal composition with an identity, the interchange law gives immediately the compact formulas of horizontal composition ofη:FG{\displaystyle \eta :F\Rightarrow G} andϵ:JK{\displaystyle \epsilon :J\Rightarrow K} without having to analyze components and the commutative diagram:

ϵη=(ϵidJ)(idGη)=(ϵidG)(idJη)=ϵGJη=(idKϵ)(ηidF)=(idKη)(ϵidF)=KηϵF{\displaystyle {\begin{aligned}\epsilon *\eta &=(\epsilon \circ \mathrm {id} _{J})*(\mathrm {id} _{G}\circ \eta )=(\epsilon *\mathrm {id} _{G})\circ (\mathrm {id} _{J}*\eta )=\epsilon G\circ J\eta \\&=(\mathrm {id} _{K}\circ \epsilon )*(\eta \circ \mathrm {id} _{F})=(\mathrm {id} _{K}*\eta )\circ (\epsilon *\mathrm {id} _{F})=K\eta \circ \epsilon F\end{aligned}}}.

Functor categories

[edit]
Main article:Functor category

IfC{\displaystyle C} is any category andI{\displaystyle I} is asmall category, we can form thefunctor categoryCI{\displaystyle C^{I}} having as objects all functors fromI{\displaystyle I} toC{\displaystyle C} and as morphisms the natural transformations between those functors. This forms a category since for any functorF{\displaystyle F} there is an identity natural transformation1F:FF{\displaystyle 1_{F}:F\to F} (which assigns to every objectX{\displaystyle X} the identity morphism onF(X){\displaystyle F(X)}) and the composition of two natural transformations (the "vertical composition" above) is again a natural transformation.

Theisomorphisms inCI{\displaystyle C^{I}} are precisely the natural isomorphisms. That is, a natural transformationη:FG{\displaystyle \eta :F\to G} is a natural isomorphism if and only if there exists a natural transformationϵ:GF{\displaystyle \epsilon :G\to F} such thatηϵ=1G{\displaystyle \eta \epsilon =1_{G}} andϵη=1F{\displaystyle \epsilon \eta =1_{F}}.

The functor categoryCI{\displaystyle C^{I}} is especially useful ifI{\displaystyle I} arises from adirected graph. For instance, ifI{\displaystyle I} is the category of the directed graph• → •, thenCI{\displaystyle C^{I}} has as objects the morphisms ofC{\displaystyle C}, and a morphism betweenϕ:UV{\displaystyle \phi :U\to V} andψ:XY{\displaystyle \psi :X\to Y} inCI{\displaystyle C^{I}} is a pair of morphismsf:UX{\displaystyle f:U\to X} andg:VY{\displaystyle g:V\to Y} inC{\displaystyle C} such that the "square commutes", i.e.ψf=gϕ{\displaystyle \psi \circ f=g\circ \phi }.

More generally, one can build the2-categoryCat{\displaystyle {\textbf {Cat}}} whose

The horizontal and vertical compositions are the compositions between natural transformations described previously. A functor categoryCI{\displaystyle C^{I}} is then simply a hom-category in this category (smallness issues aside).

More examples

[edit]

Everylimit and colimit provides an example for a simple natural transformation, as acone amounts to a natural transformation with thediagonal functor as domain. Indeed, if limits and colimits are defined directly in terms of theiruniversal property, they are universal morphisms in a functor category.

Yoneda lemma

[edit]
Main article:Yoneda lemma

IfX{\displaystyle X} is an object of alocally small categoryC{\displaystyle C}, then the assignmentYHomC(X,Y){\displaystyle Y\mapsto {\text{Hom}}_{C}(X,Y)} defines a covariant functorFX:CSet{\displaystyle F_{X}:C\to {\textbf {Set}}}. This functor is calledrepresentable (more generally, a representable functor is any functor naturally isomorphic to this functor for an appropriate choice ofX{\displaystyle X}). The natural transformations from a representable functor to an arbitrary functorF:CSet{\displaystyle F:C\to {\textbf {Set}}} are completely known and easy to describe; this is the content of theYoneda lemma.

Historical notes

[edit]

Saunders Mac Lane, one of the founders of category theory, is said to have remarked, "I didn't invent categories to study functors; I invented them to study natural transformations."[7] Just as the study ofgroups is not complete without a study ofhomomorphisms, so the study of categories is not complete without the study offunctors. The reason for Mac Lane's comment is that the study of functors is itself not complete without the study of natural transformations.

The context of Mac Lane's remark was the axiomatic theory ofhomology. Different ways of constructing homology could be shown to coincide: for example in the case of asimplicial complex the groups defined directly would be isomorphic to those of the singular theory. What cannot easily be expressed without the language of natural transformations is how homology groups are compatible with morphisms between objects, and how two equivalent homology theories not only have the same homology groups, but also the same morphisms between those groups.

See also

[edit]

Notes

[edit]
  1. ^Zn could be defined as then-fold product ofZ, or as the product ofZn − 1 andZ, which are subtly different sets (though they can be naturally identified, which would be notated as ≅). Here we've fixed a definition, and in any case they coincide forn = 2.

References

[edit]
  1. ^(Mac Lane & Birkhoff 1999, §VI.4)
  2. ^"Identity natural transformation in nLab".
  3. ^"Natural Transformations". 7 April 2015.
  4. ^"Definition:Whiskering - ProofWiki".
  5. ^"Whiskering in nLab".
  6. ^https://arxiv.org/pdf/1612.09375v1.pdf, p. 38
  7. ^(Mac Lane 1998, §I.4)

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=Natural_transformation&oldid=1263189825"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp