
TL;DR
This paper proves that the theory of o-minimality in extended languages is not recursively axiomatizable by showing the existence of real closed fields satisfying any given recursive set of sentences but not being pseudo-o-minimal.
Contribution
It demonstrates the non-axiomatizability of o-minimality in extended languages by constructing specific real closed fields that defy pseudo-o-minimality.
Findings
Existence of real closed fields satisfying any recursive set of sentences but not pseudo-o-minimal.
Answer to Schoutens' question negatively about axiomatizability.
The theory of o-minimality is not recursively axiomatizable.
Abstract
Fix a language L extending the language of real closed fields by at least one new predicate or function symbol. Call an L-structure R pseudo-o-minimal if it is (elementarily equivalent to) an ultraproduct of o-minimal structures. We show that for any recursive list of L-sentences \Lambda, there is a real closed field R satisfying \Lambda, which is not pseudo-o-minimal. In particular, there are locally o-minimal, definably complete real closed fields which are not pseudo-o-minimal. This answers negatively a question raised by Schoutens, and shows that the theory consisting of those L-sentences true in all o-minimal L-structures, called the theory of o-minimality (for L), is not recursively axiomatizable.
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.
