English

Characterizing the existence of a Borel complete expansion

Logic 2023-03-30 v2

Abstract

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

Keywords

Cite

@article{arxiv.2109.06140,
  title  = {Characterizing the existence of a Borel complete expansion},
  author = {Michael C. Laskowski and Douglas S. Ulrich},
  journal= {arXiv preprint arXiv:2109.06140},
  year   = {2023}
}

Comments

Slight edits suggested by referee included. This matches the version to be published in Fundamenta Mathematicae