Searcharxiv⌕ Search

arXiv subjects

Eudes Naziazeno

Publications and source records attributed to Eudes Naziazeno.

4 recordsLinked to original sources

Interpretability and uniform definability of integers, and undecidability of reduced indecomposable polynomial rings

We prove first-order definability of the prime subring inside polynomial rings, whose coefficient rings are (commutative unital) reduced and indecomposable. This is achieved by means of a uniform formula in the language of rings with signature $(0,1,+,\cdot)$ . In the characteristic zero case, the claim implies that the full theory is undecidable, for rings of the referred type; in this direction, we also provide a separate proof of the undecidability of these rings that works uniformly in any characteristic. These definability and undecidability assertions extend a series of results by Raphael Robinson (1951), holding for certain polynomial integral domains, to a more general class. Finally, we show that the rational integers are interpretable in these rings, even in positive characteristic.

math.LO↗

The logical complexity of finitely generated commutative rings

We characterize those finitely generated commutative rings which are (parametrically) bi-interpretable with arithmetic: a finitely generated commutative ring $A$ is bi-interpretable with $(\mathbb N,{+},{\times})$ if and only if the space of non-maximal prime ideals of $A$ is nonempty and connected in the Zariski topology and the nilradical of $A$ has a nontrivial annihilator in $\mathbb Z$. Notably, by constructing a nontrivial derivation on a nonstandard model of arithmetic we show that the ring of dual numbers over $\mathbb Z$ is not bi-interpretable with $\mathbb N$.

math.LO↗