Event
Jesse Han, McMaster
Tuesday, December 5, 2017 14:30to15:30
Burnside Hall
Room 920, 805 rue Sherbrooke Ouest, Montreal, QC, H3A 0B9, CA
Strong conceptual completeness for $aleph$_0-categorical theories.
Suppose we have some process to attach to every model of a first-order theory some (permutation) representation of its automorphism group, compatible with elementary embeddings. How can we tell if this is "definable", i.e. really just the points in all models of some imaginary sort of our theory? In the '80s, Michael Makkai provided the following answer to this question: a functor Mod(T) $ o$ Set is definable if and only if it preserves all ultraproducts and all "formal comparison maps" between them (generalizing e.g. the diagonal embedding into an ultrapower). This is known as strong conceptual completeness; formally, the statement is that the category Def(T) of definable sets can be reconstructed up to bi-interpretability as the category of "ultrafunctors" Mod(T) $ o$ Set. Now, any general framework which reconstructs theories from their categories of models should be considerably simplified for $aleph$0-categorical theories. Indeed, we show: If T is $aleph$_0-categorical, then X : Mod(T) $ o$ Set is definable, i.e. isomorphic to (M $mapsto$ $phi$(M)) for some formula $phi$ $in$ T, if and only if X preserves ultraproducts and diagonal embeddings into ultrapowers. This means that all the preservation requirements for ultramorphisms, which a priori get unboundedly complicated, collapse to just diagonal embeddings when T is $aleph$_0-categorical. We show this definability criterion fails if we remove the $aleph$_0-categoricity assumption, by constructing examples of theories and non-definable functors Mod(T) $ o$ Set which exhibit this. Time permitting, I will discuss what ev_A : Mod(T) $ o$ Set being a (pre)ultrafunctor allows us to deduce about an arbitrary object A of the classifying topos E(T).