Characterizing the existence of a Borel complete expansion

Abstract

We develop general machinery to cast the class of potential canonical Scott sentences of an infinitary sentence as a class of structures in a related language. From this, we show that has a Borel complete expansion if and only if S∞ divides Aut(M) for some countable model M . Using this, we prove that for theories Th asserting that \En\ is a countable family of cross cutting equivalence relations with h(n) classes, if h(n) is uniformly bounded then Th is not Borel complete, providing a converse to Theorem~2.1 of LU.

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…