A separation theorem for simple theories
M. Malliaris, S. Shelah

TL;DR
This paper introduces a new model-theoretic tool called shearing to analyze complexity differences in simple theories, leading to a separation theorem that distinguishes c-superstability from c-unsuperstability.
Contribution
It generalizes dividing to shearing depending on a context c, and proves a separation theorem using generalized Ehrenfeucht-Mostowski models, advancing the understanding of complexity in simple theories.
Findings
Shearing generalizes dividing in simple theories.
A separation theorem distinguishes c-superstability from c-unsuperstability.
Models can be constructed with specific saturation properties based on theory complexity.
Abstract
This paper builds model-theoretic tools to detect changes in complexity among the simple theories. We develop a generalization of dividing, called shearing, which depends on a so-called context c. This leads to defining c-superstability, a syntactical notion, which includes supersimplicity as a special case. We prove a separation theorem showing that for any countable context c and any two theories , such that is c-superstable and is c-unsuperstable, and for arbitrarily large , it is possible to build models of any theory interpreting both and whose restriction to is -saturated and whose restriction to is not -saturated. (This suggests "c-superstable" is really a dividing line.) The proof uses generalized Ehrenfeucht-Mostowski models, and along the way, we clarify the use of these techniques to realize…
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 · Limits and Structures in Graph Theory
