Descent on Elliptic Curves and Hilbert's Tenth Problem
Graham Everest, Kirsten Eisentraeger

TL;DR
This paper uses descent via isogeny on elliptic curves to construct specific subrings of rationals where Hilbert's Tenth Problem is undecidable, advancing previous methods involving elliptic divisibility sequences.
Contribution
It introduces a novel descent approach on elliptic curves to establish undecidability in new subrings of rational numbers, building on Poonen's elliptic divisibility sequence techniques.
Findings
Constructed two complementary subrings of rationals with undecidable Hilbert's Tenth Problem
Developed a descent method on elliptic curves for undecidability proofs
Extended previous results using elliptic divisibility sequences
Abstract
Descent via an isogeny on an elliptic curve is used to construct two subrings of the field of rational numbers, which are complementary in a strong sense, and for which Hilbert's Tenth Problem is undecidable. This method further develops that of Poonen, who used elliptic divisibility sequences to obtain undecidability results for some large subrings of the rational numbers.
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 · Analytic Number Theory Research
