2014
DOI: 10.1017/jsl.2014.32
|View full text |Cite
|
Sign up to set email alerts
|

Reverse Mathematics of First-Order Theories With Finitely Many Models

Abstract: We examine the reverse-mathematical strength of several theorems in classical and effective model theory concerning first-order theories and their number of models. We prove that, among these, most are equivalent to one of the familiar systems RCA0, WKL0, or ACA0. We are led to a purely model-theoretic statement that implies WKL0 but refutes ACA0 over RCA0.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
4
0

Year Published

2015
2015
2024
2024

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 6 publications
(4 citation statements)
references
References 11 publications
0
4
0
Order By: Relevance
“…In fact, the following example shows that Effectively Prime ⇒ Effectively Atomic does not always hold. We thank David Belanger for this observation which is connected to his paper [1].…”
mentioning
confidence: 68%
“…In fact, the following example shows that Effectively Prime ⇒ Effectively Atomic does not always hold. We thank David Belanger for this observation which is connected to his paper [1].…”
mentioning
confidence: 68%
“…We now argue in RCA 0 to show that (3) implies B⌃ 0 2 , and hence so does (2). Assume that every strongly 1-homogeneous model is homogeneous.…”
Section: Defining Homogeneitymentioning
confidence: 89%
“…morphisms) required to verify that the definition holds of M. Other natural examples for investigation include issues dealing with categoricity for theories (as is common in model theory, rather than for structures as is common in computable model theory), universality, and saturation. Some of these questions have recently been investigated reverse mathematically by Belanger in [2] and [3].…”
Section: Introductionmentioning
confidence: 99%
“…We will discuss genericity below, but note here that the principle that for each A, there is an infinite tree T such that every path through T is 1-generic relative to A has the same properties. These are not the first examples of these kinds of "monsters in the reverse mathematics zoo": Belanger [8,9] found several natural model-theoretic principles equivalent to ¬WKL ∨ ACA.…”
Section: Rmyc-mmentioning
confidence: 99%