The asymptotic Cobham conjecture for regular sequences

About 3 years old · traced to

Let k,ℓ∈Nk,\ell\in\mathbb{N} be multiplicatively independent, meaning that no positive powers of kk and ℓ\ell are equal. Let a=(an)n∈N0\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 d∈Nd\in\mathbb{N} and t1,t2,…,td∈Zt_1,t_2,\dots,t_d\in\mathbb{Z} such that

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

for almost all n∈N0n\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.

References

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.