Hilbert's Tenth Problem and Mazur's Conjecture for large subrings of Q

Abstract

We give the first examples of infinite sets of primes S such that Hilbert's Tenth Problem over Z[S^{-1}] has a negative answer. In fact, we can take S to be a density 1 set of primes. We show also that for some such S there is a punctured elliptic curve E' over Z[S^{-1}] such that the topological closure of E'(Z[S^{-1}]) in E'(R) has infinitely many connected components.

10 pages

Cited by in corpus (19)

• Most tensor problems are NP-hard
• Algebraic divisibility sequences over function fields
• Elliptic nets and elliptic curves
• The uniform primality conjecture for elliptic curves
• Hilbert's Tenth Problem for function fields of varieties over C
• As Easy as $\mathbb{Q}$: Hilbert's Tenth Problem for Subrings of the Rationals and Number Fields
• On definitions of polynomials over function fields of positive characteristi
• Rings of Algebraic Numbers in Infinite Extensions of $\Q$ and Elliptic Curves Retaining Their Rank
• Hilbert's Tenth Problem and Mazur's Conjectures in Complementary Subrings of Number Fields
• Defining the integers in large rings of number fields using one universal quantifier
• The Uniform Primality Conjecture for the Twisted Fermat Cubic
• The Diophantine problem in finitely generated commutative rings
• Algorithmic aspects of arithmetical structures
• Primitive divisors of sequences associated to elliptic curves over function fields
• Descent on Elliptic Curves and Hilbert's Tenth Problem
• Diophantine Definability and Decidability in the Extensions of Degree 2 of Totally Real Fields
• Julia Robinson's Numbers
• Elliptic divisibility sequences and undecidable problems about rational points
• Using Indices of Points on an Elliptic Curve to Construct A Diophantine Model of $\mathbb{Z}$ and Define $\mathbb{Z}$ Using One Universal Quantifier in Very Large Subrings of Number Fields, Including $\Q$