Definability and Decidability in Infinite Algebraic Extensions
Alexandra Shlapentokh, Carlos Videla

TL;DR
This paper demonstrates the existence of fields with specific definability properties and explores the undecidability of certain field theories, extending understanding of logical definability and decidability in algebraic structures.
Contribution
It generalizes Ziegler's construction to produce fields with definable subsets and analyzes the undecidability of non-algebraically closed field theories.
Findings
Existence of fields with definable subsets for any countable collection.
Many infinitely axiomatizable field theories are finitely hereditarily undecidable.
Construction method applicable to fields with positive transcendence degree.
Abstract
We use a generalization of a construction by Ziegler to show that for any field and any countable collection of countable subsets there exist infinitely many fields of arbitrary positive transcendence degree over and of infinite algebraic degree such that each is first-order definable over . We also use the construction to show that many infinitely axiomatizable theories of fields which are not compatible with the theory of algebraically closed fields are finitely hereditarily undecidable.
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 · Mathematical and Theoretical Analysis
