English

On the Model Theory of Second-Order Objects

Logic 2026-05-08 v2

Abstract

Motivated by team semantics and existential second-order logic, we develop a model-theoretic framework for studying second-order objects such as sets and relations. We introduce a notion of abstract elementary team categories that generalizes the standard notion of abstract elementary class, and show that it is an example of an accessible category. We apply our framework to show that the logic FOT\mathsf{FOT} introduced by Kontinen and Yang satisfies a version of Lindstr\"om's Theorem. Finally, we consider the problem of transferring categoricity between different cardinalities for complete theories in existential second-order logic (or independence logic) and prove both a downwards and an upwards categoricity transfer result.

Keywords

Cite

@article{arxiv.2405.03785,
  title  = {On the Model Theory of Second-Order Objects},
  author = {Tapani Hyttinen and Joni Puljujärvi and Davide Emilio Quadrellaro},
  journal= {arXiv preprint arXiv:2405.03785},
  year   = {2026}
}

Comments

to be published in Annals of Pure and Applied Logic

R2 v1 2026-06-28T16:18:36.357Z