Atomic toposes, choice spectra and model-theoretic stability

Abstract

For a suitable class of structures $\mathcal{K}$, let ${\rm Sh}(\mathcal{K}_λ^{\rm op},J_{\rm at})$ denote the atomic sheaf topos over the opposite of the category $\mathcal{K}_λ$ of structures in $\mathcal{K}$ of cardinality at most $λ$, with embeddings as morphisms. In this article, we analyze the relationship between model-theoretic properties of $\mathcal{K}$ and logical properties of ${\rm Sh}(\mathcal{K}_λ^{\rm op},J_{\rm at})$. For an infinite cardinal $λ$, we show that $\mathcal{K}$ is Galois $λ$-stable if and only if the atomic sheaf topos ${\rm Sh}(\mathcal{K}_λ^{\rm op},J_{\rm at})$ satisfies the axiom of choice for $λ^+$-indexed families. We further show that every structure in $\mathcal{K}_λ$ extends to a maximal structure if and only if ${\rm Sh}(\mathcal{K}_λ^{\rm op},J_{\rm at})$ satisfies the internal axiom of choice. If $\mathcal{K}_{\rm fin}$ is a class of finite structures, the cardinalities of the structures in each connected component of $\mathcal{K}_{\rm fin}$ have a finite upper bound if and only if ${\rm Sh}(\mathcal{K}^{\rm op}_{\rm fin},J_{\rm at})$ satisfies the internal axiom of (countable) choice. Furthermore, via the topological Galois representation, we establish a correspondence between the criteria for the axiom of choice for atomic sheaf toposes and those for permutation models in set theory.