Skip to main content
Log in

On potential isomorphism and non-structure

  • Published:
Archive for Mathematical Logic Aims and scope Submit manuscript

Abstract.

We show in the paper that for any non-classifiable countable theory T there are non-isomorphic models and that can be forced to be isomorphic without adding subsets of small cardinality. By making suitable cardinal arithmetic assumptions we can often preserve stationary sets as well. We also study non-structure theorems relative to the Ehrenfeucht-Fraïssé game.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abraham, U., Shelah, S.: Forcing closed unbounded sets. J. Symbolic Logic 48, 643–657 (1983)

    MathSciNet  MATH  Google Scholar 

  2. Baldwin, J.T., Laskowski, M.C., Shelah, S.: Forcing isomorphism. J. Symbolic Logic 58, 1291–1301 (1993)

    MathSciNet  MATH  Google Scholar 

  3. Baumgartner, J.E., Harrington, L.A., Kleinberg, E.M.: Adding a closed unbounded set. J. Symbolic Logic 41, 481–482 (1976)

    MATH  Google Scholar 

  4. Huuskonen, T., Hyttinen, T., Rautila, M.: On the κ-cub game on λ and I[λ]. Arch. Math. Logic 38, 549–557 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  5. Hyttinen, T., Shelah, S.: Constructing strongly equivalent nonisomorphic models for unsuperstable theories. Part A. J. Symbolic Logic 59, 984–996 (1994)

    MATH  Google Scholar 

  6. Hyttinen, T., Shelah, S.: Constructing strongly equivalent nonisomorphic models for unsuperstable theories. Part B. J. Symbolic Logic 60, 1260–1272 (1995)

    MATH  Google Scholar 

  7. Hyttinen, T., Shelah, S.: Constructing strongly equivalent nonisomorphic models for unsuperstable theories. Part C. J. Symbolic Logic 64, 634–642 (1999)

    MATH  Google Scholar 

  8. Hyttinen, T., Shelah, S., Tuuri, H.: Remarks on strong nonstructure theorems. Notre Dame J. Formal Logic 34, 157–168 (1993)

    MathSciNet  MATH  Google Scholar 

  9. Hyttinen, T., Tuuri, H.: Constructing strongly equivalent nonisomorphic models for unstable theories. Ann. Pure Appl. Logic 52, 203–248 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  10. Laskowski, M.C., Shelah, S.: Forcing isomorphism. II. J. Symbolic Logic 61, 1305–1320 (1996)

    MATH  Google Scholar 

  11. Mitchell, W.: Aronszajn trees and the independence of the transfer property. Ann. Math. Logic 5, 21–46 (1972)

    Article  MATH  Google Scholar 

  12. Nadel, M., Stavi, J.: L ∞ λ -equivalence, isomorphism and potential isomorphism. Trans. Amer. Math. Soc. 236, 51–74 (1978)

    MATH  Google Scholar 

  13. Shelah, S.: Non structure theory. In preparation

  14. Shelah, S.: Classification theory and the number of nonisomorphic models. North-Holland Publishing Co., Amsterdam, second edition, 1990

  15. Shelah, S.: The number of non-isomorphic models of an unstable first-order theory. Israel J. Math. 9, 473–487 (1971)

    MATH  Google Scholar 

  16. Shelah, S.: Classification of nonelementary classes. II. Abstract elementary classes. In J. T. Baldwin, editor, Proceedings of the USA–Israel Conference on Classification Theory, volume 1292, Lecture Notes in Mathematics. Springer-Verlag, 1987

  17. Shelah, S.: Existence of many L ∞,λ-equivalent, nonisomorphic models of T of power λ. Ann. Pure Appl. Logic 34, 291–310 (1987). Stability in model theory (Trento, 1984)

    Article  MathSciNet  MATH  Google Scholar 

  18. Shelah, S.: There are Jonsson algebras in many inaccessible cardinals. In: Cardinal Arithmetic, volume~29, Oxford Logic Guides. Oxford University Press, 1994

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mika Rautila.

Additional information

The research of the first and second author was partially supported by Academy of Finland grant 40734

Mathematics Subject Classification (2000): 03C55, 03C45

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huuskonen, T., Hyttinen, T. & Rautila, M. On potential isomorphism and non-structure. Arch. Math. Logic 43, 85–120 (2004). https://doi.org/10.1007/s00153-003-0185-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00153-003-0185-z

Keywords

Navigation