Papers
Topics
Authors
Recent
2000 character limit reached

Baire category theory and Hilbert's Tenth Problem inside $\mathbb{Q}$

Published 10 Feb 2016 in math.LO and math.NT | (1602.03239v1)

Abstract: For a ring R, Hilbert's Tenth Problem HTP(R) is the set of polynomial equations over R, in several variables, with solutions in R. We consider computability of this set for subrings R of the rationals. Applying Baire category theory to these subrings, which naturally form a topological space, relates their sets HTP(R) to the set HTP($\mathbb{Q}$), whose decidability remains an open question. The main result is that, for an arbitrary set C, HTP($\mathbb{Q}$) computes C if and only if the subrings R for which HTP(R) computes C form a nonmeager class. Similar results hold for 1-reducibility, for admitting a Diophantine model of $\mathbb{Z}$, and for existential definability of $\mathbb{Z}$.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.