2015/04/13 by Richard Rast, Rast, Richard
Computer Science · Economics, Econometrics and Finance · Mathematics · #03C64 #Advanced Topology and Set Theory #Computability, Logic, AI Algorithms #Economic theories and models #FOS: Mathematics #Logic (math.LO)
paper · pdf · doi:10.48550/arxiv.1504.03037
openalex publication_date 2015/04/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We show that if A is a linear order then Th(A) is either ℵ0-categorical or Borel complete (in the sense of Friedman and Stanley). We generalize this; if A has countably many unary predicates attached, then Th(A) is ℵ0-categorical, has finitely many countable models (at least three), is Borel equivalent to equality on the reals, is Borel equivalent to "countable sets of reals," or is Borel complete. Furthermore, each of these cases corresponds in a natural way to a count of models of all sizes, up to back-and-forth equivalence. All these cases are possible and we compute precise model-theoretic conditions indicated which case occurs. This complements work on o-minimal theories where analogous results were shown. A large portion of the machinery under the proof is based on work by Matatyahu Rubin in "Theories of Linear Order," where it was shown that such a theory satisfies Vaught's Conjecture and cannot have precisely ℵ0 countable models.