Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Epimorphism

From Wikipedia, the free encyclopedia
Surjective homomorphism
This article is about the mathematical function. For the biological phenomenon, seeEpimorphosis.

Incategory theory, anepimorphism is amorphismf :XY that isright-cancellative in the sense that, for all objectsZ and all morphismsg1,g2:YZ,

g1f=g2fg1=g2.{\displaystyle g_{1}\circ f=g_{2}\circ f\implies g_{1}=g_{2}.}

Epimorphisms are categorical analogues ofonto or surjective functions (and in thecategory of sets the concept corresponds exactly to the surjective functions), but they may not exactly coincide in all contexts; for example, the inclusionZQ{\displaystyle \mathbb {Z} \to \mathbb {Q} } is a ring epimorphism. Thedual of an epimorphism is amonomorphism (i.e. an epimorphism in acategoryC is a monomorphism in thedual categoryCop).

Many authors inabstract algebra anduniversal algebra define anepimorphism simply as anonto orsurjectivehomomorphism. 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

[edit]

Every morphism in aconcrete category whose underlyingfunction issurjective 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:

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

  • In thecategory of monoids,Mon, theinclusion mapNZ is a non-surjective epimorphism. To see this, suppose thatg1 andg2 are two distinct maps fromZ to some monoidM. Then for somen inZ,g1(n) ≠g2(n), sog1(−n) ≠g2(−n). Eithern or −n is inN, so the restrictions ofg1 andg2 toN are unequal.
  • In the category of algebras over commutative ringR, takeR[N] →R[Z], whereR[G] is themonoid ring of the monoidG and the morphism is induced by the inclusionNZ as in the previous example. This follows from the observation that1 generates the algebraR[Z] (note that the unit inR[Z] is given by0 ofZ), and the inverse of the element represented byn inZ is just the element represented by −n. Thus any homomorphism fromR[Z] is uniquely determined by its value on the element represented by1 ofZ.
  • In thecategory of rings,Ring, the inclusion mapZQ is a non-surjective epimorphism; to see this, note that anyring homomorphism onQ is determined entirely by its action onZ, similar to the previous example. A similar argument shows that the natural ring homomorphism from anycommutative ringR to any one of itslocalizations is an epimorphism.
  • In thecategory of commutative rings, afinitely generated homomorphism of ringsf :RS is an epimorphism if and only if for allprime idealsP ofR, the idealQ generated byf(P) is eitherS or is prime, and ifQ is notS, the induced mapFrac(R/P) → Frac(S/Q) is anisomorphism (EGA IV 17.2.6).
  • In the category of Hausdorff spaces,Haus, the epimorphisms are precisely the continuous functions withdense images. For example, the inclusion mapQR, 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 areinjective.

As for examples of epimorphisms in non-concrete categories:

  • If amonoid orring 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 adirected graph is considered as a category (objects are the vertices, morphisms are the paths, composition of morphisms is the concatenation of paths), thenevery morphism is an epimorphism.

Properties

[edit]

Everyisomorphism is an epimorphism; indeed only a right-sided inverse is needed: suppose there exists a morphismj :YX such thatfj = idY. For any morphismsh1,h2:YZ{\displaystyle h_{1},h_{2}:Y\to Z} whereh1f=h2f{\displaystyle h_{1}f=h_{2}f}, you have thath1=h1idY=h1fj=h2fj=h2{\displaystyle h_{1}=h_{1}id_{Y}=h_{1}fj=h_{2}fj=h_{2}}. A map with such a right-sided inverse is called asplit epi. In atopos, a map that is both amonic morphism and an epimorphism is an isomorphism.

The composition of two epimorphisms is again an epimorphism. If the compositionfg of two morphisms is an epimorphism, thenf 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. IfD is asubcategory ofC, then every morphism inD that is an epimorphism when considered as a morphism inC is also an epimorphism inD. 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 underequivalences of categories: given an equivalenceF :CD, a morphismf is an epimorphism in the categoryC if and only ifF(f) is an epimorphism inD. Aduality between two categories turns epimorphisms into monomorphisms, and vice versa.

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

Hom(Y,Z)Hom(X,Z)ggf{\displaystyle {\begin{matrix}\operatorname {Hom} (Y,Z)&\rightarrow &\operatorname {Hom} (X,Z)\\g&\mapsto &gf\end{matrix}}}

areinjective for every choice ofZ. This in turn is equivalent to the inducednatural transformation

Hom(Y,)Hom(X,){\displaystyle {\begin{matrix}\operatorname {Hom} (Y,-)&\rightarrow &\operatorname {Hom} (X,-)\end{matrix}}}

being a monomorphism in thefunctor categorySetC.

Everycoequalizer is an epimorphism, a consequence of the uniqueness requirement in the definition of coequalizers. It follows in particular that everycokernel 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 homomorphismf :GH, we can define the groupK = im(f) and then writef as the composition of the surjective homomorphismGK that is defined likef, followed by the injective homomorphismKH 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 allabelian categories and also in all the concrete categories mentioned above in§ Examples (though not in all concrete categories).

Related concepts

[edit]

Among other useful concepts areregular epimorphism,extremal epimorphism,immediate epimorphism,strong epimorphism, andsplit epimorphism.

There is also the notion ofhomological epimorphism in ring theory. A morphismf:AB of rings is a homological epimorphism if it is an epimorphism and it induces afull and faithful functor onderived categories:D(f) : D(B) → D(A).

A morphism that is both a monomorphism and an epimorphism is called abimorphism. Every isomorphism is a bimorphism but the converse is not true in general. For example, the map from thehalf-open interval [0,1) to theunit circle S1 (thought of as asubspace of thecomplex plane) that sendsx to exp(2πix) (seeEuler's formula) is continuous and bijective but not ahomeomorphism since the inverse map is not continuous at 1, so it is an instance of a bimorphism that is not an isomorphism in the categoryTop. Another example is the embeddingQR in the categoryHaus; as noted above, it is a bimorphism, but it is not bijective and therefore not an isomorphism. Similarly, in the category ofrings, the mapZQ is a bimorphism but not an isomorphism.

Epimorphisms are used to define abstractquotient objects in general categories: two epimorphismsf1 :XY1 andf2 :XY2 are said to beequivalent if there exists an isomorphismj :Y1Y2 withjf1 =f2. This is anequivalence relation, and the equivalence classes are defined to be the quotient objects ofX.

Terminology

[edit]

The companion termsepimorphism andmonomorphism were first introduced byBourbaki. Bourbaki usesepimorphism as shorthand for asurjective 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 betweenepimorphisms, which were maps in a concrete category whose underlying set maps were surjective, andepic 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

[edit]

Notes

[edit]
  1. ^abBorceux 1994.
  2. ^Tsalenko & Shulgeifer 1974.

References

[edit]

External links

[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Epimorphism&oldid=1282001143"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp