Recursive spectra of flat strongly minimal theories
Uri Andrews, Omer Mermelstein

TL;DR
This paper classifies the possible recursive spectra of model complete strongly minimal theories with flat pregeometries, narrowing down the unresolved cases to four specific sets.
Contribution
It provides a complete classification of the recursive spectra for a broad class of strongly minimal theories with flat pregeometries, identifying the exact possible forms.
Findings
Recursive spectra are either of the form [0,α) with α in ω+2, or [0,n]∪{ω} for n in ω, or {ω}, or subsets of {0,1,2}.
Four specific spectra remain unresolved in the classification.
The results extend previous classifications and narrow the scope of open problems.
Abstract
We show that for a model complete strongly minimal theory whose pregeometry is flat, the recursive spectrum (SRM()) is either of the form for or for , or , or contained in . Combined with previous results, this leaves precisely 4 sets for which it is not yet determined whether each is the spectrum of a model complete strongly minimal theory with a flat pregeometry.
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
TopicsComputability, Logic, AI Algorithms · Advanced Topology and Set Theory · Advanced Operator Algebra Research
