Wilkie's conjecture on integer-valued definable functions

From papers

Let Ran,exp\mathbb{R}_{\mathrm{an},\exp} denote the real field expanded by restricted analytic functions and the exponential function. Let f:RRf:\mathbb{R}\to\mathbb{R} be definable in Ran,exp\mathbb{R}_{\mathrm{an},\exp}, assume that f(a)Zf(a)\in\mathbb{Z} for all sufficiently large positive integers aa, and suppose there is an r>0r>0 such that f(x)<exp(rx)|f(x)|<\exp(rx) for all sufficiently large xx. Wilkie's conjecture. There exist a polynomial P(x,y1,,ym)P(x,y_1,\ldots,y_m) with rational coefficients and positive real algebraic integers α1,,αm\alpha_1,\ldots,\alpha_m such that

f(x)=P(x,α1x,,αmx)f(x)=P(x,\alpha_1^x,\ldots,\alpha_m^x)

for all sufficiently large xx. This conjecture proposes an arithmetic description of definable functions in Ran,exp\mathbb{R}_{\mathrm{an},\exp} that take integer values at all sufficiently large positive integers under an exponential growth bound. The paper draws attention to it as a broad conjecture; its resolution is not established in the supplied text.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Neer Bhardwaj, Raymond McCulloch, Nandagopal Ramachandran and Katharine Woo, “Integer-valued o-minimal functions”, arXiv:2404.10737 (2024).

Solutions 0

No solutions have been posted yet.