Jump to content

Factorization system

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Smimram (talk | contribs) at 12:23, 16 October 2006 (orthogonality). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, it can be shown that every function can be written as the composite of a surjective function followed by an injective function. Factorization systems are a generalization of this fact in category theory.

A factorization system (E, M) for a category C consists of two classes of morphisms E and M of C such that :

(1) E and M both contain all isomorphisms of C and are closed under composition.
(2) Every morphism f of C can be written as
for some morphisms and .
(3) If and are two morphisms such that for some morphisms and , then there exists a unique morphism making the diagram
TODO
commute.

Orthogonality

Two morphisms and are said to be orthogonal, what we write , if for every pair of morphisms and such that there is a unique morphism such that the diagram

TODO

commutes.

This notion can be extended to define the orthogonals of sets of morphisms by

and

References

  • Peter Freyd, Max Kelly (1972). "Categories of Continuous Functors I". Journal of Pure and Applied Algebra. 2.