English

Some simple theories from a Boolean algebra point of view

Logic 2023-07-06 v2

Abstract

We find a strong separation between two natural families of simple rank one theories in Keisler's order: the theories TmT_\mathfrak{m} reflecting graph sequences, which witness that Keisler's order has the maximum number of classes, and the theories Tn,kT_{n,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.

Keywords

Cite

@article{arxiv.2108.05314,
  title  = {Some simple theories from a Boolean algebra point of view},
  author = {M. Malliaris and S. Shelah},
  journal= {arXiv preprint arXiv:2108.05314},
  year   = {2023}
}

Comments

[MiSh:1218], 38 pages

R2 v1 2026-06-24T05:02:14.622Z