Wilkie's conjecture on integer-valued definable functions

About 2 years old · traced to

Let Ran,exp⁡\mathbb{R}_{\mathrm{an},\exp} denote the real field expanded by restricted analytic functions and the exponential function. Let f:R→Rf:\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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.