Borel functors, interpretations, and strong conceptual completeness for Lω1ω

Abstract

We prove a strong conceptual completeness theorem (in the sense of Makkai) for the infinitary logic Lω1ω: every countable Lω1ω-theory can be canonically recovered from its standard Borel groupoid of countable models, up to a suitable syntactical notion of equivalence. This implies that given two theories ( L, T) and ( L', T') (in possibly different languages L, L'), every Borel functor Mod( L', T') Mod( L, T) between the respective groupoids of countable models is Borel naturally isomorphic to the functor induced by some L'ω1ω-interpretation of T in T'. This generalizes a recent result of Harrison-Trainor, Miller, and Montalb\'an in the case where T, T' each have a single countable model up to isomorphism.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…