English

A Dividing Line Within Simple Unstable Theories

Logic 2012-08-13 v1

Abstract

We give the first (ZFC) dividing line in Keisler's order among the unstable theories, specifically among the simple unstable theories. That is, for any infinite cardinal λ\lambda for which there is μ<λ2μ\mu < \lambda \leq 2^\mu, we construct a regular ultrafilter D on λ\lambda such that (i) for any model MM of a stable theory or of the random graph, Mλ/DM^\lambda/D is λ+\lambda^+-saturated but (ii) if Th(N)Th(N) is not simple or not low then Nλ/DN^\lambda/D is not λ+\lambda^+-saturated. The non-saturation result relies on the notion of flexible ultrafilters. To prove the saturation result we develop a property of a class of simple theories, called Qr1, generalizing the fact that whenever BB is a set of parameters in some sufficiently saturated model of the random graph, B=λ|B| = \lambda and μ<λ2μ\mu < \lambda \leq 2^\mu, then there is a set AA with A=μ|A| = \mu such that any non-algebraic pS(B)p \in S(B) is finitely realized in AA. In addition to giving information about simple unstable theories, our proof reframes the problem of saturation of ultrapowers in several key ways. We give a new characterization of good filters in terms of "excellence," a measure of the accuracy of the quotient Boolean algebra. We introduce and develop the notion of {moral} ultrafilters on Boolean algebras. We prove a so-called "separation of variables" result which shows how the problem of constructing ultrafilters to have a precise degree of saturation may be profitably separated into a more set-theoretic stage, building an excellent filter, followed by a more model-theoretic stage: building moral ultrafilters on the quotient Boolean algebra, a process which highlights the complexity of certain patterns, arising from first-order formulas, in certain Boolean algebras.

Keywords

Cite

@article{arxiv.1208.2140,
  title  = {A Dividing Line Within Simple Unstable Theories},
  author = {M. Malliaris and S. Shelah},
  journal= {arXiv preprint arXiv:1208.2140},
  year   = {2012}
}

Comments

31 pages

R2 v1 2026-06-21T21:48:52.625Z