In category theory, a branch of mathematics, the image of a morphism is a generalization of the image of a function.
General definition
Given a category C {\displaystyle C} and a morphism f : X → Y {\displaystyle f\colon X\to Y} in C {\displaystyle C} , the image1 of f {\displaystyle f} is a monomorphism m : I → Y {\displaystyle m\colon I\to Y} satisfying the following universal property:
- There exists a morphism e : X → I {\displaystyle e\colon X\to I} such that f = m e {\displaystyle f=m\,e} .
- For any object I ′ {\displaystyle I'} with a morphism e ′ : X → I ′ {\displaystyle e'\colon X\to I'} and a monomorphism m ′ : I ′ → Y {\displaystyle m'\colon I'\to Y} such that f = m ′ e ′ {\displaystyle f=m'\,e'} , there exists a unique morphism v : I → I ′ {\displaystyle v\colon I\to I'} such that m = m ′ v {\displaystyle m=m'\,v} .
Remarks:
- such a factorization does not necessarily exist.
- e {\displaystyle e} is unique by definition of m {\displaystyle m} monic.
- m ′ e ′ = f = m e = m ′ v e {\displaystyle m'e'=f=me=m've} , therefore e ′ = v e {\displaystyle e'=ve} by m ′ {\displaystyle m'} monic.
- v {\displaystyle v} is monic.
- m = m ′ v {\displaystyle m=m'\,v} already implies that v {\displaystyle v} is unique.
The image of f {\displaystyle f} is often denoted by Im f {\displaystyle {\text{Im}}f} or Im ( f ) {\displaystyle {\text{Im}}(f)} .
Proposition: If C {\displaystyle C} has all equalizers then the e {\displaystyle e} in the factorization f = m e {\displaystyle f=m\,e} of (1) is an epimorphism.2
ProofLet α , β {\displaystyle \alpha ,\,\beta } be such that α e = β e {\displaystyle \alpha \,e=\beta \,e} , one needs to show that α = β {\displaystyle \alpha =\beta } . Since the equalizer of ( α , β ) {\displaystyle (\alpha ,\beta )} exists, e {\displaystyle e} factorizes as e = q e ′ {\displaystyle e=q\,e'} with q {\displaystyle q} monic. But then f = ( m q ) e ′ {\displaystyle f=(m\,q)\,e'} is a factorization of f {\displaystyle f} with ( m q ) {\displaystyle (m\,q)} monomorphism. Hence by the universal property of the image there exists a unique arrow v : I → E q α , β {\displaystyle v:I\to Eq_{\alpha ,\beta }} such that m = m q v {\displaystyle m=m\,q\,v} and since m {\displaystyle m} is monic id I = q v {\displaystyle {\text{id}}_{I}=q\,v} . Furthermore, one has m q = ( m q v ) q {\displaystyle m\,q=(mqv)\,q} and by the monomorphism property of m q {\displaystyle mq} one obtains id E q α , β = v q {\displaystyle {\text{id}}_{Eq_{\alpha ,\beta }}=v\,q} .
This means that I ≡ E q α , β {\displaystyle I\equiv Eq_{\alpha ,\beta }} and thus that id I = q v {\displaystyle {\text{id}}_{I}=q\,v} equalizes ( α , β ) {\displaystyle (\alpha ,\beta )} , whence α = β {\displaystyle \alpha =\beta } .
Second definition
In a category C {\displaystyle C} with all finite limits and colimits, the image is defined as the equalizer ( I m , m ) {\displaystyle (Im,m)} of the so-called cokernel pair ( Y ⊔ X Y , i 1 , i 2 ) {\displaystyle (Y\sqcup _{X}Y,i_{1},i_{2})} , which is the cocartesian of a morphism with itself over its domain, which will result in a pair of morphisms i 1 , i 2 : Y → Y ⊔ X Y {\displaystyle i_{1},i_{2}:Y\to Y\sqcup _{X}Y} , on which the equalizer is taken, i.e. the first of the following diagrams is cocartesian, and the second equalizing.3
Remarks:
- Finite bicompleteness of the category ensures that pushouts and equalizers exist.
- ( I m , m ) {\displaystyle (Im,m)} can be called regular image as m {\displaystyle m} is a regular monomorphism, i.e. the equalizer of a pair of morphisms. (Recall also that an equalizer is automatically a monomorphism).
- In an abelian category, the cokernel pair property can be written i 1 f = i 2 f ⇔ ( i 1 − i 2 ) f = 0 = 0 f {\displaystyle i_{1}\,f=i_{2}\,f\ \Leftrightarrow \ (i_{1}-i_{2})\,f=0=0\,f} and the equalizer condition i 1 m = i 2 m ⇔ ( i 1 − i 2 ) m = 0 m {\displaystyle i_{1}\,m=i_{2}\,m\ \Leftrightarrow \ (i_{1}-i_{2})\,m=0\,m} . Moreover, all monomorphisms are regular.
Theorem—If f {\displaystyle f} always factorizes through regular monomorphisms, then the two definitions coincide.
ProofFirst definition implies the second: Assume that (1) holds with m {\displaystyle m} regular monomorphism.
- Equalization: one needs to show that i 1 m = i 2 m {\displaystyle i_{1}\,m=i_{2}\,m} . As the cokernel pair of f , i 1 f = i 2 f {\displaystyle f,\ i_{1}\,f=i_{2}\,f} and by previous proposition, since C {\displaystyle C} has all equalizers, the arrow e {\displaystyle e} in the factorization f = m e {\displaystyle f=m\,e} is an epimorphism, hence i 1 f = i 2 f ⇒ i 1 m = i 2 m {\displaystyle i_{1}\,f=i_{2}\,f\ \Rightarrow \ i_{1}\,m=i_{2}\,m} .
- Universality: in a category with all colimits (or at least all pushouts) m {\displaystyle m} itself admits a cokernel pair ( Y ⊔ I Y , c 1 , c 2 ) {\displaystyle (Y\sqcup _{I}Y,c_{1},c_{2})}
Second definition implies the first:
- Factorization: taking m ′ := f {\displaystyle m':=f} in the equalizer diagram ( m ′ {\displaystyle m'} corresponds to g {\displaystyle g} ), one obtains the factorization f = m h {\displaystyle f=m\,h} .
- Universality: let f = m ′ e ′ {\displaystyle f=m'\,e'} be a factorization with m ′ {\displaystyle m'} regular monomorphism, i.e. the equalizer of some pair ( d 1 , d 2 ) {\displaystyle (d_{1},d_{2})} .
Examples
In the category of sets the image of a morphism f : X → Y {\displaystyle f\colon X\to Y} is the inclusion from the ordinary image { f ( x ) | x ∈ X } {\displaystyle \{f(x)~|~x\in X\}} to Y {\displaystyle Y} . In many concrete categories such as groups, abelian groups and (left- or right) modules, the image of a morphism is the image of the correspondent morphism in the category of sets.
In any normal category with a zero object and kernels and cokernels for every morphism, the image of a morphism f {\displaystyle f} can be expressed as follows:
im f = ker coker fIn an abelian category (which is in particular binormal), if f is a monomorphism then f = ker coker f, and so f = im f.
Essential Image
A related notion to image is essential image.4
A subcategory C ⊂ B {\displaystyle C\subset B} of a (strict) category is said to be replete if for every x ∈ C {\displaystyle x\in C} , and for every isomorphism ι : x → y {\displaystyle \iota :x\to y} , both ι {\displaystyle \iota } and y {\displaystyle y} belong to C.
Given a functor F : A → B {\displaystyle F\colon A\to B} between categories, the smallest replete subcategory of the target n-category B containing the image of A under F.
See also
References
Mitchell, Barry (1965), Theory of categories, Pure and applied mathematics, vol. 17, Academic Press, ISBN 978-0-12-499250-4, MR 0202787 Section I.10 p.12 978-0-12-499250-4 ↩
Mitchell, Barry (1965), Theory of categories, Pure and applied mathematics, vol. 17, Academic Press, ISBN 978-0-12-499250-4, MR 0202787 Proposition 10.1 p.12 978-0-12-499250-4 ↩
Kashiwara, Masaki; Schapira, Pierre (2006), "Categories and Sheaves", Grundlehren der Mathematischen Wissenschaften, vol. 332, Berlin Heidelberg: Springer, pp. 113–114 Definition 5.1.1 /wiki/Masaki_Kashiwara ↩
"essential image in nLab". ncatlab.org. Retrieved 2024-11-15. https://ncatlab.org/nlab/show/essential+image ↩