SearcharxivSearch

arXiv subjects

A. Eggink

Publications and source records attributed to A. Eggink.

2 recordsLinked to original sources

Diophantine Maps

To prove that Hilbert's tenth problem over a ring R has a negative answer, usually the integers or another ring for which Hilbert's tenth problem has a negative solution is modelled inside the ring of interest. In this paper, we formalize this practice by introducing the notions of a Diophantine map and a Diophantine equivalence map. We compare the Diophantine case to the recursive case. We formalize a general version of Hilbert's tenth problem and show that we can transfer a positive or negative answer to Hilbert's tenth problem using effective Diophantine maps.

math.LO

Hilbert's Tenth Problem for some Noncommutative Rings

We consider Hilbert's tenth problem for two families of noncommutative rings. Let $K$ be a field of characteristic $p$. We start by showing that Hilbert's tenth problem has a negative answer over the twisted polynomial ring $K\{τ\}$ and its left division ring of fractions $K(τ)$. We prove that the recursively enumerable sets and Diophantine sets of $\mathbb{F}_{q^n}\{τ\}$ coincide. We reduce Hilbert's tenth problem over $\mathbb{F}_{q^n}\{\!\{τ\}\!\}$ and $\mathbb{F}_{q^n}(\!(τ)\!)$, the twisted version of the power series and Laurent series, to the commutative case. Finally, we show that the different models of $\mathbb{F}_q[T]$ in $K\{τ\}$ we created are all equivalent in some sense which we will define. We then move on to the second family of rings, coming from differential polynomials. We show that Hilbert's tenth problem over $K[\partial]$ has a negative answer. We prove that Hilbert's tenth problem over the left division ring of fractions $K(\partial_1,\ldots,\partial_k)$ can be reduced to Hilbert's tenth problem over $C(t_1,\ldots,t_k)$ where $C$ is the field of constants of $K$. This gives a negative answer for $k \geq 2$ if the field of constants is $\mathbb{C}$ and for $k\geq 1$ if it is $\mathbb{R}$.

math.NT