In category theory, a branch of mathematics, a natural transformation provides a way of transforming one functor into another while respecting the internal structure (i.e., the composition of morphisms) of the categories 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-called functor categories. Natural transformations are, after categories and functors, one of the most fundamental notions of category theory and consequently appear in the majority of its applications.
Definition
If and are functors between the categories and (both from to ), then a natural transformation from to is a family of morphisms that satisfies two requirements.
The natural transformation must associate, to every object in , a morphism between objects of . The morphism is called the component of at .
Components must be such that for every morphism in we have:
If both and are contravariant, the vertical arrows in the right diagram are reversed. If is a natural transformation from to , we also write or . This is also expressed by saying the family of morphisms is natural in .
If, for every object in , the morphism is an isomorphism in , then is said to be a natural isomorphism (or sometimes natural equivalence or isomorphism of functors). Two functors and are called naturally isomorphic or simply isomorphic if there exists a natural isomorphism from to .
An infranatural transformation from to is simply a family of morphisms , for all in . Thus a natural transformation is an infranatural transformation for which for every morphism . The naturalizer of , nat, is the largest subcategory of containing all the objects of on which restricts to a natural transformation.
"Every group is naturally isomorphic to its opposite group"
abound in modern mathematics. We will now give the precise meaning of this statement as well as its proof. Consider the category
of all groups with group homomorphisms as morphisms. If is a group, we define
its opposite group as follows: is the same set as , and the operation is defined
by . All multiplications in are thus "turned around". Forming the opposite group becomes
a (covariant) functor from to if we define for any group homomorphism . Note that
is indeed a group homomorphism from to :
The content of the above statement is:
"The identity functor is naturally isomorphic to the opposite functor "
To prove this, we need to provide isomorphisms for every group , such that the above diagram commutes.
Set .
The formulas and
show that is a group homomorphism with inverse . To prove the naturality, we start with a group homomorphism
and show , i.e.
for all in . This is true since
and every group homomorphism has the property .
Modules
Let be an -module homomorphism of right modules. For every left module there is a natural map , form a natural transformation . For every right module there is a natural map defined by , form a natural transformation .
Abelianization
Given a group , we can define its abelianization. Let
denote the projection map onto the cosets of . This homomorphism is "natural in
", i.e., it defines a natural transformation, which we now check. Let be a group. For any homomorphism , we have that
is contained in the kernel of , because any homomorphism into an abelian group kills the commutator subgroup. Then
factors through as for the unique homomorphism
. This makes a functor and
a natural transformation, but not a natural isomorphism, from the identity functor to .
from the -th homotopy group of to the -th homology group of . Both and are functors from the category Top* of pointed topological spaces to the category Grp of groups, and is a natural transformation from to .
Given commutative rings and with a ring homomorphism, the respective groups of invertible matrices and inherit a homomorphism which we denote by , obtained by applying
to each matrix entry. Similarly, restricts to a group homomorphism , where denotes the group of units of . In fact, and are functors from the category of commutative rings to .
The determinant on the group , denoted by , is a group homomorphism
which is natural in : because the determinant is defined by the same formula for every ring, holds. This makes the determinant a natural transformation from to .
Double dual of a vector space
For example, if is a field, then for every vector space over we have a "natural" injectivelinear map from the vector space into its double 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
For every abelian group , the set of functions from the integers to the underlying set of
forms an abelian group under pointwise addition. (Here is the standard forgetful functor.)
Given an morphism , the map given by left composing with the elements of the former is itself a homomorphism of abelian groups; in this way we
obtain a functor . The finite difference operator taking each function
to is a map from to itself, and the collection of such maps gives a natural transformation .
Consider the category of abelian groups and group homomorphisms. For all abelian groups , and we have a group isomorphism
.
These isomorphisms are "natural" in the sense that they define a natural transformation between the two involved functors .
(Here "op" is the opposite category of , not to be confused with the trivial opposite group functor on !)
This is formally the tensor-hom adjunction, and is an archetypal example of a pair of adjoint 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 the unit and counit.
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 an unnatural isomorphism (or "an isomorphism that is not natural") if the map cannot be extended to a natural transformation on the entire category. Given an object a functor (taking for simplicity the first functor to be the identity) and an isomorphism proof of unnaturality is most easily shown by giving an automorphism that does not commute with this isomorphism (so ). More strongly, if one wishes to prove that and are not naturally isomorphic, without reference to a particular isomorphism, this requires showing that for any isomorphism , there is some with which it does not commute; in some cases a single automorphism works for all candidate isomorphisms while in other cases one must show how to construct a different 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 – see Structure theorem for finitely generated modules over a principal ideal domain § Uniqueness for example.
Some authors distinguish notationally, using for a natural isomorphism and for an unnatural isomorphism, reserving for equality (usually equality of maps).
Example: fundamental group of torus
As an example of the distinction between the functorial statement and individual objects, consider homotopy groups of a product space, specifically the fundamental group of the torus.
The homotopy groups of a product space are naturally the product of the homotopy groups of the components, 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) has fundamental group isomorphic to , but the splitting is not natural. Note the use of , , and :[a]
This abstract isomorphism with a product is not natural, as some isomorphisms of do not preserve the product: the self-homeomorphism of (thought of as the quotient space) given by (geometrically a Dehn twist about one of the generating curves) acts as this matrix on (it's in the general linear group 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 – 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
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 because any 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, . In other words, take as objects vector spaces with a nondegenerate bilinear form. This defines an infranatural isomorphism (isomorphism for each object). One then restricts the maps to only those maps that commute with the isomorphisms: or in other words, preserve the bilinear form: . (These maps define the naturalizer 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 a transpose. 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
Vertical composition
If and are natural transformations between functors , then we can compose them to get a natural transformation .
This is done componentwise:
.
This vertical composition of natural transformations is associative and has an identity, and allows one to consider the collection of all functors itself as a category (see below under Functor categories).
The identity natural transformation on functor has components .[2]
For , .
Horizontal composition
If is a natural transformation between functors and is a natural transformation between functors , then the composition of functors allows a composition of natural transformations with components
.
By using whiskering (see below), we can write
,
hence
.
This horizontal composition of natural transformations is also associative with identity.
This identity is the identity natural transformation on the identity functor, i.e., the natural transformation that associate to each object its identity morphism: for object in category , .
For with , .
As identity functors and are functors, the identity for horizontal composition is also the identity for vertical composition, but not vice versa.[3]
If is a natural transformation between functors , and is another functor, then we can form the natural transformation by defining
.
If on the other hand is a functor, the natural transformation is defined by
.
It's also an horizontal composition where one of the natural transformations is the identity natural transformation:
and .
Note that (resp. ) is generally not the left (resp. right) identity of horizontal composition ( and in general), except if (resp. ) is the identity functor of the category (resp. ).
Interchange law
The two operations are related by an identity which exchanges vertical composition with horizontal composition: if we have four natural transformations as shown on the image to the right, then the following identity holds:
.
Vertical and horizontal compositions are also linked through identity natural transformations:
As whiskering is horizontal composition with an identity, the interchange law gives immediately the compact formulas of horizontal composition of and without having to analyze components and the commutative diagram:
If is any category and is a small category, we can form the functor category having as objects all functors from to and as morphisms the natural transformations between those functors. This forms a category since for any functor there is an identity natural transformation (which assigns to every object the identity morphism on ) and the composition of two natural transformations (the "vertical composition" above) is again a natural transformation.
The isomorphisms in are precisely the natural isomorphisms. That is, a natural transformation is a natural isomorphism if and only if there exists a natural transformation such that and .
The functor category is especially useful if arises from a directed graph. For instance, if is the category of the directed graph • → •, then has as objects the morphisms of , and a morphism between and in is a pair of morphisms and in such that the "square commutes", i.e. .
More generally, one can build the 2-category whose
0-cells (objects) are the small categories,
1-cells (arrows) between two objects and are the functors from to ,
2-cells between two 1-cells (functors) and are the natural transformations from to .
The horizontal and vertical compositions are the compositions between natural transformations described previously. A functor category is then simply a hom-category in this category (smallness issues aside).
More examples
Every limit and colimit provides an example for a simple natural transformation, as a cone amounts to a natural transformation with the diagonal functor as domain. Indeed, if limits and colimits are defined directly in terms of their universal property, they are universal morphisms in a functor category.
If is an object of a locally small category, then the assignment defines a covariant functor . This functor is called representable (more generally, a representable functor is any functor naturally isomorphic to this functor for an appropriate choice of ). The natural transformations from a representable functor to an arbitrary functor are completely known and easy to describe; this is the content of the Yoneda lemma.
Historical notes
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 of groups is not complete without a study of homomorphisms, so the study of categories is not complete without the study of functors. 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 of homology. Different ways of constructing homology could be shown to coincide: for example in the case of a simplicial 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.
^Zn could be defined as the n-fold product of Z, or as the product of Zn − 1 and Z, 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 for n = 2.
Come leggere il tassoboxPino nero Stato di conservazione Basso rischio (lc) Classificazione scientifica Dominio Eukaryota Regno Plantae Divisione Pinophyta Classe Pinopsida Ordine Pinales Famiglia Pinaceae Genere Pinus Specie P. nigra Nomenclatura binomiale Pinus nigraJ.F.Arnold, 1785 Nomi comuni Pino austriaco Areale Il pino nero (Pinus nigra J.F.Arnold, 1785) è un albero della famiglia delle Pinaceae presente esclusivamente nelle regioni montuose mediterranee. Il suo areale è estremamente fr…
PemberitahuanTemplat ini mendeteksi bahwa artikel bahasa ini masih belum dinilai kualitasnya oleh ProyekWiki Bahasa dan ProyekWiki terkait dengan subjek. Perhatian: untuk penilai, halaman pembicaraan artikel ini telah diisi sehingga penilaian akan berkonflik dengan isi sebelumnya. Harap salin kode dibawah ini sebelum menilai. {{PW Bahasa|importance=|class=}} Terjadi [[false positive]]? Silakan laporkan kesalahan ini. 05.51, Sabtu, 30 Maret, 2024 (UTC) • hapus singgahan Sebanyak …
Village in Rhode Island, US View from Point Judith ferry dock Point Judith is a village and a small cape, on the coast of Narragansett, Rhode Island, on the western side of Narragansett Bay where it opens out onto Rhode Island Sound. It is the location for the year-round ferry service that connects Block Island to the mainland[1] and contains the fishing hamlet of Galilee, Rhode Island. Map showing Point Judith Point Judith by William Trost Richards History Point Judith was either named …
Place in Kosi Zone, NepalShantinagarShantinagarLocation in NepalCoordinates: 26°39′N 87°10′E / 26.65°N 87.17°E / 26.65; 87.17Country NepalZoneKosi ZoneDistrictSunsari DistrictPopulation (1991) • Total9,351Time zoneUTC+5:45 (Nepal Time) SHANTINAGAR (oldname: shantijhoda) was a Village Development Committee, until it became municipality in Sunsari District in the Kosi Zone of south-eastern Nepal. At the time of the 1991 Nepal census…
(de) Wiener Philharmoniker Orchestre philharmonique de Vienne Logo de l'Orchestre philharmonique de Vienne. Le Musikverein, résidence de l'Orchestre philharmonique de Vienne. Pays de résidence Autriche Ville de résidence Vienne Lieux d'activité Musikverein Années d'activité Depuis 1842 Type de formation Orchestre symphonique Genre Musique symphonique Style Classique Direction Daniel Froschauer Fondateur Otto Nicolai Création 1842 Site web (en + de + ja) wienerphilharmo…
Negro League Baseball team (1902–1911) This article is about the Negro league baseball team that played from 1902 to 1911. For the Negro league baseball team that played after 1923, see Boston Royal Giants. For the 19th-century minor league baseball team, see Philadelphia Athletics (minor league). Philadelphia GiantsInformationLeague Independent LocationPhiladelphia, PennsylvaniaBallpark Columbia Park Established1902Disbanded1911 The Philadelphia Giants were a Negro league baseball team that p…
1958 1967 Élections législatives de 1962 en Corse 3 sièges de députés à l'Assemblée nationale 18 et 25 novembre 1962 Corps électoral et résultats Inscrits 169 132 Votants au 1er tour 98 393 58,18 % 0,9 Votes exprimés au 1er tour 97 760 Votants au 2d tour 75 877 69,31 % Votes exprimés au 2d tour 75 272 Parti républicain, radical et radical-socialiste Voix au 1er tour 28 719 29,38 % 5 Voix au 2e tour 38&…
Chemical compound DesmethylsibutramineIdentifiers IUPAC name 1-[1-(4-chlorophenyl)cyclobutyl]-N,3-dimethylbutan-1-amine CAS Number168835-59-4 YPubChem CID10199199Chemical and physical dataFormulaC16H24ClNMolar mass265.83 g·mol−13D model (JSmol)Interactive image SMILES CC(C)CC(C1(CCC1)C2=CC=C(C=C2)Cl)NC InChI InChI=1S/C16H24ClN/c1-12(2)11-15(18-3)16(9-4-10-16)13-5-7-14(17)8-6-13/h5-8,12,15,18H,4,9-11H2,1-3H3Key:PLXKZKLXYHLWHR-UHFFFAOYSA-N Desmethylsibutramine (Norsibutramine, BTS-543…
1948 novel by Gilbreth and Gilbreth Carey For other uses, see Cheaper by the Dozen (disambiguation). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Cheaper by the Dozen – news · newspapers · books · scholar · JSTOR (January 2017) (Learn how and when to remove this message) Cheaper by the Dozen First edition co…
Filipino media company This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article may contain an excessive amount of intricate detail that may interest only a particular audience. Please help by spinning off or relocating any relevant information, and removing excessive detail that may be against Wikipedia's inclusion policy. (February 2016) (Learn how and when to remove this message) This…
American software company Zip2 Corp.FormerlyGlobal Link Information Network (1995–1996)Company typePrivateFoundedNovember 6, 1995 (1995-11-06)FounderElon MuskKimbal MuskGreg KouriDefunctJuly 28, 2003 (2003-07-28)(7 years, 8 months and 22 days)FatePurchased by Compaq ComputerHeadquartersPalo Alto, California, United StatesArea servedUnited StatesProductsZip2.comAuto GuideParentCompaq Computer (1999–)Websitezip2.com at the Wayback Machine (archi…
American LGBT rights activist and political figure Andrew CrayBorn(1986-06-11)June 11, 1986Chippewa Falls, Wisconsin, U.S.DiedAugust 28, 2014(2014-08-28) (aged 28)Baltimore, Maryland, U.S.EducationNorthwestern University (BA)University of Michigan (JD)Political partyDemocraticSpouse Sarah McBride (m. 2014) Andrew S. Cray (June 11, 1986 – August 28, 2014)[1] was an American LGBT rights activist and political figure. Cray played a central role in secur…
Topik artikel ini mungkin tidak memenuhi kriteria kelayakan Wikipedia:Kelayakan artikel/Akademik. Harap penuhi kelayakan artikel dengan: menyertakan sumber-sumber tepercaya yang independen terhadap subjek dan sebaiknya hindari sumber-sumber trivial. Jika tidak dipenuhi, artikel ini harus digabungkan, dialihkan ke cakupan yang lebih luas, atau dihapus oleh Pengurus.Cari sumber: SD Ukhuwwatul Islamiyah – berita · surat kabar · buku · cendekiawan · JSTOR (Ag…
Pour les articles homonymes, voir Weller. Thomas WellerBiographieNaissance 15 juin 1915Ann Arbor dans le MichiganDécès 23 août 2008Needham dans le MassachusettsNom dans la langue maternelle Thomas Huckle WellerNationalité américaineFormation Harvard Medical SchoolCollège de la littérature, des sciences et des arts de l'université du Michigan (en)Pioneer High School (en)Activités Biologiste, virologue, médecinAutres informationsA travaillé pour Université HarvardMembre de Académie am…
This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Pusser's – news · newspapers · books · scholar · JSTOR (January 2009) (Learn how and when to remove this message) A derelict sign promoting Pusser's Rum Pusser's Rum is a brand name of rum produced by Pusser's Rum Ltd., based in the British Virgin Islands. Nine ye…
Wappen Karte Lage der Kreises Basisdaten ISO-Code: EE-81 Verwaltungssitz: Valga Fläche: 2044 km² Einwohner: 27.650 (31. Dezember 2022)[1] Bevölkerungsdichte: 13,5 Einwohner je km² Kreisgliederung: 3 Gemeinden Website: www.valgamaa.ee Politik Gouverneur: Margus Lepik (seit 2010) Der Kreis Valga (estnisch: Valga maakond oder Valgamaa) ist ein Landkreis (maakond) in Estland. Inhaltsverzeichnis 1 Geografie 2 Städte und Gemeinden 3 Weblinks 4 Einzelnachweise Geografie Er liegt im südwes…
Township in Cape May County, New Jersey, US Township in New Jersey, United StatesUpper Township, New JerseyTownshipMarshallville Inn SealLocation of Upper Township in Cape May County highlighted in red (left). Inset map: Location of Cape May County in New Jersey highlighted in red (right).Census Bureau map of Upper Township, New JerseyUpper TownshipLocation in Cape May CountyShow map of Cape May County, New JerseyUpper TownshipLocation in New JerseyShow map of New JerseyUpper TownshipLocation in…
Bob Seger Bob Seger en Fargo, Dakota del Norte en 2013.Información personalNombre de nacimiento Robert Clark SegerNacimiento 6 de mayo de 1945 (79 años)Lincoln Park, Míchigan, Estados UnidosNacionalidad EstadounidenseFamiliaCónyuge Juanita DorricottHijos 2EducaciónEducado en Pioneer High School Información profesionalOcupación Músico, guitarrista, compositor, productor musicalAños activo 1961—presenteGéneros Rock, heartland rock, roots rock, rock and roll, pop rock, hard r…
Singaporean Chinese-language television channel This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Channel U Singaporean TV channel – news · newspapers · books · scholar · JSTOR (January 2021) (Learn how and when to remove this message) Television channel Channel UCountrySingaporeBroadcast areaSingaporeMalays…