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 be fixed objects of a category. We say that a span over commutes with a cospan if the diagram
commutes. We say that two spans over are equivalent if they commute with exactly the same cospans.
The Isbell condition says that, for each pair of objects , the collection of equivalence classes of spans over is isomorphic to a set. Equivalently, there must be a set of selected spans over such that every span over is equivalent to one of the selected spans.
Every concretizable category satisfies the Isbell condition.
Proof. Let be a faithful functor. A span commutes with a cospan if and only if . Since is faithful, this is equivalent to Define to be the set of pairs for . Then the span commutes with the cospan if and only if for every . Thus, whether a span commutes with a given cospan depends only on the subset .
Call a subset of realizable if it is of the form for some span . Since is a set, there is a set of realizable subsets. As we have just seen, the map that sends a realizable subset to the equivalence class of is well-defined, and it is clearly surjective. Hence, the collection of equivalence classes of spans over is isomorphic to a set.
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.