pith. sign in

arxiv: 1503.08341 · v2 · pith:V5QDZK3Mnew · submitted 2015-03-28 · 🧮 math.LO

Keisler's order has infinitely many classes

classification 🧮 math.LO
keywords orderkeislertheoriesclasseschaincomplexityinfinitemany
0
0 comments X
read the original abstract

We prove, in ZFC, that there is an infinite strictly descending chain of classes of theories in Keisler's order. Thus Keisler's order is infinite and not a well order. Moreover, this chain occurs within the simple unstable theories, considered model-theoretically tame. Keisler's order is a central notion of the model theory of the 60s and 70s which compares first-order theories (and implicitly ultrafilters) according to saturation of ultrapowers. Prior to this paper, it was long thought to have finitely many classes, linearly ordered. The model-theoretic complexity we find is witnessed by a very natural class of theories, the $n$-free $k$-hypergraphs studied by Hrushovski. This complexity reflects the difficulty of amalgamation and appears orthogonal to forking.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.