PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
factorization system (Definition)

Recall that any function $f:A\to B$ can be factored as $h\circ g$ where $g:A\to f(A)$ is a surjection and $h:f(A)\to B$ is an injection. This phenomenon is true in many mathematical systems: homomorphisms between groups, rings, lattices, continuous maps between topological spaces, etc...

However, in the setting of category theory, while it is still true that a morphism can be factored into the composition of two morphisms (one of them, say, being the identity morphism), the fact that one factor is an epimorphism and the other a monomorphism no longer holds in general. Categories where such kinds of factorizations exist is of great interest. Factorization of morphisms in a category can be formalized as follows:

Definition. Let $\mathcal{C}$ be a category. An ordered pair $(\mathcal{E},\mathcal{M})$ of classes of morphisms in $\mathcal{C}$ is called a factorization system if

  • every morphism $f$ in $\mathcal{C}$ can be ``factored'' as $f=m\circ e$ where $m\in \mathcal{M}$ and $e\in \mathcal{E}$ ,
  • $\mathcal{E}$ is orthogonal to $\mathcal{M}$ : $\mathcal{E} \perp \mathcal{M}$ ,
  • every isomorphism is in both $\mathcal{E}$ and $\mathcal{M}$ , and
  • both $\mathcal{E}$ and $\mathcal{M}$ are closed under composition; in other words, if $x,y$ are both in one class and $x\circ y$ is defined, then $x\circ y$ is in that class too.
When there is a factorization system $(\mathcal{E},\mathcal{M})$ on a category $\mathcal{C}$ , we say that $\mathcal{C}$ has $(\mathcal{E},\mathcal{M})$ -factorization, and an $(\mathcal{E},\mathcal{M})$ -factorization of a morphism $f$ is a factorization of $f$ : $f=m\circ e$ , such that $m\in \mathcal{M}$ and $e\in \mathcal{E}$ .

One of the first properties of having a factorization system $(\mathcal{E},\mathcal{M})$ is that the $(\mathcal{E},\mathcal{M})$ -factorization of a morphism $f$ is unique up to isomorphism:

Proposition 1   If we have a commutative diagram

$\displaystyle \xymatrix@+=1.5cm{A \ar[dr]^f \ar[r]^s \ar[d]_t & C \ar[d]^u \\ D \ar[r]_v & B}$
where $s,t\in \mathcal{E}$ and $u,v\in \mathcal{M}$ , then $C\cong D$ .
Proof. Because $\mathcal{E}\perp \mathcal{M}$ , there are unique morphisms $g:C\to D$ and $h:D\to C$ such that the diagram

% latex2html id marker 234 $\displaystyle \xymatrix@+=1.5cm{A \ar[r]^s \ar[d]_t & C \ar[d]^u \ar@<-0.5ex>[dl]_g \\ D \ar[r]_v \ar@<-0.5ex>[ur]_h & B}$
is commutative. Then $h\circ g\circ s = h \circ t = s$ and $u \circ h\circ g = v \circ g = u$ , which means we have a commutative diagram

$\displaystyle \xymatrix@+=1.5cm{A \ar[r]^s \ar[d]_s & C \ar[d]^u \ar[dl]\vert{h\circ g} \\ C \ar[r]_u & B}$
But $s\perp u$ , so the morphism $h\circ g: C\to C$ making the above diagram commute is uniquely determined. Since $1_C:C \to C$ is another morphism making the diagram commute, we must have $h\circ g=1_C$ . Similarly, one sees that $g\circ h=1_D$ . This implies that $C\cong D$ . $ \qedsymbol$

More to come...

Bibliography

1
F. Borceux Basic Category Theory, Handbook of Categorical Algebra I, Cambridge University Press, Cambridge (1994)




"factorization system" is owned by CWoo.
(view preamble | get metadata)

View style:

Log in to rate this entry.
(view current ratings)

Cross-references: implies, commutative, diagram, commutative diagram, properties, closed under, isomorphism, orthogonal, classes, ordered pair, categories, monomorphism, epimorphism, factor, identity, composition, morphism, category theory, topological spaces, continuous maps, rings, groups, homomorphisms, injection, surjection, function

This is version 2 of factorization system, born on 2008-10-15, modified 2008-10-15.
Object id is 11173, canonical name is FactorizationSystem.
Accessed 371 times total.

Classification:
AMS MSC18A32 (Category theory; homological algebra :: General theory of categories and functors :: Factorization of morphisms, substructures, quotient structures, congruences, amalgams)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)