Some simple theories from a Boolean algebra point of view

M. Malliaris*, S. Shelah

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We find a strong separation between two natural families of simple rank one theories in Keisler's order: the theories Tm reflecting graph sequences, which witness that Keisler's order has the maximum number of classes, and the theories Tn,k, which are the higher-order analogues of the triangle-free random graph. The proof involves building Boolean algebras and ultrafilters “by hand” to satisfy certain model theoretically meaningful chain conditions. This may be seen as advancing a line of work going back through Kunen's construction of good ultrafilters in ZFC using families of independent functions. We conclude with a theorem on flexible ultrafilters, and open questions.

Original languageEnglish
Article number103345
JournalAnnals of Pure and Applied Logic
Volume175
Issue number1
DOIs
StatePublished - Jan 2024

Bibliographical note

Publisher Copyright:
© 2023 Elsevier B.V.

Keywords

  • Keisler's order
  • Regular ultrafilters
  • Saturation of ultrapowers
  • Simple theories

Fingerprint

Dive into the research topics of 'Some simple theories from a Boolean algebra point of view'. Together they form a unique fingerprint.

Cite this