Factorization system
≈ 4 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
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.
Definition
edit edit sourceA factorization system (E, M) for a category C consists of two classes of morphisms E and M of C such that:
- E and M both contain all isomorphisms of C and are closed under composition.
- Every morphism f of C can be factored as f=m∘e for some morphisms e∈E and m∈M.
- The factorization is functorial: if u and v are two morphisms such that vme=m′e′u for some morphisms e,e′∈E and m,m′∈M, then there exists a unique morphism w making the following diagram commute:
Remark: (u,v) is a morphism from me to m′e′ in the arrow category.
Orthogonality
edit edit sourceTwo morphisms e and m are said to be orthogonal, denoted e↓m, if for every pair of morphisms u and v such that ve=mu there is a unique morphism w such that the diagram
commutes. This notion can be extended to define the orthogonals of sets of morphisms by
- H↑={e|∀h∈H,e↓h} and H↓={m|∀h∈H,h↓m}.
Since in a factorization system E∩M contains all the isomorphisms, the condition (3) of the definition is equivalent to
- (3') E⊆M↑ and M⊆E↓.
Proof: In the previous diagram (3), take m:=id, e′:=id (identity on the appropriate object) and m′:=m.
Equivalent definition
edit edit sourceThe pair (E,M) 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 f=m∘e with e∈E and m∈M.
- E=M↑ and M=E↓.
Weak factorization systems
edit edit sourceSuppose 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:[1]
- 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 f=m∘e for some morphisms e∈E and m∈M.
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 limits and colimits,
- (C∩W,F) is a weak factorization system,
- (C,F∩W) is a weak factorization system, and
- W satisfies the two-out-of-three property: if f and g are composable morphisms and two of f,g,g∘f are in W, then so is the third.[2]
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∩W, and it is called a trivial cofibration if it belongs to C∩W. An object X is called fibrant if the morphism X→1 to the terminal object is a fibration, and it is called cofibrant if the morphism 0→X from the initial object is a cofibration.[3]
References
edit edit source- ^ Riehl (2014, §11.2)
- ^ Riehl (2014, §11.3)
- ^ Valery Isaev - On fibrant objects in model categories.
- Peter Freyd, Max Kelly (1972). "Categories of Continuous Functors I". Journal of Pure and Applied Algebra. 2.
- Riehl, Emily (2014), Categorical homotopy theory, Cambridge University Press, doi:10.1017/CBO9781107261457, ISBN 978-1-107-04845-4, MR 3221774
External links
edit edit source- Riehl, Emily (2008), Factorization Systems (PDF)
Text derived from https://en.wikipedia.org/w/index.php?oldid=1312393422 under CC BY-SA 4.0; modifications have been made.