Skip to main content
Log in

Dividing lines in unstable theories and subclasses of Baire 1 functions

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

Abstract

We give a new characterization of SOP (the strict order property) in terms of the behaviour of formulas in any model of the theory as opposed to having to look at the behaviour of indiscernible sequences inside saturated ones. We refine a theorem of Shelah, namely a theory has OP (the order property) if and only if it has IP (the independence property) or SOP, in several ways by characterizing various notions in functional analytic style. We point out some connections between dividing lines in first order theories and subclasses of Baire 1 functions, and give new characterizations of some classes and new classes of first order theories.

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

Notes

  1. In this article, when we refer to Shelah’s theorem, we mean this theorem.

  2. We should be more careful with this assertion; if the variables y are just dummy variables that play no role, we can not recover A from X. This result is true for the space of full types, but not necessarily for just the \({{\tilde{\phi }}}\)-types. However, for the sake of simplicity we continue to write \(A\subseteq C(X)\).

  3. Although these notions seems very restrictive and unnatural, they are very useful for proving the main theorem of this section, i.e., Theorem 2.6 below. Note that the notion \(\phi \)-n-type is completely different from the notion \(\phi \)-type we defined earlier.

References

  1. Ben-Yaacov, I., Usvyatsov, A.: Continuous first order logic and local stability. Trans. Am. Math. Soc. 362(10), 5213–5259 (2010)

    Article  MathSciNet  Google Scholar 

  2. Chaatit, F., Mascioni, V., Rosenthal, H.: On functions of finite Baire index. J. Funct. Anal. 142(2), 277–295 (1996)

    Article  MathSciNet  Google Scholar 

  3. Fremlin, D.H.: Measure Theory. Topological Measure Spaces, vol. 4. Torres Fremlin, Colchester (2006)

    MATH  Google Scholar 

  4. Grossberg, R., Lessmann, O.: Local order property in nonelementary classes. Arch. Math. Logic 39, 439–457 (2000)

    Article  MathSciNet  Google Scholar 

  5. Grothendieck, A.: Critères de compacité dans les espaces fonctionnels généraux. Am. J. Math. 74, 168–186 (1952)

    Article  Google Scholar 

  6. Hausdorff, F.: Set Theory. Chelsea, New York (1962)

    MATH  Google Scholar 

  7. Hrushovski, E., Pillay, A.: On \(NIP\) and invariant measures. J. Eur. Math. Soc. 13, 1005–1061 (2011)

    Article  MathSciNet  Google Scholar 

  8. Ibarlucía, T.: The dynamical hierachy for Roelcke precompact Polish groups. Israel J. Math. 215(2), 965–1009 (2016)

    Article  MathSciNet  Google Scholar 

  9. Iovino, J.: Stable models and reflexive Banach spaces. J. Symb. Log. 64, 1595–1600 (1999)

    Article  MathSciNet  Google Scholar 

  10. Kechris, A.S.: Classical Descriptive Set Theory. Graduate Texts in Mathematics, Springer, Berlin (1995)

    Book  Google Scholar 

  11. Kechris, A.S., Louveau, A.: A classification of Baire class 1 functions. Trans. Am. Math. Soc. 318(1), 209–236 (1990)

    Article  MathSciNet  Google Scholar 

  12. Khanaki, K.: Stability, the NIP, and the NSOP: model theoretic properties of formulas via topological properties of function spaces. Math. Log. Q. 66(2), 136–149 (2020). https://doi.org/10.1002/malq.201500059

    Article  MathSciNet  MATH  Google Scholar 

  13. Khanaki, K., Pillay, A.: Remarks on \(NIP\) in a model. Math. Log. Q. 64(6), 429–434 (2018). https://doi.org/10.1002/malq.201700070

    Article  MathSciNet  MATH  Google Scholar 

  14. Krivine, J.-L., Maurey, B.: Espaces de Banach stables. Israel J. Math. 39(4), 273–295 (1981)

    Article  MathSciNet  Google Scholar 

  15. Pillay, A.: Dimension theory and homogeneity for elementary extensions of a model. J. Symb. Log. 47, 147–160 (1982)

    Article  MathSciNet  Google Scholar 

  16. Pillay, A.: Generic stability and Grothendieck. South Am. J. Log. 2(2), 1–6 (2016)

    MathSciNet  Google Scholar 

  17. Rosenthal, H.P.: A characterization of Banach spaces containing \(l^1\). Proc. Natl. Acad. Sci. USA 71, 2411–2413 (1974)

    Article  Google Scholar 

  18. Shelah, S.: Classification Theory and the Number of Nonisomorphic Models, 2nd edn. North Holland, Amsterdam (1990)

    Google Scholar 

  19. Shelah, S.: Stability, the fcp, and superstability; model theoretic properties of formulas in first order theory. Ann. Math. Log. 3(3), 271–362 (1971)

    Article  Google Scholar 

  20. Shelah, S.: Universal classes. Classification theory (Chicago, IL, 1985), 264418. Lecture Notes in Mathematics, vol. 1292. Springer, Berlin (1987)

    Google Scholar 

  21. Simon, P.: Rosenthal compacta and \(NIP\) formulas. Fund. Math. 231, 81–92 (2015)

    Article  MathSciNet  Google Scholar 

  22. Whitley, R.: An elementary proof of the Eberlein–Šmulian theorem. Math. Ann. 172, 116–118 (1967)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

I am very much indebted to Professor John T. Baldwin for his kindness and his helpful comments. I want to thank Pierre Simon for his interest in reading a preliminary version of this article and for his comments. I thank the anonymous referee for his/her detailed suggestions and corrections; they helped to improve significantly the exposition of this paper. I would like to thank the Institute for Basic Sciences (IPM), Tehran, Iran. Research partially supported by IPM Grant No. 99030117.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Karim Khanaki.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Partially supported by IPM grant 99030117.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khanaki, K. Dividing lines in unstable theories and subclasses of Baire 1 functions. Arch. Math. Logic 61, 977–993 (2022). https://doi.org/10.1007/s00153-022-00816-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00153-022-00816-8

Keywords

Mathematics Subject Classification

Navigation