Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision Both sides next revision
terminal_morphism [2014/09/12 10:53]
nikolaj
terminal_morphism [2014/09/26 15:58]
nikolaj
Line 13: Line 13:
 ==== Discussion ==== ==== Discussion ====
 Note that the name "​terminal //​morphisms//"​ for $\langle B,​\phi\rangle$ is slightly confusing, because the data is not just the morphism $\phi$ going from $F(B)$ to $Z$, but also the object $B$.  Note that the name "​terminal //​morphisms//"​ for $\langle B,​\phi\rangle$ is slightly confusing, because the data is not just the morphism $\phi$ going from $F(B)$ to $Z$, but also the object $B$. 
- 
-Terminal and [[initial morphism]]s (the opposite notion, where you just flip some arrows) are called universal morphisms. They are a very important concept with a ridiculously broad range of examples, because you can essentially translate all "​forall-there exists such that" characterizations to a "there is a universal morphism such that" characterizations. Another remark: Under a certain condition (namely that the construction works for all objects of a cateogry), the universal morphism gives an adjoint functor pair and indeed all adjoint functor pairs can be seen to arise that way. 
- 
-In the following I'm going to elaborate what's going on a bit: 
- 
-The main category you work in is ${\bf C}$. You fix an object $Z:​\mathrm{Ob}_{\bf C}$ and what you want to do is to specify a special object and morphism with respect to it. 
-Examples: ​ 
-  * You are given an object $Z$, which stores the information about two objects $X$ and $Y$. You want to characterize the product $X\times Y$ and the associated projection maps $\pi_1$ and $\pi_2$. With sets, that's the Cartesian product, but it also works with groups, respecting concatenation,​ or with topological spaces, this automatically introduces the product topology. ​ 
-  * Say you already know what products $\times$ for your category are. Given an object $Z$, you want to characterize exponential objects $Z^Y$ and evaluation map $\mathrm{eval}:​Z^Y\times Y\to Z$. For example, in the category of sets, if $Y$ and $Z$ are objects, then the hom-set from $Y$ to $Z$ is of course the function space $Y\to Z$, and $Z^Y$ is exactly that space //as object of // ${\bf Set}$. 
- 
-What the above definition says is the following: First you want to specify a smaller world within ${\bf C}$. You do this by setting up another category ${\bf D}$ and mapping it into ${\bf C}$ with a functor $F$. The image of $F$ is your smaller world. The universal morphism $\phi$ is then defined by demanding that every arrow from this small world, which tries to connect with the object $Z$, must pass through $\phi$. In other words (and now comes the definition):​ For all objects $B$ in ${\bf D}$, if $\psi$ is an arrow in ${\bf C}$ from $FB$ to $Z$, then there must be an arrow $f$ within ${\bf D}$, so that $\phi$ is really just a combination of "small world business"​ $F(f)$, followed by the kind of gate function $\phi$, finally leading to $Z$. For the reason that everything going on in the image of $F$ must pass to $Z$ only through $\phi$, one says $\phi$ is the terminal morphism "from the functor $F$ to the object $Z$". 
  
 == Example: The exponential object and currying == == Example: The exponential object and currying ==
Link to graph
Log In
Improvements of the human condition