English

The Diophantine problem for rings of exponential polynomials

Number Theory 2021-11-08 v2 Logic

Abstract

One of the main open problems regarding decidability of the existential theory of rings is the analogue of Hilbert's Tenth Problem (HTP) for the ring of entire holomorphic functions in one variable. In the direction of a negative solution, we prove unsolvability of HTP for rings of exponential polynomials. This provides the first known case of HTP for a ring of entire holomorphic functions in one variable strictly containing the polynomials. The technique of proof consists of an interaction between Arithmetic, Analysis, Logic, and Functional Transcendence.

Keywords

Cite

@article{arxiv.2004.00612,
  title  = {The Diophantine problem for rings of exponential polynomials},
  author = {D. Chompitaki and N. Garcia-Fritz and H. Pasten and T. Pheidas and X. Vidaux},
  journal= {arXiv preprint arXiv:2004.00612},
  year   = {2021}
}
R2 v1 2026-06-23T14:35:46.135Z