English

The number of countable models of first-order theories

Logic 2025-08-12 v1

Abstract

Throughout, TT denotes a complete first-order theory in a countable language LL that has infinite models and I(0,T)I(\aleph_0,T) denotes the number of countable models of TT, up to an isomorphism. To determine I(0,T)I(\aleph_0,T), it suffices to consider only countable models of TT with domain ω\omega; since there are at most continuum many LL-structures with domain ω\omega, I(0,T)20I(\aleph_0,T)\leqslant 2^{\aleph_0} holds. Theories with I(0,T)=1I(\aleph_0,T)=1 are the 0\aleph_0-categorical theories. These include the theory of an infinite set, theories of infinite-dimensional vector spaces over a finite field, and the theory of dense linear orders. Theories with I(0,T)<20I(\aleph_0,T)<2^{\aleph_0} are said to have few countable models. In this paper we discuss and survey work done on Vaught's conjecture, Martin's conjecture, and Ehhrenfeuch theories (theories with more than one but only finitely many, countable models).

Keywords

Cite

@article{arxiv.2508.06854,
  title  = {The number of countable models of first-order theories},
  author = {Anand Pillay and Predrag Tanović},
  journal= {arXiv preprint arXiv:2508.06854},
  year   = {2025}
}

Comments

This is an expository-survey paper submitted to the Journal of Open Mathematical Problems