Generic copies of countable structures (Q1123889)

From MaRDI portal





scientific article; zbMATH DE number 4110673
Language Label Description Also known as
default for all languages
No label defined
    English
    Generic copies of countable structures
    scientific article; zbMATH DE number 4110673

      Statements

      Generic copies of countable structures (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      1989
      0 references
      There is a series of papers concerning intrinsical relations, stability and categoricity of recursive structures in hyperarithmetical degrees [e.g. \textit{C. J. Ash}, Ann. Pure Appl. Logic 32, 113-135 (1986; Zbl 0631.03016)]. It was shown that for these properties there is a natural syntactic condition which is sufficient and, with additional assumptions, is also necessary. In this paper arbitrary structures whose domain is the set of natural numbers, not just recursive structures, are considered. Recursiveness of relations is replaced by recursiveness relative to the diagram of a structure. It is proved that for this generalization, the natural syntactic condition is both necessary and sufficient. This is done producing an isomorphic copy of a given structure by forcing with finite partial isomorphisms.
      0 references
      denumerable models
      0 references
      categoricity
      0 references
      intrinsical relations
      0 references

      Identifiers