Hinman's generalized period conjecture for Ulam sequences U(1,n)

For integers 1a<b1\leq a<b, let U(a,b)U(a,b) be the Ulam sequence whose later terms are the smallest integers representable as sums of two distinct prior terms in exactly one way. For a positive real number λ\lambda, reduction modulo λ\lambda is taken using representatives in an interval of length λ\lambda. Hinman's generalized period conjecture. For every integer n2n\geq2, there exist real numbers λn\lambda_n and KnK_n such that, for every ϵ>0\epsilon>0,

U(1,n)[Kn,)modλn(λn3ϵ,2λn3+ϵ).U(1,n)\cap[K_n,\infty)\mod\lambda_n\subset\left(\frac{\lambda_n}{3}-\epsilon,\frac{2\lambda_n}{3}+\epsilon\right).

Furthermore, for n4n\geq4, one can take λn=3n+λ\lambda_n=3n+\lambda', where λ0.417031\lambda'\approx0.417031. This folklore generalization is supported by numerical evidence; the asymptotic statement is not proved in the source.

Sources & referencesView supporting material

Primary source

Arseniy Sheydvasser, “The Ulam Sequence of the Integer Polynomial Ring”, arXiv:1910.00109 (2021).

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.