5 research outputs found
Saturating the random graph with an independent family of small range
Motivated by Keisler's order, a far-reaching program of understanding basic
model-theoretic structure through the lens of regular ultrapowers, we prove
that for a class of regular filters on , , the
fact that P(I)/\de has little freedom (as measured by the fact that any
maximal antichain is of size , or even countable) does not prevent
extending to an ultrafilter on which saturates ultrapowers of the
random graph. "Saturates" means that M^I/\de_1 is -saturated
whenever M is a model of the theory of the random graph. This was known to be
true for stable theories, and false for non-simple and non-low theories. This
result and the techniques introduced in the proof have catalyzed the authors'
subsequent work on Keisler's order for simple unstable theories. The
introduction, which includes a part written for model theorists and a part
written for set theorists, discusses our current program and related results.Comment: 14 page
Existence of optimal ultrafilters and the fundamental complexity of simple theories
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 structure
of simple theories, in ZFC, via complexity of certain amalgamation patterns.
This brings into focus a fundamental complexity in simple unstable theories
having no real analogue in stability.Comment: The revisions aim to separate the set theoretic and model theoretic
aspects of the paper to make it accessible to readers interested primarily in
one side. We thank the anonymous referee for many thoughtful comment