Skip to main content
Log in

Tree indiscernibilities, revisited

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

Abstract

We give definitions that distinguish between two notions of indiscernibility for a set \({\{a_{\eta} \mid \eta \in ^{\omega>}\omega\}}\) that saw original use in Shelah [Classification theory and the number of non-isomorphic models (revised edition). North-Holland, Amsterdam, 1990], which we name s- and strindiscernibility. Using these definitions and detailed proofs, we prove s- and str-modeling theorems and give applications of these theorems. In particular, we verify a step in the argument that TP is equivalent to TP1 or TP2 that has not seen explication in the literature. In the Appendix, we exposit the proofs of Shelah [Classification theory and the number of non-isomorphic models (revised edition). North-Holland, Amsterdam, 1990, App. 2.6, 2.7], expanding on the details.

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.

Similar content being viewed by others

References

  1. Adler, H.: Strong Theories, Burden and Weight (2007). http://www.logic.univie.ac.at/~adler/docs/strong.pdf (preprint)

  2. Baldwin, J., Shelah, S.: Thestability spectrum for classes of atomic models. J. Math. Logic 12(1), 1250001, [19 pages] (2012)doi:10.1142/S0219061312500018

  3. Džamonja M., Shelah S.: On \({\vartriangleleft^*}\)-maximality. Ann. Pure Appl. Logic 125(1–3), 119–158 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  4. Grossberg, R., Shelah, S.: A nonstructure theorem for an infinitary theory which has the unsuperstability property. Ill. J. Math. 30(2), 364–390 (1986)

    MATH  MathSciNet  Google Scholar 

  5. Kim B., Kim H.-J.: Notions around tree property 1. Ann. Pure Appl. Logic 162(9), 698–709 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  6. Scow Lynn: Characterization of NIP theories by ordered graph-indiscernibles. Ann. Pure Appl. Logic 163(11), 1624–1641 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  7. Shelah S.: Classification theory and the number of non-isomorphic models (revised edition). North-Holland, Amsterdam (1990)

    Google Scholar 

  8. Shelah, S.: The Universality Spectrum: Consistency for More Classes, Combinatorics, Paul Erdős is eighty, vol. 1, pp. 403–420. Bolyai Soc. Math. Stud., János Bolyai Math. Soc., Budapest (1993)

  9. Takeuchi K., Tsuboi A.: On the existence of indiscernible trees. Ann. Pure Appl. Logic 163(12), 1891–1902 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  10. Tent K., Ziegler M.: A Course in Model Theory, ASL Lecture Notes in Logic. Cambridge University Press, Cambridge (2012)

    Google Scholar 

  11. Ziegler, M.: Stabilitätstheorie (1988). http://home.mathematik.uni-freiburg.de/ziegler/skripte/stabilit.pdf, notes

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lynn Scow.

Additional information

The first author was supported by an NRF Grant 2011-0021916. The second author was supported by the second phase of the Brain Korea 21 Program in 2011. The third author was supported by the NSF-AWM Mentoring Travel Grant.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, B., Kim, HJ. & Scow, L. Tree indiscernibilities, revisited. Arch. Math. Logic 53, 211–232 (2014). https://doi.org/10.1007/s00153-013-0363-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00153-013-0363-6

Keywords

Navigation