Logic Seminar

Russell MillerCUNY
Genericity, infinitary interpretations, and automorphism groups of structures

Tuesday, May 9, 2017 - 2:55pm
Malott 206

It has long been recognized that the existence of an interpretation of one countable structure $\mathcal{B}$ in another one $\mathcal{A}$ yields a homomorphism from the automorphism group Aut$(\mathcal{A})$ into Aut$(\mathcal{B})$. Indeed, it yields a functor from the category Iso$(\mathcal{A})$ of all isomorphic copies of $\mathcal{A}$ (under isomorphisms) into the category Iso$(\mathcal{B})$. In traditional model theory, the converse is false. However, when we extend the concept of interpretation to allow interpretations by $L_{\omega_1\omega}$ formulas, we find that now the converse essentially holds: every Borel functor arises from an infinitary interpretation of $\mathcal{B}$ in $\mathcal{A}$, and likewise every Borel-measurable homomorphism from Aut$(\mathcal{A})$ into Aut$(\mathcal{B})$ arises from such an interpretation. Moreover, the complexity of an interpretation matches the complexities of the corresponding functor and homomorphism. We will discuss the concepts and the forcing necessary to prove these results and other corollaries.

This is joint work with Matthew Harrison-Trainor and Antonio Montalbán.