Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-22T20:24:11.934Z Has data issue: false hasContentIssue false

A counterexample in the theory of model companions1

Published online by Cambridge University Press:  12 March 2014

D. Saracino*
Affiliation:
Yale University, New Haven, Connecticut 06520

Extract

In [7] we proved that (I) if T is a countable ℵ0-categorical theory without finite models then T has a model companion; and several people have observed that (II) if T is a countable theory without finite models which is ℵ1-categorical and forcingcomplete for infinite forcing (i.e., T= TF) then T is model-complete. It is natural to ask (1) whether in (I) we can replace ℵ0 by ℵ1; (2) whether in (II) we can replace TF by Tf; and (3) in connection with (II), whether the categoricity of the class of infinitely generic structures for a theory K in some or all infinite powers implies the existence of a model companion for K. The purpose of this note is to provide negative answers to (1), (2), and (3). Specifically, we will prove:

Theorem. There exists a countable theory T such that

(i) T has no finite models and is ℵ-categorical;

(ii) T is forcing-complete for finite forcing, i.e., T = Tf;

(iii) T has no model companion (i.e., in light of (ii), T is not model-complete);

(iv) the class of infinitely generic structures for T is categorical in every infinite power;

(v) every uncountable existentially complete structure for T is infinitely generic;

(vi) there is, up to isomorphism, precisely one countable existentially complete model of Tf, and there are no uncountable e.c. models of Tf (in particular, there is just one countable finitely generic structure and there are no uncountable ones);

(vii) there are precisely0isomorphism types of countable existentially complete structures for T.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1975

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

1

Research supported in part by NSF grant GP-34088.

References

REFERENCES

[1]Barwise, J. and Robinson, A., Completing theories by forcing, Annals of Mathematical Logic, vol. 2 (1970), pp. 119142.CrossRefGoogle Scholar
[2]Morley, M., Categoricity in power, Transactions of the American Mathematical Society, vol. 114(1965), pp. 514538.CrossRefGoogle Scholar
[3]Morley, M. and Vaught, R., Homogeneous universal models, Mathematica Scandinavica, vol. 11 (1962), pp. 3757.CrossRefGoogle Scholar
[4]Mortimer, M., Model-completeness and categoricity, preprint.Google Scholar
[5]Robinson, A., Infinite forcing in model theory, Proceedings of the Second Scandinavian Logic Symposium, North-Holland, Amsterdam, 1971.Google Scholar
[6]Robinson, A., On the notion of algebraic closedness for noncommutative groups and fields, this Journal, vol. 36 (1971), pp. 441444.Google Scholar
[7]Saracino, D., Model companions for ℵ0-categorical theories, Proceedings of the American Mathematical Society, vol. 39 (1973), pp. 591598.Google Scholar
[8]Tarski, A., and Vaught, R., Arithmetical extensions of relational systems, Compositio Mathematica, vol. 13 (1957), pp. 81102.Google Scholar