Structure

Isbell's condition for concretizability

Here we reproduce a necessary 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 A←X→BA \leftarrow X \rightarrow B over (A,B)(A,B) commutes with a cospan A→Y←BA \rightarrow Y \leftarrow B if the diagram

X→A↓↓B→Y \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 essentially small. 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:C→SetU : \C \to \Set be a faithful functor. A span A←aX→bBA \xleftarrow{a} X \xrightarrow{b} B commutes with a cospan A→a′Y←b′BA \xrightarrow{a'} Y \xleftarrow{b'} B if and only if a′∘a=b′∘ba' \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,b⊆U(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 x∈U(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 essentially small. □\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.