Definability and decidability for rings of integers in totally imaginary fields
Caleb Springer

TL;DR
This paper proves that rings of integers in certain imaginary quadratic extensions are undecidable and definable, extending previous results by removing restrictions on roots of unity and using unit groups to establish definability.
Contribution
It introduces new methods to show undecidability of rings of integers in totally imaginary fields without restrictions on roots of unity, expanding the scope of prior work.
Findings
Ring of integers of $ ext{Q}^{tr}$ is existentially definable in its quadratic extension.
Undecidability of rings of integers in certain totally imaginary quadratic fields.
New techniques using unit groups to define totally real subsets.
Abstract
We show that the ring of integers of is existentially definable in the ring of integers of , where denotes the field of all totally real numbers. This implies that the ring of integers of is undecidable and first-order non-definable in . More generally, when is a totally imaginary quadratic extension of a totally real field , we use the unit groups of orders to produce existentially definable totally real subsets . Under certain conditions on , including the so-called JR-number of being the minimal value , we deduce the undecidability of . This extends previous work which proved an analogous result in the opposite case…
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
