Product Code Database
Example Keywords: paint -hat $62
barcode-scavenger
   » » Wiki: Epimorphism
Tag Wiki 'Epimorphism'.
Tag

In , an epimorphism is a f : XY that is right-cancellative in the sense that, for all objects Z and all morphisms ,

g_1 \circ f = g_2 \circ f \implies g_1 = g_2.

Some authors use the adjective epi (an epimorphism is a morphism which is epi). 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. The dual of an epimorphism is a (i.e. an epimorphism in a category C is a monomorphism in the dual category Cop).

Epimorphism can be a subtly weaker condition than surjectivity. For example, in the category of rings, the inclusion \Z\to\Q of integers into rational numbers is an epimorphism, since the images of integers under a homomorphism also determine the images of quotients of integers. In the category of , an epimorphism is precisely a continuous function with image, since the image of a determines the image of its limit point: for example the inclusion \Q\to\R of the of rational numbers into the real number line.

Many authors in and universal algebra define an epimorphism simply as an onto or . 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 below.


Examples
In a concrete category (in which each object has an underlying set), if the underlying function of a morphism is surjective, then the morphism is epi. 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 in Set is surjective, we compose it with both the characteristic function of the image and the map that is constant 1.
  • Rel: sets with and relation-preserving functions. Here we can use the same proof as for Set, equipping with the full relation .
  • Pos: partially ordered sets and monotone functions. If is not surjective, pick in and let be the characteristic function of and the characteristic function of . These maps are monotone if is given the standard ordering .
  • Grp: groups and group homomorphisms. The result that every epimorphism in Grp is surjective is due to (he actually proved more, showing that every is an equalizer using the with one amalgamated subgroup); an can be found in (Linderholm 1970).
  • FinGrp: and group homomorphisms. Also due to Schreier; the proof given in (Linderholm 1970) establishes this case as well.
  • Ab: and group homomorphisms.
  • -Vect: over a field and -linear transformations.
  • Mod-: right modules over a ring and module homomorphisms. This generalizes the two previous examples; to prove that every epimorphism in Mod- is surjective, we compose it with both the canonical and the .
  • 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 , which ensures that all considered maps are continuous.
  • HComp: and continuous functions. If is not surjective, let Since is closed, by Urysohn's Lemma there is a continuous function such that is on and on . We compose with both and the zero function
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 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 Rx\to Rx,x^{-1} the polyomials over R included in the Laurent polynomials (this is the morphism of corresponding to the above inclusion NZ). This is an epimorphism since any homomorphism of algebras respects multiplicative inverse whenever it is defined, so the image of x\in Rx determines the image of any Laurent polynomial.
  • 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 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 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 (EGA IV 17.2.6).
  • In the category of Hausdorff spaces, Haus, the epimorphisms are precisely the continuous functions with 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 .

As for examples of epimorphisms in non-concrete categories:

  • If a 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 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 is an epimorphism; indeed only a right-sided inverse is needed: suppose there exists a morphism such that fj = id Y. For any morphisms h_1, h_2: Y \to Z where h_1f = h_2f, you have that h_1 = h_1 id_Y = h_1fj = h_2fj = h_2. A map with such a right-sided inverse is called a split epi. In a , a map that is both a 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 its behavior as a function, but also by the category of context. If D is a 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

\begin{matrix}\operatorname{Hom}(Y,Z) &\rightarrow& \operatorname{Hom}(X,Z)\\
g &\mapsto& gf\end{matrix} are for every choice of Z. This in turn is equivalent to the induced natural transformation
\begin{matrix}\operatorname{Hom}(Y,-) &\rightarrow& \operatorname{Hom}(X,-)\end{matrix}
being a monomorphism in the Set C.

Every is an epimorphism, a consequence of the uniqueness requirement in the definition of coequalizers. It follows in particular that every 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 and also in all the concrete categories mentioned above in (though not in all concrete categories).


Related concepts
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 of some pair of parallel morphisms.Definition 2.6, p. 171, in
    (2025). 9780521834148, Cambridge University Press.
  • An epimorphism f is said to be strict if it is a coequalizer of every pair of morphisms g, h such that f \circ g = f \circ h.Définition 2.2. in Alexander Grothendieck, Technique de descente et théorèmes d’existence en géométrie algébrique. I. Généralités. Descente par morphismes fidèlement plats (FGA), Séminaire Bourbaki, no. 5 (1960)
  • An epimorphism \varepsilon is said to be extremal if in each representation \varepsilon=\mu\circ\varphi, where \mu is a , the morphism \mu is automatically an .
  • An epimorphism \varepsilon is said to be immediate if in each representation \varepsilon=\mu\circ\varepsilon', where \mu is a and \varepsilon' is an epimorphism, the morphism \mu is automatically an .
  • An epimorphism \varepsilon:A\to B is said to be strong if for any \mu:C\to D and any morphisms \alpha:A\to C and \beta:B\to D such that \beta\circ\varepsilon=\mu\circ\alpha, there exists a morphism \delta:B\to C such that \delta\circ\varepsilon=\alpha and \mu\circ\delta=\beta.
  • An epimorphism \varepsilon is said to be split if there exists a morphism \mu such that \varepsilon\circ\mu=1 (in this case \mu is called a right-sided inverse for \varepsilon).

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 . 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 S1 (thought of as a subspace of the ) that sends x to exp(2πi x) (see Euler's formula) is continuous and bijective but not a 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 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 is a bimorphism but not an isomorphism.

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


Terminology
The companion terms epimorphism and were first introduced by . Bourbaki uses epimorphism as shorthand for surjective function. Early category theorists believed that epimorphisms were the correct analogue of surjections in an arbitrary category, similar to how monomorphisms are a near analogue of injections. Unfortunately this is incorrect; strong or regular epimorphisms behave much more like surjections than do 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 categorical sense. However, this distinction never caught on.

It is a common misconception that epimorphism is a better concept than surjectivity. 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, epimorphism is an unruly concept, related to surjectivity but fundamentally different.


See also
  • List of category theory topics
  • effective epimorphism


Notes


External links
Page 1 of 1
1
Page 1 of 1
1

Account

Social:
Pages:  ..   .. 
Items:  .. 

Navigation

General: Atom Feed Atom Feed  .. 
Help:  ..   .. 
Category:  ..   .. 
Media:  ..   .. 
Posts:  ..   ..   .. 

Statistics

Page:  .. 
Summary:  .. 
1 Tags
10/10 Page Rank
5 Page Refs
1s Time