Skip to main content

Section 5.6 Article 4: Universal Mapping Properties, Part 6

After thinking about it some more, I’m wondering if exercise 19 might get into the "dual" notion of "a sum family". The best course of action is for now is probably just to pick up right where I left off.

Example 5.6.1. Exercise 18:.

In \(\mathcal{S}\text{,}\) there are many...
Solution.
The authors discussed this notion of factoriong in the context of products before. Specifically, they considered an example of a system changing over time:
\begin{equation*} \frac{T \rightarrow B_1 \times B_2} {T \rightarrow B_1, T \rightarrow B_2} \end{equation*}
This notation was meant to convey the existence of a unique isomorphism between the product and pairs of factors.
The "dual" notion of factoring for sums would probably look like
\begin{equation*} \frac{T \rightarrow B_1 + B_2} {T \rightarrow B_1, T \rightarrow B_2} \end{equation*}
but what actually follows from the definition of sum is something to the effect of
\begin{equation*} \frac{B_1 + B_2 \xrightarrow{j} Y} {B_1 \xrightarrow{j_1} Y, B_2 \xrightarrow{j_2} Y} \end{equation*}
So what happens if we have an arbitrary map \(X \xrightarrow{f} \mathbf{1}+\mathbf{1}\text{?}\) Maybe we can substitute \(B_1 = B_2 = \mathbf{1}\) into our definition. Doing so says that any pair of maps \(\mathbf{1} \xrightarrow{j_1} \mathbf{1}+\mathbf{1}\) and \(\mathbf{1} \xrightarrow{j_2} \mathbf{1}+\mathbf{1}\) would imply that for any \(Y\) and pair of maps \(\mathbf{1} \xrightarrow{g_1} Y,\mathbf{1} \xrightarrow{g_2} Y\text{,}\) we will have exactly one map \(\mathbf{1}+\mathbf{1} \xrightarrow{g} Y\) with the property that \(g_1 = g j_1\) and \(g_2 = g j_2\text{.}\)
If that’s true for all \(Y\text{,}\) why not try assigning \(Y = \mathbf{1} + \mathbf{1}\text{?}\) The existence of a unique map defined by \(\mathbf{1} + \mathbf{1} \rightarrow \mathbf{1} + \mathbf{1}\) would need to be the identity map so we can conclude \(g = 1_{\mathbf{1} + \mathbf{1}}\text{.}\) It follows that we’d need to have \(g_1 = j_1\) and \(g_2 = j_2\text{.}\)
So we start with some points \(x\) in \(X\) which are each isomorphic to \(\mathbf{1}\)
\begin{equation*} \mathbf{1} \xrightarrow{x} X \xrightarrow{\bar{x}} \mathbf{1} \end{equation*}
By mapping each \(x\) with \(y = f x\text{,}\) the corresponding \(\bar{y}\) should uniquely satisfy
\begin{equation*} \mathbf{1} \xrightarrow{x} X \xrightarrow{f} \mathbf{1} + \mathbf{1} \xrightarrow{\bar{y}} \mathbf{1} \end{equation*}
but we actually have two such maps given by
\begin{equation*} \mathbf{1} \xrightarrow{x} X \xrightarrow{f} \mathbf{1} + \mathbf{1} \xrightarrow{\bar{j_1}} \mathbf{1} \end{equation*}
and
\begin{equation*} \mathbf{1} \xrightarrow{x} X \xrightarrow{f} \mathbf{1} + \mathbf{1} \xrightarrow{\bar{j_2}} \mathbf{1} \end{equation*}
That said, I’m still struggling to come up with a concrete example which meets this criteria. Maybe that statement that \(X \neq \mathbf{0},\mathbf{1}\) is supposed to be a hint. If we have a unique map \(\mathbf{0} \rightarrow \mathbf{1}\) and a unique map \(\mathbf{1} \rightarrow \mathbf{1}+\mathbf{1}\) the resulting composition \(\mathbf{0} \rightarrow \mathbf{1}+\mathbf{1}\) should be unique as well. However, while there should be a unique inverse \(\mathbf{1} + \mathbf{1} \rightarrow \mathbf{1}\text{,}\) there can’t exist a inverse satisfying \(\mathbf{1} + \mathbf{1} \rightarrow \mathbf{0}\) because we need someplace for the map to send the points to.
Given that I’m kind of stuck here, maybe it would be productive to revisit Exercise 17 with some of these new ideas.

Example 5.6.2. Execise 17 (part 2):.

Continued from Section 5.5...
Solution.
Looking back over my notes, I’m wondering if I need to establish \(B_1+B_2\) in terms of an and action \(A+X \rightarrow X\) binary operation \(A+A \rightarrow A\text{.}\)
The "initial object" \(\mathbf{0}\) and "terminal object" \(\mathbf{1}\) each have exactly one endomap. We have a "null map" \(\mathbf{0} \rightarrow \mathbf{0}\) and identity map \(\mathbf{1} \rightarrow \mathbf{1}\text{.}\) In \(\mathcal{S}\text{,}\) we can think of \(\mathbf{0}\) as the empty set \(\emptyset = \{\}\) which has the nice property that for any set \(X\) the union \(\emptyset \cup X\) is identical to the original set \(X\text{.}\) This means that for any \(X\) there is precisely one map \(\mathbf{0}+X \rightarrow X\) and that is the identity map \(1_X\text{.}\) If that’s true for all objects, it should also hold true for the terminal object providing us with a unique map \(\mathbf{0}+\mathbf{1} \rightarrow \mathbf{1}\text{.}\)
Let’s choose \(B_1 = \mathbf{0}\) and \(B_2 = \mathbf{1}\) in the definition of a sum \(S = B_1+B_2\text{.}\) For a pair of "injection maps" \(\mathbf{0} \xrightarrow{j_1} \mathbf{0}+\mathbf{1}\) and \(\mathbf{1} \xrightarrow{j_2} \mathbf{0}+\mathbf{1}\) to be a sum, we need to know that for each object \(Y\) and pair of maps \(\mathbf{0} \xrightarrow{g_1} Y\) and \(\mathbf{1} \xrightarrow{g_2} Y\) there is exactly one map \(\mathbf{0}+\mathbf{1} \xrightarrow{g} Y\) with \(g_1 = g j_1\) and \(g_2 = g j_2\text{.}\) Our map \(j_1\) must uniquely satisfy \(\mathbf{0} \xrightarrow{j_1} \mathbf{0}+\mathbf{1} \xrightarrow{g} Y\) and \(j_2\) must uniquely satisfy \(\mathbf{0} \rightarrow \mathbf{1} \xrightarrow{j_2} \mathbf{0}+\mathbf{1} \xrightarrow{g} Y \text{.}\) Since we effectively have \(\mathbf{0}+\mathbf{1} = \mathbf{1}\text{,}\) we’re basically naming two distinct maps depending on whether or not the composition passes through \(\mathbf{1}\text{.}\) Maybe this will be better illustrated with a diagram.
Figure 5.6.3. Maps defined by sums of initial and terminal objects
My hunch is that this allows us a method for counting things in an arbitrary category. We should have the properties that \(\mathbf{0} + \mathbf{0} = \mathbf{0}\text{,}\) \(\mathbf{0} + \mathbf{1} = \mathbf{1}\text{,}\) and \(\mathbf{1} + \mathbf{0} = \mathbf{1}\text{,}\) since for any set \(X\) we have \(\emptyset \cup X = X \cup \emptyset = X\text{.}\) In fact, we can make the stronger statement that \(\mathbf{0}+X = X = X+\mathbf{0}\) for all \(X\text{.}\) It seems like the obvious question to consider next is what \(\mathbf{1} + \mathbf{1}\) works out to be. I’m seeing some similarity here with Peano’s axioms, so I wonder if there’s a way to construct some kind of successor function here. If I can define \(\mathbf{1} + \mathbf{1} = \mathbf{2}\) here, that gives me a method for constructing the natural numbers \(\mathbb{N}\text{.}\) There must some kind of a set isomorphic to \(\mathbf{2}\) because I already have a set of two unique maps \(j_1,j_2\text{.}\)
Once I have this binary operation \(\mathbb{N}+\mathbb{N} \xrightarrow{\alpha} \mathbb{N}\) corresponding to the usual definition of addition, how could I define an action \(\mathbb{N}+X \rightarrow X\text{?}\) I think I can do this by counting the loops through \(\mathbf{1}\) in the diagram above. We have a sequence \(\mathbf{0} \xrightarrow{j_1} \mathbf{0}+\mathbf{1} \xrightarrow{g} Y\text{,}\) which means \(g j_1\) must be equal to the unique map \(\mathbf{0} \xrightarrow{g_1} Y\text{.}\) We can also use \(j_2\) to build an endomap on \(Y\) by following the sequence of maps \(Y \xrightarrow{\bar{y}} \mathbf{1} \xrightarrow{j_2} \mathbf{0}+\mathbf{1} \xrightarrow{g} Y\text{.}\) It follows that \(j_2 = e j_1\) since both sides must be isomorphic to a unique map \(\mathbf{1} \xrightarrow{g_2} Y\text{.}\) This should let us define our action \(\mathbb{N}+X \xrightarrow{\alpha} X\) such that for \(n \in \mathbf{N}\) and \(x \in X\) we’d have \(\alpha(n,x) = e^n x\text{.}\)
Okay, I feel like I’m starting to talk myself in circles again so I’ll take that as a sign that I need to spend some more time on this later.