Limits and colimits
Equalizer
The equalizer (πΈ,eq) of a collection of morphisms π βπ’(π,π) is the limit of the diagram containing these morphisms. #m/def/cat
Thus eqβ‘π =eqβ‘π for any π,π βπ,
and given any other morphism π :π βπ with this property there exists a unique Β―π :π βπΈ such that the following diagram, except for π =π, commutes
%0A%20%20%20%20..%20controls%20(%24(%5Ctikztostart)!%5Cpv%7Bpos%7D!(%5Ctikztotarget)!%5Cpv%7Bheight%7D!270%3A(%5Ctikztotarget)%24)%0A%20%20%20%20and%20(%24(%5Ctikztostart)!1-%5Cpv%7Bpos%7D!(%5Ctikztotarget)!%5Cpv%7Bheight%7D!270%3A(%5Ctikztotarget)%24)%0A%20%20%20%20..%20(%5Ctikztotarget)%5Ctikztonodes%7D%7D%2C%0A%20%20%20%20settings%2F.code%3D%7B%5Ctikzset%7Bquiver%2F.cd%2C%231%7D%0A%20%20%20%20%20%20%20%20%5Cdef%5Cpv%23%231%7B%5Cpgfkeysvalueof%7B%2Ftikz%2Fquiver%2F%23%231%7D%7D%7D%2C%0A%20%20%20%20quiver%2F.cd%2Cpos%2F.initial%3D0.35%2Cheight%2F.initial%3D0%7D%0A%25%20TikZ%20arrowhead%2Ftail%20styles.%0A%5Ctikzset%7Btail%20reversed%2F.code%3D%7B%5Cpgfsetarrowsstart%7Btikzcd%20to%7D%7D%7D%0A%5Ctikzset%7B2tail%2F.code%3D%7B%5Cpgfsetarrowsstart%7BImplies%5Breversed%5D%7D%7D%7D%0A%5Ctikzset%7B2tail%20reversed%2F.code%3D%7B%5Cpgfsetarrowsstart%7BImplies%7D%7D%7D%0A%25%20TikZ%20arrow%20styles.%0A%5Ctikzset%7Bno%20body%2F.style%3D%7B%2Ftikz%2Fdash%20pattern%3Don%200%20off%201mm%7D%7D%0A%25%20https%3A%2F%2Fq.uiver.app%2F%23q%3DWzAsNCxbMCwyLCJRIl0sWzAsMCwiRSJdLFsyLDAsIlgiXSxbNCwwLCJZIl0sWzIsMywiZiIsMCx7Im9mZnNldCI6LTF9XSxbMiwzLCJnIiwyLHsib2Zmc2V0IjoxfV0sWzAsMiwicSIsMl0sWzAsMSwiXFxiYXIgcSIsMCx7InN0eWxlIjp7ImJvZHkiOnsibmFtZSI6ImRhc2hlZCJ9fX1dLFsxLDIsIlxcbWF0aHJte2VxfSJdXQ%3D%3D%0A%5Cbegin%7Btikzcd%7D%5Bampersand%20replacement%3D%5C%26%5D%0A%09E%20%5C%26%5C%26%20X%20%5C%26%5C%26%20Y%20%5C%5C%0A%09%5C%5C%0A%09Q%0A%09%5Carrow%5B%22%7B%5Cmathrm%7Beq%7D%7D%22%2C%20from%3D1-1%2C%20to%3D1-3%5D%0A%09%5Carrow%5B%22f%22%2C%20shift%20left%2C%20from%3D1-3%2C%20to%3D1-5%5D%0A%09%5Carrow%5B%22g%22'%2C%20shift%20right%2C%20from%3D1-3%2C%20to%3D1-5%5D%0A%09%5Carrow%5B%22%7B%5Cbar%20q%7D%22%2C%20dashed%2C%20from%3D3-1%2C%20to%3D1-1%5D%0A%09%5Carrow%5B%22q%22'%2C%20from%3D3-1%2C%20to%3D1-3%5D%0A%5Cend%7Btikzcd%7D%0A#invert)
Note that in case π =β
we take the diagram consisting of only π.
Thus the equalizer is the βmost generalβ Subobject for which the morphisms π concur.
The coΓ«qualizer (π,π) of a collection of morphisms π βπ’(π,π) is the colimit of the diagram containing these morphisms. #m/def/cat
Thus ππ =ππ,
and given any other morphism β :π βπ there exists a unique Β―β :π βπ such that the following diagram commutes, except for π =π:
%0A%20%20%20%20..%20controls%20(%24(%5Ctikztostart)!%5Cpv%7Bpos%7D!(%5Ctikztotarget)!%5Cpv%7Bheight%7D!270%3A(%5Ctikztotarget)%24)%0A%20%20%20%20and%20(%24(%5Ctikztostart)!1-%5Cpv%7Bpos%7D!(%5Ctikztotarget)!%5Cpv%7Bheight%7D!270%3A(%5Ctikztotarget)%24)%0A%20%20%20%20..%20(%5Ctikztotarget)%5Ctikztonodes%7D%7D%2C%0A%20%20%20%20settings%2F.code%3D%7B%5Ctikzset%7Bquiver%2F.cd%2C%231%7D%0A%20%20%20%20%20%20%20%20%5Cdef%5Cpv%23%231%7B%5Cpgfkeysvalueof%7B%2Ftikz%2Fquiver%2F%23%231%7D%7D%7D%2C%0A%20%20%20%20quiver%2F.cd%2Cpos%2F.initial%3D0.35%2Cheight%2F.initial%3D0%7D%0A%25%20TikZ%20arrowhead%2Ftail%20styles.%0A%5Ctikzset%7Btail%20reversed%2F.code%3D%7B%5Cpgfsetarrowsstart%7Btikzcd%20to%7D%7D%7D%0A%5Ctikzset%7B2tail%2F.code%3D%7B%5Cpgfsetarrowsstart%7BImplies%5Breversed%5D%7D%7D%7D%0A%5Ctikzset%7B2tail%20reversed%2F.code%3D%7B%5Cpgfsetarrowsstart%7BImplies%7D%7D%7D%0A%25%20TikZ%20arrow%20styles.%0A%5Ctikzset%7Bno%20body%2F.style%3D%7B%2Ftikz%2Fdash%20pattern%3Don%200%20off%201mm%7D%7D%0A%25%20https%3A%2F%2Fq.uiver.app%2F%23q%3DWzAsNCxbNCwyLCJaIl0sWzQsMCwiUSJdLFsyLDAsIlgiXSxbMCwwLCJZIl0sWzMsMiwiZiIsMCx7Im9mZnNldCI6LTF9XSxbMywyLCJnIiwyLHsib2Zmc2V0IjoxfV0sWzIsMCwiaCIsMl0sWzEsMCwiXFxiYXIgaCIsMCx7InN0eWxlIjp7ImJvZHkiOnsibmFtZSI6ImRhc2hlZCJ9fX1dLFsyLDEsInEiXV0%3D%0A%5Cbegin%7Btikzcd%7D%5Bampersand%20replacement%3D%5C%26%5D%0A%09Y%20%5C%26%5C%26%20X%20%5C%26%5C%26%20Q%20%5C%5C%0A%09%5C%5C%0A%09%5C%26%5C%26%5C%26%5C%26%20Z%0A%09%5Carrow%5B%22f%22%2C%20shift%20left%2C%20from%3D1-1%2C%20to%3D1-3%5D%0A%09%5Carrow%5B%22g%22'%2C%20shift%20right%2C%20from%3D1-1%2C%20to%3D1-3%5D%0A%09%5Carrow%5B%22q%22%2C%20from%3D1-3%2C%20to%3D1-5%5D%0A%09%5Carrow%5B%22h%22'%2C%20from%3D1-3%2C%20to%3D3-5%5D%0A%09%5Carrow%5B%22%7B%5Cbar%20h%7D%22%2C%20dashed%2C%20from%3D1-5%2C%20to%3D3-5%5D%0A%5Cend%7Btikzcd%7D%0A#invert)
Note that in case π =β
we take the diagram consisting of only π.
Thus the coΓ«qualizer is the βmost generalβ quotient object onto which the morphisms concur.
Properties
- The equalizer eq is always a Regular monomorphism.
The coΓ«qualizer π is always a Regular epimorphism.
See also
#state/develop | #lang/tidy | #SemBr