On second-order characterizability

Authors
Publication date 10-2013
Journal Logic Journal of the IGPL
Volume | Issue number 21 | 5
Pages (from-to) 767-787
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
We investigate the extent of second-order characterizable structures by extending Shelah's Main Gap dichotomy to second-order logic. For this end we consider a countable complete first-order theory T. We show that all sufficiently large models of T have a characterization up to isomorphism in the extension of second-order logic obtained by adding a little bit of infinitary logic if and only if T is shallow superstable with NDOP and NOTOP. Our result relies on cardinal arithmetic assumptions. Under weaker assumptions we get consistency results or alternatively results about second-order logic with Henkin semantics.
Document type Article
Language English
Published at https://doi.org/10.1093/jigpal/jzs047
Permalink to this page
Back