Defining the integers in large rings of number fields using one universal quantifier
Gunther Cornelissen, Alexandra Shlapentokh

TL;DR
The paper extends Julia Robinson's definability of integers to large subrings of number fields, using a formula with fewer quantifiers, applicable to most primes in these fields.
Contribution
It introduces a new definability result for integers in large subrings of number fields with a simplified quantifier structure, broadening previous work beyond the rationals.
Findings
Defines integers in large subrings using a single universal quantifier
Applicable to a broad class of number fields excluding Q
Achieves a definability with fewer quantifiers than prior methods
Abstract
Julia Robinson has given a first-order definition of the rational integers in the rational numbers by a formula where the -quantifiers run over a total of 8 variables, and where F is a polynomial. We show that for a large class of number fields, not including , for every , there exists a set of primes of natural density exceeding , such that can be defined as a subset of the ``large'' subring of K by a formula of the form where there is only one -quantifier, and where F is a polynomial.
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
TopicsAlgebraic Geometry and Number Theory · Cryptography and Residue Arithmetic · Coding theory and cryptography
