Categorical images #
We define the categorical image of f as a factorisation f = e ≫ m through a monomorphism m,
so that m factors through the m' in any other such factorisation.
Main definitions #
A
MonoFactorisationis a factorisationf = e ≫ m, wheremis a monomorphismIsImage Fmeans that a given mono factorisationFhas the universal property of the image.HasImage fmeans that there is some image factorization for the morphismf : X ⟶ Y.HasImages Cmeans that every morphism inChas an image.Let
f : X ⟶ Yandg : P ⟶ Qbe morphisms inC, which we will represent as objects of the arrow categoryArrow C. Thensq : f ⟶ gis a commutative square inC. Iffandghave images, thenHasImageMap sqrepresents the fact that there is a morphismi : image f ⟶ image gmaking the diagramX ----→ image f ----→ Y | | | | | | ↓ ↓ ↓ P ----→ image g ----→ Q
commute, where the top row is the image factorisation of
f, the bottom row is the image factorisation ofg, and the outer rectangle is the commutative squaresq.If a category
HasImages, thenHasImageMapsmeans that every commutative square admits an image map.If a category
HasImages, thenHasStrongEpiImagesmeans that the morphism to the image is always a strong epimorphism.
Main statements #
- When
Chas equalizers, the morphismeappearing in an image factorisation is an epimorphism. - When
Chas strong epi images, then these images admit image maps.
Future work #
- TODO: coimages, and abelian categories.
- TODO: connect this with existing working in the group theory and ring theory libraries.
A factorisation of a morphism f = e ≫ m, with m monic.
- I : C
Instances For
The obvious factorisation of a monomorphism through itself.
Equations
Instances For
Equations
The morphism m in a factorisation f = e ≫ m through a monomorphism is uniquely
determined.
Any mono factorisation of f gives a mono factorisation of f ≫ g when g is a mono.
Equations
Instances For
A mono factorisation of f ≫ g, where g is an isomorphism,
gives a mono factorisation of f.
Equations
Instances For
Any mono factorisation of f gives a mono factorisation of g ≫ f.
Equations
Instances For
A mono factorisation of g ≫ f, where g is an isomorphism,
gives a mono factorisation of f.
Equations
Instances For
If f and g are isomorphic arrows, then a mono factorisation of f
gives a mono factorisation of g
Equations
Instances For
Data exhibiting that a given factorisation through a mono is initial.
Data exhibiting that a given factorisation through a mono is initial.
Data exhibiting that a given factorisation through a mono is initial.
Instances For
The trivial factorisation of a monomorphism satisfies the universal property.
Equations
Instances For
Equations
Two factorisations through monomorphisms satisfying the universal property must factor through isomorphic objects.
Equations
Instances For
If f and g are isomorphic arrows, then a mono factorisation of f that is an image
gives a mono factorisation of g that is an image
Equations
Instances For
Data exhibiting that a morphism f has an image.
- F : MonoFactorisation f
Data exhibiting that a morphism
fhas an image. Data exhibiting that a morphism
fhas an image.
Instances For
Equations
If f and g are isomorphic arrows, then an image factorisation of f
gives an image factorisation of g
Equations
Instances For
HasImage f means that there exists an image factorisation of f.
- mk' :: (
- exists_image : Nonempty (ImageFactorisation f)
HasImage fmeans that there exists an image factorisation off. - )
Instances
Some factorisation of f through a monomorphism (selected with choice).
Equations
Instances For
The witness of the universal property for the chosen factorisation of f through
a monomorphism.
Equations
Instances For
The categorical image of a morphism.
Equations
Instances For
The inclusion of the image of a morphism into the target.
Equations
Instances For
The map from the source to the image of a morphism.
Equations
Instances For
Rewrite in terms of the factorThruImage interface.
Any other factorisation of the morphism f through a monomorphism receives a map from the
image.
Equations
Instances For
If has_image g, then has_image (f ≫ g) when f is an isomorphism.
The image of a monomorphism is isomorphic to the source.
Equations
Instances For
As long as the category has equalizers,
the image inclusion maps commute with image.eqToIso.
The comparison map image (f ≫ g) ⟶ image g.
Equations
Instances For
image.preComp f g is a monomorphism.
The two step comparison map
image (f ≫ (g ≫ h)) ⟶ image (g ≫ h) ⟶ image h
agrees with the one step comparison map
image (f ≫ (g ≫ h)) ≅ image ((f ≫ g) ≫ h) ⟶ image h.
image.preComp f g is an epimorphism when f is an epimorphism
(we need C to have equalizers to prove this).
image.preComp f g is an isomorphism when f is an isomorphism
(we need C to have equalizers to prove this).
Postcomposing by an isomorphism induces an isomorphism on the image.
Equations
Instances For
Equations
To give an image map for a commutative square with f at the top and g at the bottom, it
suffices to give a map between any mono factorisation of f and any image factorisation of g.
Equations
Instances For
HasImageMap sq means that there is an ImageMap for the square sq.
- mk' :: (
HasImageMap sqmeans that there is anImageMapfor the squaresq.- )
Instances
Obtain an ImageMap from a HasImageMap instance.
Equations
Instances For
Image maps for composable commutative squares induce an image map in the composite square.
Equations
Instances For
The identity image f ⟶ image f fits into the commutative square represented by the identity
morphism 𝟙 f in the arrow category.
Equations
Instances For
If a category has_image_maps, then all commutative squares induce morphisms on images.
Instances
The functor from the arrow category of C to C itself that maps a morphism to its image
and a commutative square to the induced morphism on images.
Equations
Instances For
A strong epi-mono factorisation is a decomposition f = e ≫ m with e a strong epimorphism
and m a monomorphism.
- I : C
Instances For
Satisfying the inhabited linter
Equations
A mono factorisation coming from a strong epi-mono factorisation always has the universal property of the image.
Equations
Instances For
A category has strong epi-mono factorisations if every morphism admits a strong epi-mono factorisation.
- mk' :: (
A category has strong epi-mono factorisations if every morphism admits a strong epi-mono factorisation.
- )
Instances
A category has strong epi images if it has all images and factorThruImage f is a strong
epimorphism for all f.
Instances
If there is a single strong epi-mono factorisation of f, then every image factorisation is a
strong epi-mono factorisation.
If we constructed our images from strong epi-mono factorisations, then these images are strong epi images.
A category with strong epi images has image maps.
If a category has images, equalizers and pullbacks, then images are automatically strong epi images.
If C has strong epi mono factorisations, then the image is unique up to isomorphism, in that if
f factors as a strong epi followed by a mono, this factorisation is essentially the image
factorisation.
Equations
Instances For
A category with strong epi mono factorisations admits functorial epi/mono factorizations.