In
mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, it can be shown that every
function
Function or functionality may refer to:
Computing
* Function key, a type of key on computer keyboards
* Function model, a structured representation of processes in a system
* Function object or functor or functionoid, a concept of object-oriente ...
can be written as the composite of a
surjective
In mathematics, a surjective function (also known as surjection, or onto function) is a function that every element can be mapped from element so that . In other words, every element of the function's codomain is the image of one element of i ...
function followed by an
injective
In mathematics, an injective function (also known as injection, or one-to-one function) is a function that maps distinct elements of its domain to distinct elements; that is, implies . (Equivalently, implies in the equivalent contrapositiv ...
function. Factorization systems are a generalization of this situation in
category theory
Category theory is a general theory of mathematical structures and their relations that was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Nowadays, cate ...
.
Definition
A factorization system (''E'', ''M'') for a
category
Category, plural categories, may refer to:
Philosophy and general uses
* Categorization, categories in cognitive science, information science and generally
*Category of being
* ''Categories'' (Aristotle)
*Category (Kant)
*Categories (Peirce)
* ...
C consists of two classes of
morphisms
In mathematics, particularly in category theory, a morphism is a structure-preserving map from one mathematical structure to another one of the same type. The notion of morphism recurs in much of contemporary mathematics. In set theory, morphisms ...
''E'' and ''M'' of C such that:
#''E'' and ''M'' both contain all
isomorphisms
In mathematics, an isomorphism is a structure-preserving mapping between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between them. The word i ...
of C and are closed under composition.
#Every morphism ''f'' of C can be factored as
for some morphisms
and
.
#The factorization is ''functorial'': if
and
are two morphisms such that
for some morphisms
and
, then there exists a unique morphism
making the following diagram
commute
Commute, commutation or commutative may refer to:
* Commuting, the process of travelling between a place of residence and a place of work
Mathematics
* Commutative property, a property of a mathematical operation whose result is insensitive to th ...
:
''Remark:''
is a morphism from
to
in the
arrow category.
Orthogonality
Two morphisms
and
are said to be ''orthogonal'', denoted
, if for every pair of morphisms
and
such that
there is a unique morphism
such that the diagram
commutes. This notion can be extended to define the orthogonals of sets of morphisms by
:
and
Since in a factorization system
contains all the isomorphisms, the condition (3) of the definition is equivalent to
:(3')
and
''Proof:'' In the previous diagram (3), take
(identity on the appropriate object) and
.
Equivalent definition
The pair
of classes of morphisms of C is a factorization system if and only if it satisfies the following conditions:
#Every morphism ''f'' of C can be factored as
with
and
#
and
Weak factorization systems
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
In mathematics, in particular in category theory, the lifting property is a property of a pair of morphisms in a category. It is used in homotopy theory within algebraic topology to define properties of morphisms starting from an explicitly given c ...
'' 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:
#The class ''E'' is exactly the class of morphisms having the left lifting property with respect to each morphism in ''M''.
#The class ''M'' is exactly the class of morphisms having the right lifting property with respect to each morphism in ''E''.
#Every morphism ''f'' of C can be factored as
for some morphisms
and
.
This notion leads to a succinct definition of
model categories: a model category is a pair consisting of a category C and classes of (so-called)
weak equivalences ''W'', fibrations ''F'' and cofibrations ''C'' so that
* C has all
limit
Limit or Limits may refer to:
Arts and media
* ''Limit'' (manga), a manga by Keiko Suenobu
* ''Limit'' (film), a South Korean film
* Limit (music), a way to characterize harmony
* "Limit" (song), a 2016 single by Luna Sea
* "Limits", a 2019 ...
s and colimits,
*
is a weak factorization system, and
*
is a weak factorization system.
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
and it is called a trivial cofibration if it belongs to
An object
is called fibrant if the morphism
to the terminal object is a fibration, and it is called cofibrant if the morphism
from the initial object is a cofibration.
[Valery Isaev - On fibrant objects in model categories.]
References
*
*
External links
* {{Citation, author=Riehl, first=Emily, year=2008, url=http://www.math.jhu.edu/~eriehl/factorization.pdf, title= Factorization Systems
Category theory