Log in

The Keisler Order in Continuous Logic

  • Original Paper
  • Published:
Bulletin of the Iranian Mathematical Society Aims and scope Submit manuscript

Abstract

We extend the Keisler order to continuous first-order theories. In the process, we show that if F is a \(\lambda \)-regular filter on I, and \(\langle {\mathcal {M}}_i\rangle _{i \in I}\), \(\langle {\mathcal {N}}_i\rangle _{i \in I}\) are sequences of continuous structures in the same language such that \(\prod _F {\mathcal {M}}_i\) and \(\prod _F {\mathcal {N}}_i\) have the same continuous first-order theory, then the classical structures corresponding to \(\prod _F {\mathcal {M}}_i\) and \(\prod _F {\mathcal {N}}_i\) satisfy the same sentences of \({\mathcal {L}_{\infty , \lambda ^+}}\) of alternating quantifier rank at most \((\lambda )\).

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

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Canada)

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ackerman, N.L.: Encoding complete metric structures by classical structures. Log. Univers. 14(4), 421–459 (2020). https://doi.org/10.1007/s11787-020-00262-1. (issn: 1661-8297)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ackerman, N.L., Karker, M.L.: A maximality theorem for continuous first order theories (submitted)

  3. Barwise, J.: Admissible Sets and Structures. An Approach to Definability Theory, Perspectives in Mathematical Logic, p. xiii+394. Springer, Berlin (1975)

    MATH  Google Scholar 

  4. Ben Yaacov, I., Berenstein, A., Henson, C. W., Usvyatsov, A.: Model theory for metric structures. In: Model theory with Applications to Algebra and Analysis. Vol. 2. Vol. 350. London Mathematical Society Lecture Note Series, pp. 315–427. Cambridge University Press, Cambridge (2008). https://doi.org/10.1017/CBO9780511735219.011

  5. Ben Yaacov, I., Doucha, M., Nies, A., Tsankov, T.: Metric Scott analysis. Adv. Math. 318, 46–87 (2017). https://doi.org/10.1016/j.aim.2017.07.021. (issn: 0001-8708)

    Article  MathSciNet  MATH  Google Scholar 

  6. Boney, W.: A presentation theorem for continuous logic and metric abstract elementary classes. MLQ Math. Log. Q. 63(5), 397–414 (2017). (issn: 0942-5616)

    MathSciNet  MATH  Google Scholar 

  7. Ghasemi, S.: Reduced products of metric structures: a metric Feferman–Vaught theorem. J. Symb. Log. 81(3), 856–875 (2016). https://doi.org/10.1017/jsl.2016.20. (issn: 0022-4812)

    Article  MathSciNet  MATH  Google Scholar 

  8. Karker, M.L.: Two applications of topology to the study of non-classical logics. Ph.D. thesis. Wesleyan (2016)

  9. Keisler, H.J.: Formulas with linearly ordered quantifiers. In: The Syntax and Semantics of Infinitary Languages. Lecture Notes in Mathematics, vol. 72, pp. 96–130. Springer, Berlin (1968)

  10. Keisler, H.J.: Ultraproducts which are not saturated. J. Symb. Log. 32, 23–46 (1967). https://doi.org/10.2307/2271240. (issn: 0022-4812)

    Article  MathSciNet  MATH  Google Scholar 

  11. Keisler, H.J.: Using ultrapowers to compare continuous structures. Ann. Pure Appl. Log. (accepted)

  12. Lopes, V.C.: Reduced products and sheaves of metric structures. MLQ Math. Log. Q. 59(3), 219–229 (2013). https://doi.org/10.1002/malq.201200084. (issn: 0942-5616)

    Article  MathSciNet  MATH  Google Scholar 

  13. Malliaris, M., Shelah, S.: A dividing line within simple unstable theories. Adv. Math. 249, 250–288 (2013). https://doi.org/10.1016/j.aim.2013.08.027. (issn: 0001-8708)

    Article  MathSciNet  MATH  Google Scholar 

  14. Malliaris, M., Shelah, S.: Existence of optimal ultrafilters and the fundamental complexity of simple theories. Adv. Math. 290, 614–681 (2016). https://doi.org/10.1016/j.aim.2015.12.009. (issn: 0001-8708)

    Article  MathSciNet  MATH  Google Scholar 

  15. Malliaris, M., Shelah, S.: Keisler’s order is not simple (and simple theories may not be either). Adv. Math. 392, 108036 (2021). https://doi.org/10.1016/j.aim.2021.108036. (issn: 0001-8708)

    Article  MathSciNet  MATH  Google Scholar 

  16. Malliaris, M.E.: Realization of øtypes and Keisler’s order. Ann. Pure Appl. Log. 157(2–3), 220–224 (2009). https://doi.org/10.1016/j.apal.2008.09.008. (issn: 0168-0072)

    Article  MathSciNet  MATH  Google Scholar 

  17. Malliaris, M.E.: Private communication (2018)

  18. Malliaris, M., Shelah, S.: Keisler’s order has infinitely many classes. Isr. J. Math. 224(1), 189–230 (2018). https://doi.org/10.1007/s11856-018-1647-7. (issn: 0021-2172)

    Article  MathSciNet  MATH  Google Scholar 

  19. Scowcroft, P.: l-Groups C(X) in continuous logic. Arch. Math. Log. 57, 1–34 (2018). https://doi.org/10.1007/s00153-017-0566-3

    Article  MathSciNet  MATH  Google Scholar 

  20. Shelah, S.: Classification Theory and the Number of Nonisomorphic Models. Studies in Logic and the Foundations of Mathematics, vol. 92, p. xxxiv+705. North-Holland Publishing Co., Amsterdam (1990)

    MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Maryanthe Malliaris for helpful discussions of the literature as well as the idea behind Example 5.26. The authors would also like to thank a very thorough anonymous reviewer whose comments greatly improved the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nathanael Leedom Ackerman.

Additional information

Communicated by Ali Enayat.

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ackerman, N.L., Karker, M.L. The Keisler Order in Continuous Logic. Bull. Iran. Math. Soc. 48, 3211–3237 (2022). https://doi.org/10.1007/s41980-022-00690-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41980-022-00690-3

Keywords

Mathematics Subject Classification

Navigation