Hostname: page-component-586b7cd67f-g8jcs Total loading time: 0 Render date: 2024-11-22T12:42:39.506Z Has data issue: false hasContentIssue false

Binary relational structures having only countably many nonisomorphic substructures

Published online by Cambridge University Press:  12 March 2014

Dugald Macpherson
Affiliation:
School of Mathematical Science, Queen Mary and Westfield College, London EI 4NS, England
James H. Schmerl
Affiliation:
Department of Mathematics, University of Connecticut, Storrs, Connecticut 06269

Extract

For a structure let φ() be the number of nonisomorphic, countably infinite substructures of . The problem considered here, suggested by M. Pouzet, is that of characterizing those countable for which φ() ≤ ℵ0. In this paper we will deal exclusively with structures in a finite, binary relational language L. The characterization of those L-structures for which φ() ≤ ℵ0 (which turns out to be equivalent to ) is given in Theorem 3. It is the culmination of a three-step process. The first step, resulting in Theorem 1, shows that for a countable stable L-structure , φ() ≤ ℵ0 iff is cellular. (See Definition 0.1.) In the second step we consider linearly ordered sets = (A, ≤ ℵ0), and characterize in Theorem 2 the order types of those for which φ() ≤ ℵ0. Finally, in Theorem 3, we amalgamate Theorems 1 and 2 to get the classification of all countable L-structures for which φ() ≤ ℵ0.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1991

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.)

References

REFERENCES

[1] Litman, A. and Shelah, S., Models with few isomorphic expansions, Israel Journal of Mathematics, vol. 28(1977), pp. 331338.CrossRefGoogle Scholar
[2] Rosenstein, J. G., Linear orderings, Academic Press, New York, 1982.Google Scholar
[3] Schmerl, J. H., Coinductive ℵ0-categorical theories, this Journal, vol. 55 (1990), pp. 11301137.Google Scholar