Stable theories and representation over sets
Moran Cohen, Saharon Shelah

TL;DR
This paper investigates the representation property over sets, showing it characterizes stable theories and providing stronger results for omega-stable theories.
Contribution
It establishes that the class of theories with models representable over sets precisely corresponds to stable theories, extending to omega-stable theories.
Findings
Representation property characterizes stable theories
Models of omega-stable theories have stronger representation results
The class of representable theories equals the class of stable theories
Abstract
In this paper we explore the representation property over sets. This property generalizes constructibility, however is weak enough to enable us to prove that the class of theories whose models are representable is exactly the class of stable theories. Stronger results are given for omega-stable.
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
TopicsConstraint Satisfaction and Optimization
