show/hide this revision's text 6 added lots of details

Let me try to explain the situation in greater detail. I guess the correspondences are better explained in terms of sketches. (This nLab page needs expansion; Adámek and Rosický give a nice account of sketches; another account can be found in Barr and Wells.) A sketch asserts the existence of certain limits and colimits, or just learned something absolutely fascinating regarding categories limits in the case of a limit sketch, taken together these assertions can be formulated as a sentence in L∞,∞ (sketchy details below). Like such sentences, every sketch S has a category Mod(S) of modelsunder homomorphisms. These are not always Sketches and accessible as witnessed by the theory with categories go hand in hand.

  • If S is a single axiom ∃x,y(x≠y) which sketch, then Mod(S) is not completean accessible category, and every accessible category is equivalent to the category of models of a sketch.However

  • If S is a limit sketch, Adamek then Mod(S) is a locally presentable category, and Rosicky have shown that very locally presentable category is equivalent to the statement that if category of models of some infinitary a limit sketch.

  • When translated into L∞,∞, a limit sketch becomes a theory with all homomorphisms axioms of the form

    $\forall\bar{x}(\phi(\bar{x})\to\exists!\bar{y}\psi(\bar{x},\bar{y})),$

    where $\phi$ and $\psi$ are conjunction of atomic formulas (and the variable lists $\bar{x}$ and $\bar{y}$ can be infinite). When the category is locally finitely presentable, then these axioms can be stated in Lω,ω. Theories with axioms of this type are essentially characterized by the fact that Mod(T) has equalizers finite limits.

  • If T is a theory in Lω,ω and Mod(T) which is closed under finite limits (computed in Mod(∅)), then it Mod(T) is locally finitely presentable category (and hence finitely admissible).

  • Every locally finitely presentable category is equivalent to a category Mod(T) where T is a limit theory in Lω,ω (i.e. with axioms as described above).

  • It is natural to conjecture that this equivalence continues when ω is replaced by ∞. Adámek and Rosický have shown in A remark on accessible and axiomatizable theories (Comment. Math. Univ. Carolin. 37, 1996) is that for a complete category being equivalent equivalent to a (complete) category of models of a sentence in L∞,∞ and being accessible are equivalent provided that Vopenka's Principle holds. In fact, they proved it twice!

  • On preaccessible categoriesthis equivalence is itself equivalent to Vopenka's Principle. (It is apparently unknown whether accessible can be strengthened to locally presentable.)

    Now, Jif T is a sentence in L∞,∞, then the category Elem(T) (models of T under elementary embeddings) is always an accessible category. Pure ApplThe category Mod(T) is unfortunately not necessarily accessible. Algebra 105 (1995), 225-232When translated into L∞,∞ sketches become sentences of a special form. A remark on formula in L∞,∞ is positive existential if it has the form

    $\bigvee_{i \in I} \exists\bar{y}_i \phi_i(\bar{x},\bar{y}_i)$

    where each $\phi_i$ is a conjunction of atomic formulas. A basic sentence in L∞,∞ is conjunction of sentences of the form

    $\forall\bar{x}(\phi(\bar{x})\to\psi(\bar{x}))$

    where $\phi$ and $\psi$ are positive existential formulas.

  • A category is accessible if and axiomatizable categories, Commentonly if it is equivalent to a category Mod(T) where T is a basic sentence in L∞,∞.Math
  • It would be great if one could simply replace accessible by finitely accessible and sentence in L∞,∞ by theory in Lω,ω, as in the locally presentable case above. UnivUnfortunately, this is simply not true. CarolinThe category of models of the basic sentence $\forall x\exists y(x \mathrel{E} y)$ in the language of graphs is accessible but not finitely accessible. 37 (1996), 411-414A counterexample in the other direction is the category of models of $\bigvee_{n<\omega} f^{n+1}(a) = f^n(a)$, which is finitely accessible but not axiomatizable in Lω,ω.

    show/hide this revision's text 5 grammar

    The categories of models with elementary embeddings are accessible categories. (The cardinal κ is related to the size of the language via Löwenheim-Skolem; the κ-presentable, aka κ-compact, objects are models of size less than κ.) Michael Makkai and Bob Paré originally describe this idea in Accessible categories: the foundations of categorial model theory (Contemporary Mathematics 104, AMS, 1989). However, still more can be found in later works such as Adámek and Rosický, Locally presentable and accessible categories (LMS Lecture Notes 189, CUP, 1994).

    More generally, abstract elementary classes can also be viewed as accessible categories. Thus accessible categories include categories of models of infinitary theories, theories with generalized quantifiers, etc. In fact, accessible categories can always be attached to such structures, but I don't know the exact characterization of the categories that arise from models of theories of first-order logic. The Yoneda embedding can sometimes be used to attach first-order models to accessible categories, such as when the accessible category is strongly categorical (Rosický, Accessible categories, saturation and categoricity, JSL 62, 1997). On the other hand, you can reformulate a lot of model theoretic concepts in general accessible categories. There are more than a few kinks along the way and not all of it has been done, but the more I learn the more I find that this is actually a very interesting and powerful way to approach model theory.


    I just learned something absolutely fascinating regarding categories of models under homomorphisms. These are not always accessible as witnessed by the theory with a single axiom ∃x,y(x≠y) which is not complete. However, Adamek and Rosicky have shown that the statement that if category of models of some infinitary theory with all homomorphisms has equalizers then it is accessible is equivalent to Vopenka's Principle. In they probably thought that the result was so good that fact, they proved it twice!

    • On preaccessible categories, J. Pure Appl. Algebra 105 (1995), 225-232.
    • A remark on accessible and axiomatizable categories, Comment. Math. Univ. Carolin. 37 (1996), 411-414.
    show/hide this revision's text 4 correction

    The categories of models with elementary embeddings are accessible categories. (The cardinal κ is related to the size of the language via Löwenheim-Skolem; the κ-presentable, aka κ-compact, objects are models of size less than κ.) Michael Makkai and Bob Paré originally describe this idea in Accessible categories: the foundations of categorial model theory (Contemporary Mathematics 104, AMS, 1989). However, still more can be found in later works such as Adámek and Rosický, Locally presentable and accessible categories (LMS Lecture Notes 189, CUP, 1994).

    More generally, abstract elementary classes can also be viewed as accessible categories. Thus accessible categories include categories of models of infinitary theories, theories with generalized quantifiers, etc. In fact, accessible categories can always be attached to such structures, but I don't know of an the exact characterization of the categories that arise from models of theories of first-order logic. The Yoneda embedding can sometimes be used to attach first-order models to accessible categories, such as when the accessible category is strongly categorical (Rosický, Accessible categories, saturation and categoricity, JSL 62, 1997). On the other hand, you can reformulate a lot of model theoretic concepts in general accessible categories. There are more than a few kinks along the way and not all of it has been done, but the more I learn the more I find that this is actually a very interesting and powerful way to approach model theory.


    I just learned something absolutely fascinating regarding categories of models under homomorphisms. These are not always accessible as witnessed by the theory with a single axiom ∃x,y(x≠y). ∃x,y(x≠y) which is not complete. However, Adamek and Rosicky have shown that the statement "every accessible category is equivalent to the that if category of models of some infinitary theory with all homomorphisms " has equalizers then it is accessible is equivalent to Vopenka's Principle. In they probably thought that the result was so good that they proved it twice!

    • On preaccessible categories, J. Pure Appl. Algebra 105 (1995), 225-232.
    • A remark on accessible and axiomatizable categories, Comment. Math. Univ. Carolin. 37 (1996), 411-414.
    show/hide this revision's text 3 addendum
    show/hide this revision's text 2 grammar and precisions
    show/hide this revision's text 1