On existential definitions of C.E. subsets of rings of functions of characteristic 0

preprint2020arXivOpen access

Abstract

We extend results of Denef, Zahidi, Demeyer and the second author to show the following. (1) Rational integers have a single-fold Diophantine definition over the ring of integral functions of any function field of characteristic 0. (2) Every c.e. set of integers has a finite-fold Diophantine definition over the ring of integral functions of any function field of characteristic 00. (3) All c.e. subsets of polynomial rings over totally real number fields have finite-fold Diophantine definitions. (These are the first examples of infinite rings with this property.) (4) If kk is algebraic over $\Q$ and is embeddable into a finite extension of $\Q_p$ for odd pp, and KK is a one-variable function field over kk, then the valuation ring of any function field valuation of KK has a Diophantine definition over KK. (5) If kk is algebraic over $\Q$ and is embeddable into R\R, and KK is a function field over kk, then "almost" all function field valuations of KK have a valuation ring Diophantine over KK. (6) Let KK be a one-variable function field over a number field and let SS be a finite set of its primes. Then all c.e. subsets of OK,SO_{K,S} are existentially definable. (Here OK,SO_{K,S} is the ring of SS-integers or a ring of integral 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.