Epimorphism

In category theory, an epimorphism is a morphism f : XY that is right-cancellative in the sense that, for all objects Z and all morphisms g1, g2: YZ,

Epimorphisms are categorical analogues of onto or surjective functions (and in the category of sets the concept corresponds exactly to the surjective functions), but they may not exactly coincide in all contexts; for example, the inclusion is a ring epimorphism. The dual of an epimorphism is a monomorphism (i.e. an epimorphism in a category C is a monomorphism in the dual category Cop).

Many authors in abstract algebra and universal algebra define an epimorphism simply as an onto or surjective homomorphism. Every epimorphism in this algebraic sense is an epimorphism in the sense of category theory, but the converse is not true in all categories. In this article, the term "epimorphism" will be used in the sense of category theory given above. For more on this, see § Terminology below.

Examples

Every morphism in a concrete category whose underlying function is surjective is an epimorphism. In many concrete categories of interest the converse is also true. For example, in the following categories, the epimorphisms are exactly those morphisms that are surjective on the underlying sets:

  • Set: sets and functions. To prove that every epimorphism f: XY in Set is surjective, we compose it with both the characteristic function g1: Y → {0,1} of the image f(X) and the map g2: Y → {0,1} that is constant 1.
  • Rel: sets with binary relations and relation-preserving functions. Here we can use the same proof as for Set, equipping {0,1} with the full relation {0,1}×{0,1}.
  • Pos: partially ordered sets and monotone functions. If f : (X, ≤) → (Y, ≤) is not surjective, pick y0 in Y \ f(X) and let g1 : Y → {0,1} be the characteristic function of {y | y0y} and g2 : Y → {0,1} the characteristic function of {y | y0 < y}. These maps are monotone if {0,1} is given the standard ordering 0 < 1.
  • Grp: groups and group homomorphisms. The result that every epimorphism in Grp is surjective is due to Otto Schreier (he actually proved more, showing that every subgroup is an equalizer using the free product with one amalgamated subgroup); an elementary proof can be found in (Linderholm 1970).
  • FinGrp: finite groups and group homomorphisms. Also due to Schreier; the proof given in (Linderholm 1970) establishes this case as well.
  • Ab: abelian groups and group homomorphisms.
  • K-Vect: vector spaces over a field K and K-linear transformations.
  • Mod-R: right modules over a ring R and module homomorphisms. This generalizes the two previous examples; to prove that every epimorphism f: XY in Mod-R is surjective, we compose it with both the canonical quotient map g 1: YY/f(X) and the zero map g2: YY/f(X).
  • Top: topological spaces and continuous functions. To prove that every epimorphism in Top is surjective, we proceed exactly as in Set, giving {0,1} the indiscrete topology, which ensures that all considered maps are continuous.
  • HComp: compact Hausdorff spaces and continuous functions. If f: XY is not surjective, let y ∈ Y − fX. Since fX is closed, by Urysohn's Lemma there is a continuous function g1:Y → [0,1] such that g1 is 0 on fX and 1 on y. We compose f with both g1 and the zero function g2: Y → [0,1].

However, there are also many concrete categories of interest where epimorphisms fail to be surjective. A few examples are:

  • In the category of monoids, Mon, the inclusion map NZ is a non-surjective epimorphism. To see this, suppose that g1 and g2 are two distinct maps from Z to some monoid M. Then for some n in Z, g1(n) ≠ g2(n), so g1(−n) ≠ g2(−n). Either n or −n is in N, so the restrictions of g1 and g2 to N are unequal.
  • In the category of algebras over commutative ring R, take R[N] → R[Z], where R[G] is the monoid ring of the monoid G and the morphism is induced by the inclusion NZ as in the previous example. This follows from the observation that 1 generates the algebra R[Z] (note that the unit in R[Z] is given by 0 of Z), and the inverse of the element represented by n in Z is just the element represented by −n. Thus any homomorphism from R[Z] is uniquely determined by its value on the element represented by 1 of Z.
  • In the category of rings, Ring, the inclusion map ZQ is a non-surjective epimorphism; to see this, note that any ring homomorphism on Q is determined entirely by its action on Z, similar to the previous example. A similar argument shows that the natural ring homomorphism from any commutative ring R to any one of its localizations is an epimorphism.
  • In the category of commutative rings, a finitely generated homomorphism of rings f : RS is an epimorphism if and only if for all prime ideals P of R, the ideal Q generated by f(P) is either S or is prime, and if Q is not S, the induced map Frac(R/P) → Frac(S/Q) is an isomorphism (EGA IV 17.2.6).
  • In the category of Hausdorff spaces, Haus, the epimorphisms are precisely the continuous functions with dense images. For example, the inclusion map QR, is a non-surjective epimorphism.

The above differs from the case of monomorphisms where it is more frequently true that monomorphisms are precisely those whose underlying functions are injective.

As for examples of epimorphisms in non-concrete categories:

  • If a monoid or ring is considered as a category with a single object (composition of morphisms given by multiplication), then the epimorphisms are precisely the right-cancellable elements.
  • If a directed graph is considered as a category (objects are the vertices, morphisms are the paths, composition of morphisms is the concatenation of paths), then every morphism is an epimorphism.

Properties

Every isomorphism is an epimorphism; indeed only a right-sided inverse is needed: if there exists a morphism j : YX such that fj = idY, then f: XY is easily seen to be an epimorphism. A map with such a right-sided inverse is called a split epi. In a topos, a map that is both a monic morphism and an epimorphism is an isomorphism.

The composition of two epimorphisms is again an epimorphism. If the composition fg of two morphisms is an epimorphism, then f must be an epimorphism.

As some of the above examples show, the property of being an epimorphism is not determined by the morphism alone, but also by the category of context. If D is a subcategory of C, then every morphism in D that is an epimorphism when considered as a morphism in C is also an epimorphism in D. However the converse need not hold; the smaller category can (and often will) have more epimorphisms.

As for most concepts in category theory, epimorphisms are preserved under equivalences of categories: given an equivalence F : CD, a morphism f is an epimorphism in the category C if and only if F(f) is an epimorphism in D. A duality between two categories turns epimorphisms into monomorphisms, and vice versa.

The definition of epimorphism may be reformulated to state that f : XY is an epimorphism if and only if the induced maps

are injective for every choice of Z. This in turn is equivalent to the induced natural transformation

being a monomorphism in the functor category SetC.

Every coequalizer is an epimorphism, a consequence of the uniqueness requirement in the definition of coequalizers. It follows in particular that every cokernel is an epimorphism. The converse, namely that every epimorphism be a coequalizer, is not true in all categories.

In many categories it is possible to write every morphism as the composition of an epimorphism followed by a monomorphism. For instance, given a group homomorphism f : GH, we can define the group K = im(f) and then write f as the composition of the surjective homomorphism GK that is defined like f, followed by the injective homomorphism KH that sends each element to itself. Such a factorization of an arbitrary morphism into an epimorphism followed by a monomorphism can be carried out in all abelian categories and also in all the concrete categories mentioned above in § Examples (though not in all concrete categories).

Among other useful concepts are regular epimorphism, extremal epimorphism, immediate epimorphism, strong epimorphism, and split epimorphism.

  • An epimorphism is said to be regular if it is a coequalizer of some pair of parallel morphisms.
  • An epimorphism is said to be extremal[1] if in each representation , where is a monomorphism, the morphism is automatically an isomorphism.
  • An epimorphism is said to be immediate if in each representation , where is a monomorphism and is an epimorphism, the morphism is automatically an isomorphism.
  • An epimorphism is said to be strong[1][2] if for any monomorphism and any morphisms and such that , there exists a morphism such that and .
  • An epimorphism is said to be split if there exists a morphism such that (in this case is called a right-sided inverse for ).

There is also the notion of homological epimorphism in ring theory. A morphism f: AB of rings is a homological epimorphism if it is an epimorphism and it induces a full and faithful functor on derived categories: D(f) : D(B) → D(A).

A morphism that is both a monomorphism and an epimorphism is called a bimorphism. Every isomorphism is a bimorphism but the converse is not true in general. For example, the map from the half-open interval [0,1) to the unit circle S1 (thought of as a subspace of the complex plane) that sends x to exp(2πix) (see Euler's formula) is continuous and bijective but not a homeomorphism since the inverse map is not continuous at 1, so it is an instance of a bimorphism that is not an isomorphism in the category Top. Another example is the embedding Q → R in the category Haus; as noted above, it is a bimorphism, but it is not bijective and therefore not an isomorphism. Similarly, in the category of rings, the map Z → Q is a bimorphism but not an isomorphism.

Epimorphisms are used to define abstract quotient objects in general categories: two epimorphisms f1 : XY1 and f2 : XY2 are said to be equivalent if there exists an isomorphism j : Y1Y2 with j f1 = f2. This is an equivalence relation, and the equivalence classes are defined to be the quotient objects of X.

Terminology

The companion terms epimorphism and monomorphism were first introduced by Bourbaki. Bourbaki uses epimorphism as shorthand for a surjective function. Early category theorists believed that epimorphisms were the correct analogue of surjections in an arbitrary category, similar to how monomorphisms are very nearly an exact analogue of injections. Unfortunately this is incorrect; strong or regular epimorphisms behave much more closely to surjections than ordinary epimorphisms. Saunders Mac Lane attempted to create a distinction between epimorphisms, which were maps in a concrete category whose underlying set maps were surjective, and epic morphisms, which are epimorphisms in the modern sense. However, this distinction never caught on.

It is a common mistake to believe that epimorphisms are either identical to surjections or that they are a better concept. Unfortunately this is rarely the case; epimorphisms can be very mysterious and have unexpected behavior. It is very difficult, for example, to classify all the epimorphisms of rings. In general, epimorphisms are their own unique concept, related to surjections but fundamentally different.

See also

Notes

References

  • Adámek, Jiří; Herrlich, Horst; Strecker, George E. (1990). Abstract and Concrete Categories (PDF). John Wiley & Sons. ISBN 0-471-60922-6.
  • Bergman, George (2015). An Invitation to General Algebra and Universal Constructions. Springer. ISBN 978-3-319-11478-1.
  • Borceux, Francis (1994). Handbook of Categorical Algebra. Volume 1: Basic Category Theory. Cambridge University Press. ISBN 978-0521061193.
  • Riehl, Emily (2016). Category Theory in Context. Dover Publications, Inc Mineola, New York. ISBN 9780486809038.
  • Tsalenko, M.S.; Shulgeifer, E.G. (1974). Foundations of category theory. Nauka. ISBN 5-02-014427-4.
  • "Epimorphism", Encyclopedia of Mathematics, EMS Press, 2001 [1994]
  • Lawvere, F. William; Rosebrugh, Robert (2015). Sets for Mathematics. Cambridge university press. ISBN 978-0-521-80444-8.
  • Linderholm, Carl (1970). "A Group Epimorphism is Surjective". American Mathematical Monthly. 77 (2): 176–177. doi:10.1080/00029890.1970.11992448.

Read other articles:

Achmad Fauzi Bupati Sumenep ke-16PetahanaMulai menjabat 26 Februari 2021PresidenJoko WidodoGubernurKhofifah Indar Parawansa PendahuluAbuya Busyro Karim Edy Rasiyadi (Plh.)PenggantiPetahanaWakilDewi Khalifah Wakil Bupati Sumenep ke-3Masa jabatan17 Februari 2016 – 17 Februari 2021PresidenJoko WidodoGubernurSoekarwo Khofifah Indar Parawansa PendahuluSoengkono SidikPenggantiDewi Khalifah Informasi pribadiLahir21 Mei 1979 (umur 44)Sumenep, Jawa TimurPartai politikPDI-PS...

 

 

American journalist and podcast host Sarah KoenigKoenig in 2015BornSarah Augusta Koenig (1969-07-09) July 9, 1969 (age 54)New York City, New York, United StatesAlma materUniversity of Chicago (Bachelor of Arts)OccupationsJournalistpublic radio personalityformer producer of the television and radio program This American Life.Known forHost and executive producer of SerialSpouseBen SchreierChildren2Parent(s)Maria Eckhart Koenig Matthiessen Julian KoenigFamilyPeter Matthiessen (ste...

 

 

American basketball player-coach Jack SikmaSikma as an All-American at Illinois WesleyanPersonal informationBorn (1955-11-14) November 14, 1955 (age 68)Kankakee, Illinois, U.S.Listed height6 ft 11 in (2.11 m)Listed weight230 lb (104 kg)Career informationHigh schoolSt. Anne (St. Anne, Illinois)CollegeIllinois Wesleyan (1973–1977)NBA draft1977: 1st round, 8th overall pickSelected by the Seattle SuperSonicsPlaying career1977–1991PositionCenterNumber43Coaching ca...

نهائي كأس العالم لكرة القدم 1974الحدثكأس العالم لكرة القدم 1974 هولندا ألمانيا الغربية 1 2 التاريخالتاريخ 7 يوليو 1974الملعبملعب ميونخ الأولمبي، ميونخ عاصمة ألمانيا الغربية في ذلك الوقت .رجل المباراةجيرد مولرالحكمجاك تايلر إنجلتراالحضور75,200الطقسمشمس → 1970 1978 ← نهائي كأس العالم...

 

 

جوزيف ستيفان (بالألمانية: Joseph Stefan)‏    معلومات شخصية الميلاد 24 مارس 1835 [1][2][3][4][5]  الوفاة 7 يناير 1893 (57 سنة) [1][2][4][5]  فيينا[6]  الإقامة النمسا  مواطنة الإمبراطورية النمساوية الإمبراطورية النمساوية المجرية  عضو في الأك...

 

 

Part of a series onAnarchism History Outline Schools of thought Feminist Green Primitivist Social ecology Total liberation Individualist Egoist Free-market Naturist Philosophical Mutualism Postcolonial African Black Queer Religious Christian Jewish Social Collectivist Parecon Communist Magonism Without adjectives Methodology Agorism Illegalism Insurrectionary Communization Expropriative Pacifist Platformism Especifismo Relationship Syndicalist Synthesis Theory Practice Anarchy Anarchist Blac...

Pour les articles homonymes, voir Trévise (homonymie). 9e arrtCité de Trévise Cité de Trévise : la place centrale, son espace vert et la fontaine. Situation Arrondissement 9e Quartier Faubourg-Montmartre Début 14-18, rue Richer Fin 7, rue Bleue Morphologie Longueur 190 m Largeur 7,6 m Historique Création 1840 Dénomination 1840 Géocodification Ville de Paris 9433 DGI 9439 Géolocalisation sur la carte : Paris Cité de Trévise Géolocalisation sur la carte...

 

 

City in Texas, United StatesClarendon, TexasCityClarendon welcome sign on U.S. Highway 287Location of Clarendon, TexasCoordinates: 34°56′12″N 100°53′28″W / 34.93667°N 100.89111°W / 34.93667; -100.89111CountryUnited StatesStateTexasCountyDonleyArea[1] • Total3.01 sq mi (7.79 km2) • Land2.90 sq mi (7.52 km2) • Water0.10 sq mi (0.27 km2)Elevation[2]2,743 ft (...

 

 

American basketball player (born 1997) Jackie YoungYoung with Las Vegas in 2019No. 0 – Las Vegas AcesPositionShooting guardLeagueWNBAPersonal informationBorn (1997-09-16) September 16, 1997 (age 26)Princeton, Indiana, U.S.Listed height6 ft 0 in (1.83 m)Listed weight165 lb (75 kg)Career informationHigh schoolPrinceton Community(Princeton, Indiana)CollegeNotre Dame (2016–2019)WNBA draft2019: 1st round, 1st overall pickSelected by the Las Vegas AcesPlayi...

City in Washington, United StatesToledo, WashingtonCityShops on Cowlitz Street, Toledo, Washington (2019)Location of Toledo, WashingtonCoordinates: 46°26′21″N 122°50′53″W / 46.43917°N 122.84806°W / 46.43917; -122.84806[1]CountryUnited StatesStateWashingtonCountyLewisArea[2] • Total0.40 sq mi (1.03 km2) • Land0.39 sq mi (1.02 km2) • Water0.00 sq mi (0.01 km2)Ele...

 

 

The President's Last BangPoster teatrikalNama lainHangul그때 그사람들 Alih Aksara yang DisempurnakanGeudttae GeusaramdeulMcCune–ReischauerKŭttae kŭsaramdŭl SutradaraIm Sang-sooProduserShin ChulDitulis olehIm Sang-sooPemeranSong Jae-hoHan Suk-kyuBaek Yoon-sikPenata musikKim Hong-jibSinematograferKim Woo-hyungPenyuntingLee Eun-sooDistributorMK PicturesTanggal rilis 03 Februari 2005 (2005-02-03) Durasi102 menitNegaraKorea SelatanBahasaKoreaAnggaran$4.5 jutaPendapatank...

 

 

Weekly news magazine published in Belgrade, Serbia NINНИНEditor-in-chiefAleksandar TimofejevCategoriesNewsmagazineFrequencyWeeklyPublisherPolitika a.d. (1958–2007)Ringier Axel Springer d.o.o. (2009–2023)Jelena Drakulić Petrović (2023-)First issue26 January 19357 January 1951(re-established)CountrySerbiaLanguageSerbianWebsitewww.nin.co.rs NIN (Serbian Cyrillic: НИН) is a weekly news magazine published in Belgrade, Serbia. Its name is an acronym for Nedeljne informativne novine (Н�...

Pusat perbelanjaan Burjuman terletak di Umm Hurair —— Permukiman di Uni Emirat Arab —— Umm Hurairام هرير Negara Uni Emirat Arab Emirat Dubai Kota Dubai Jumlah daerah 314 (Umm Hurair 1)315(Umm Hurair 2) Statistik permukiman Luas 2.3 km2 Jumlah penduduk 4,428[1] (2000) Kepadatan penduduk 1926/km2 Permukiman sekitarnya Umm Hurair 1: Al Mankhool, Al Hamriya, Al Rifa, Al KaramaUmm Hurair 2: Al Nasr (Oud Metha), Al Karama, Oud Metha, Al Jaddaf, Zabeel Dubai Met...

 

 

British politician (born 1980) This article's subject is standing for re-election to the UK's House of Commons on 4 July, and has not been an MP since Parliament's dissolution on 30 May. The article may be out of date during this period. Please improve it (updates without reliable references will be removed) or discuss changes on the talk page. The Right HonourableAngela RaynerOfficial portrait, 2019Deputy Leader of the Labour PartyIncumbentAssumed office 4 April 2020LeaderKeir ...

 

 

Constitution du 27 octobre 1946 Données clés Fac similé de la constitution du 27 octobre 1946. Présentation Titre Constitution de la République française[1] Pays  France Territoire d'application  France Langue(s) officielle(s) français Type constitution Branche droit constitutionnel Adoption et entrée en vigueur Régime IVe République, gouvernement provisoire Législature Assemblée nationale constituante[2] Gouvernement Bidault I Adoption 29 septembre 1946[2] Approba...

Marine Le PenLe Pen pada tahun 2014 Presiden Barisan NasionalMasa jabatan16 Januari 2011 – 13 September 2021PendahuluJean-Marie Le PenPenggantiJordan Bardella (plt.)Anggota Parlemen EropaMasa jabatan20 Juli 2004 – 18 Juni 2017Daerah pemilihanÎle-de-France Informasi pribadiLahir5 Agustus 1968 (umur 56)Neuilly-sur-Seine, PrancisKebangsaanPrancisPartai politikBarisan NasionalSuami/istriFranck Chauffroy ​ ​(m. 1995; c. 2000)...

 

 

Verbrechen gegen die Menschlichkeit ist ein Straftatbestand im Völkerstrafrecht, der durch einen ausgedehnten oder systematischen Angriff gegen eine Zivilbevölkerung gekennzeichnet ist. Erstmals völkervertraglich festgelegt wurde der Tatbestand 1945 im Londoner Statut des für den Nürnberger Prozess gegen die Hauptkriegsverbrecher des NS-Regimes geschaffenen Internationalen Militärgerichtshofs. Die heute wichtigste vertragliche Rechtsquelle ist Artikel 7 des Römischen Statuts des Intern...

 

 

Cet article est une ébauche concernant une chronologie ou une date et les Territoires du Nord-Ouest. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Chronologie des Territoires du Nord-Ouest ◄◄ 1987 1988 1989 1990 1991 1992 1993 1994 1995 ►► Chronologies Données clés 1988 1989 1990  1991  1992 1993 1994Décennies :1960 1970 1980  1990  2000 2010 2020Siècles :XVIIIe XIXe ...

Queen of England from 1308 to 1327 For other people named Isabella of France, see Isabella of France (disambiguation). The She-Wolf of France redirects here. For the book, see The Accursed Kings. Isabella of France15th-century depictionfrom Froissart's ChroniclesQueen consort of EnglandTenure25 January 1308 – 25 January 1327Coronation25 February 1308Regent of EnglandRegency1327–1330MonarchEdward IIIBornc. 1295Paris, FranceDied22 August 1358 (aged 62–63)Hertford Castle, England[...

 

 

This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Scott Price cyclist – news · newspapers · books · scholar · JSTOR (March 2019) (Learn how and when to remove this message) Scott PriceScott P...