Classifying?0-categorical theories

Studia Logica 47 (4):327-345 (1988)
  Copy   BIBTEX

Abstract

Among the complete ℵ0-categorical theories with finite non-logical vocabularies, we distinguish three classes. The classification is obtained by looking at the number of bound variables needed to isolated complete types. In classI theories, all types are isolated by quantifier free formulas; in classII theories, there is a leastm, greater than zero, s.t. all types are isolated by formulas in no more thanm bound variables: and in classIII theories, for eachm there is a type which cannot be isolated inm or fewer bound variables. ClassII theories are further subclassified according to whether or not they can be extended to classI theories by the addition of finitely many new predicates. Alternative characterizations are given in terms of quantifier elimination and homogeneous models. It is shown that for each primep, the theory of infinite Abelian groups all of whose elements are of orderp is classI when formulated in functional constants, and classIII when formulated in relational constants.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Supersimple $\omega$-Categorical Groups and Theories.David Evans & Frank Wagner - 2000 - Journal of Symbolic Logic 65 (2):767-776.
On omega-categorical simple theories.Daniel Palacín - 2012 - Archive for Mathematical Logic 51 (7-8):709-717.
Interpreting Groups in $\omega$-Categorical Structures.Dugald Macpherson - 1991 - Journal of Symbolic Logic 56 (4):1317-1324.
[Omnibus Review].Ehud Hrushovski - 1993 - Journal of Symbolic Logic 58 (2):710-713.
omnibus Review. [REVIEW]Ehud Hrushovski - 1993 - Journal of Symbolic Logic 58 (2):710-713.
Ages of Expansions of ω-Categorical Structures.A. Ivanov & K. Majcher - 2007 - Notre Dame Journal of Formal Logic 48 (3):371-380.
$aleph_0$-Categorical Modules.Walter Baur - 1975 - Journal of Symbolic Logic 40 (2):213-220.
Supersimple ω-categorical groups and theories.David M. Evans & Frank O. Wagner - 2000 - Journal of Symbolic Logic 65 (2):767-776.
Computable Models of Theories with Few Models.Bakhadyr Khoussainov, Andre Nies & Richard A. Shore - 1997 - Notre Dame Journal of Formal Logic 38 (2):165-178.
Classifying toposes for first-order theories.Carsten Butz & Peter Johnstone - 1998 - Annals of Pure and Applied Logic 91 (1):33-58.
On isometries of the Carathéodory and Kobayashi metrics on strongly pseudoconvex domains.Harish Seshadri & Kaushal Verma - 2006 - Annali della Scuola Normale Superiore di Pisa- Classe di Scienze 5 (3):393-417.

Analytics

Added to PP
2009-01-28

Downloads
21 (#720,615)

6 months
5 (#638,139)

Historical graph of downloads
How can I increase my downloads?

References found in this work

Saturated model theory.Gerald E. Sacks - 1972 - Reading, Mass.,: W. A. Benjamin.
Ultrahomogeneous Structures.Bruce I. Rose & Robert E. Woodrow - 1981 - Mathematical Logic Quarterly 27 (2-6):23-30.
Finite Partitions and Their Generators.George Weaver - 1974 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 20 (13-18):255-260.
Ultrahomogeneous Structures.Bruce I. Rose & Robert E. Woodrow - 1981 - Mathematical Logic Quarterly 27 (2‐6):23-30.

Add more references