English

Vaught's Conjecture for Almost Chainable Theories

Logic 2019-05-15 v1

Abstract

A structure Y{\mathbb Y} of a relational language LL is called almost chainable iff there are a finite set FYF \subset Y and a linear order << on the set YFY\setminus F such that for each partial automorphism φ\varphi (i.e., local automorphism, in Fra\"{\i}ss\'{e}'s terminology) of the linear order YF,<\langle Y\setminus F, < \rangle the mapping idFφ{\mathrm{id}} _F \cup \varphi is a partial automorphism of Y{\mathbb Y}. By a theorem of Fra\"{\i}ss\'{e}, if L<ω|L|<\omega, then Y{\mathbb Y} is almost chainable iff the profile of Y{\mathbb Y} is bounded; namely, iff there is a positive integer mm such that Y{\mathbb Y} has m\leq m non-isomorphic substructures of size nn, for each positive integer nn. A complete first order LL-theory T{\mathcal T} having infinite models is called almost chainable iff all models of T{\mathcal T} are almost chainable and it is shown that the last condition is equivalent to the existence of one countable almost chainable model of T{\mathcal T}. In addition, it is proved that an almost chainable theory has either one or continuum many non-isomorphic countable models and, thus, the Vaught conjecture is confirmed for almost chainable theories.

Keywords

Cite

@article{arxiv.1905.05531,
  title  = {Vaught's Conjecture for Almost Chainable Theories},
  author = {Miloš S. Kurilić},
  journal= {arXiv preprint arXiv:1905.05531},
  year   = {2019}
}

Comments

16 pages, 1 figure

R2 v1 2026-06-23T09:05:54.549Z