English

Taking model-complete cores

Logic 2025-12-25 v1

Abstract

A first-order theory TT is a model-complete core theory if every first-order formula is equivalent modulo TT to an existential positive formula; the core companion of a theory TT is a model-complete core theory SS such that every model of TT maps homomorphically to a model of SS and vice-versa. Whilst core companions may not exist in general, they always exist for ω\omega-categorical theories. We show that many model-theoretic properties, such as stability, NIP, simplicity, and NSOP, are preserved by moving to the core companion of a theory. On the other hand, we show that the classes of theories of structures interpretable over (N;=)({\mathbb N};=) and over (Q;<)({\mathbb Q};<) are both not closed under taking core companions. The first class is contained in the class of theories of ω\omega-stable first-order reducts of finitely homogeneous relational structures, which was studied by Lachlan in the 80's. We conjecture the two classes to be equal.

Keywords

Cite

@article{arxiv.2512.21278,
  title  = {Taking model-complete cores},
  author = {Manuel Bodirsky and Bertalan Bodor and Paolo Marimon},
  journal= {arXiv preprint arXiv:2512.21278},
  year   = {2025}
}

Comments

43 pages, 2 figures

R2 v1 2026-07-01T08:40:06.770Z