The asymptotic Cobham conjecture for regular sequences

Let k,Nk,\ell\in\mathbb{N} be multiplicatively independent, meaning that no positive powers of kk and \ell are equal. Let a=(an)nN0\mathbf a=(a_n)_{n\in\mathbb{N}_0} be an integer sequence that is both asymptotically kk-regular and asymptotically \ell-regular. Asymptotic Cobham conjecture. The sequence a\mathbf a satisfies a linear recurrence almost everywhere: there exist dNd\in\mathbb{N} and t1,t2,,tdZt_1,t_2,\dots,t_d\in\mathbb{Z} such that

an+d=t1an+d1+t2an+d2++tdana_{n+d}=t_1a_{n+d-1}+t_2a_{n+d-2}+\dots+t_da_n

for almost all nN0n\in\mathbb{N}_0. This is proposed as the analogue of Cobham's theorem for asymptotically regular sequences, and the supplied source gives no resolution of the conjecture.

Sources & referencesView supporting material

Primary source

Jakub Konieczny, “On asymptotically automatic sequences”, arXiv:2305.09885 (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.