Existence of optimal ultrafilters and the fundamental complexity of simple theories
M. Malliaris, S. Shelah

TL;DR
This paper establishes the existence of optimal ultrafilters for simple theories and characterizes simple theories via ultrapower saturation, revealing fundamental complexity distinctions from stable theories.
Contribution
It introduces optimal ultrafilters for simple theories and characterizes simple theories through ultrapower saturation assuming a supercompact cardinal.
Findings
Existence of optimal ultrafilters for simple theories
Characterization of simple theories via ultrapower saturation
Identification of fundamental complexity in simple unstable theories
Abstract
In the first edition of Classification Theory, the second author characterized the stable theories in terms of saturation of ultrapowers. Prior to this theorem, stability had already been defined in terms of counting types, and the unstable formula theorem was known. A contribution of the ultrapower characterization was that it involved sorting out the global theory, and introducing nonforking, seminal for the development of stability theory. Prior to the present paper, there had been no such characterization of an unstable class. In the present paper, we first establish the existence of so-called optimal ultrafilters on Boolean algebras, which are to simple theories as Keisler's good ultrafilters are to all theories. Then, assuming a supercompact cardinal, we characterize the simple theories in terms of saturation of ultrapowers. To do so, we lay the groundwork for analyzing the global…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms · Mathematical and Theoretical Analysis
