Isbell's condition for concretizability

Here we reproduce a sufficient condition for concretizability due to Isbell [I63]. It was further investigated by Freyd [F73].

Let A,BA,B be fixed objects of a category. We say that a span AXBA \leftarrow X \rightarrow B over (A,B)(A,B) commutes with a cospan AYBA \rightarrow Y \leftarrow B if the diagram

XABY \begin{CD} X @>>> A \\ @VVV @VVV \\ B @>>> Y \end{CD}

commutes. We say that two spans over (A,B)(A,B) are equivalent if they commute with exactly the same cospans.

The Isbell condition says that, for each pair of objects A,BA,B, the collection of equivalence classes of spans over (A,B)(A,B) is isomorphic to a set. Equivalently, there must be a set of selected spans over (A,B)(A,B) such that every span over (A,B)(A,B) is equivalent to one of the selected spans.

Lemma.

Every concretizable category satisfies the Isbell condition.

Proof. Let U:CSetU : \C \to \Set be a faithful functor. A span AaXbBA \xleftarrow{a} X \xrightarrow{b} B commutes with a cospan AaYbBA \xrightarrow{a'} Y \xleftarrow{b'} B if and only if aa=bba' \circ a = b' \circ b. Since UU is faithful, this is equivalent to U(a)U(a)=U(b)U(b).U(a') \circ U(a) = U(b') \circ U(b). Define Pa,bU(A)×U(B)P_{a,b} \subseteq U(A) \times U(B) to be the set of pairs (U(a)(x),U(b)(x))(U(a)(x),U(b)(x)) for xU(X)x \in U(X). Then the span commutes with the cospan if and only if U(a)(u)=U(b)(v)U(a')(u) = U(b')(v) for every (u,v)Pa,b(u,v) \in P_{a,b}. Thus, whether a span commutes with a given cospan depends only on the subset Pa,bP_{a,b}.

Call a subset of U(A)×U(B)U(A) \times U(B) realizable if it is of the form Pa,bP_{a,b} for some span (a,b)(a,b). Since U(A)×U(B)U(A) \times U(B) is a set, there is a set of realizable subsets. As we have just seen, the map that sends a realizable subset Pa,bP_{a,b} to the equivalence class of (a,b)(a,b) is well-defined, and it is clearly surjective. Hence, the collection of equivalence classes of spans over (A,B)(A,B) is isomorphic to a set. \square

References

[F73] P. J. Freyd, Concreteness, J. Pure Appl. Algebra 3 (1973), 171–191
[I63] J. Isbell, Two set-theoretical theorems in categories, Fund. Math. 53 (1963), 43–49

Context

This page is referenced by the following categories.