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 situation 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:
f=m\circe
e\inE
m\inM
u
v
vme=m'e'u
e,e'\inE
m,m'\inM
w
Remark:
(u,v)
me
m'e'
Two morphisms
e
m
e\downarrowm
u
v
ve=mu
w
commutes. This notion can be extended to define the orthogonals of sets of morphisms by
H\uparrow=\{e | \forallh\inH,e\downarrowh\}
H\downarrow=\{m | \forallh\inH,h\downarrowm\}.
Since in a factorization system
E\capM
(3')
E\subseteqM\uparrow
M\subseteqE\downarrow.
Proof: In the previous diagram (3), take
m:=id, e':=id
m':=m
The pair
(E,M)
f=m\circe
e\inE
m\inM.
E=M\uparrow
M=E\downarrow.
Suppose e and m are two morphisms in a category C. Then e has the left lifting property with respect to m (respectively m has the right lifting property with respect to e) when for every pair of morphisms u and v such that ve = mu there is a morphism w such that the following diagram commutes. The difference with orthogonality is that w is not necessarily unique.
A weak factorization system (E, M) for a category C consists of two classes of morphisms E and M of C such that:
f=m\circe
e\inE
m\inM
(C\capW,F)
(C,F\capW)
W
f
g
f,g,g\circf
W
A model category is a complete and cocomplete category equipped with a model structure. A map is called a trivial fibration if it belongs to
F\capW,
C\capW.
X
X → 1
0 → X