Using Indices of Points on an Elliptic Curve to Construct A Diophantine Model of $\Z$ and Define $\Z$ Using One Universal Quantifier in Very Large Subrings of Number Fields, Including $\Q$
Alexandra Shlapentokh

TL;DR
This paper constructs a Diophantine model of the integers within certain large subrings of number fields using points on elliptic curves, and shows that the integers are definable with only one universal quantifier.
Contribution
It demonstrates the definability of the integers in large subrings of number fields via elliptic curve indices, with a single universal quantifier, extending previous results.
Findings
Existence of a set of primes of natural density one for which indices are existentially definable.
Construction of a Diophantine model of using elliptic curve points.
Definability of with one universal quantifier in these subrings.
Abstract
Let be a number field and let be an elliptic curve defined and of rank one over . For a set of primes of , let . Let be a generator of modulo the torsion subgroup. Let be the affine coordinates of with respect to a fixed Weierstrass equation of . We show that there exists a set of primes of of natural density one such that in multiplication of indices (with respect to some fixed multiple of ) is existentially definable and therefore these indices can be used to construct a Diophantine model of . We also show that is definable over using just one universal quantifier. Both, the construction of a Diophantine model using the indices and the first-order definition of can be lifted to…
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 · Polynomial and algebraic computation
