Uniform positive existential interpretation of the integers in rings of entire functions of positive characteristic

preprint2014arXivOpen access

Abstract

We prove a negative solution to the analogue of Hilbert's tenth problem for rings of one variable non-Archimedean entire functions in any characteristic. In the positive characteristic case we prove more: the ring of rational integers is uniformly positive existentially interpretable in the class of {0,1,t,+,⋅,=}\{0,1,t,+,\cdot,=\}-structures consisting of positive characteristic rings of entire functions on the variable tt. From this we deduce uniform undecidability results for the positive existential theory of such structures. As a key intermediate step, we prove a rationality result for the solutions of certain Pell equation (which a priori could be transcendental entire functions).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.