Moss–Ward conjecture on Dold congruences for quadratic recurrence subsequences

Let P,QinZP,Qin\thinspace\mathbb Z and let (un)(u_n) be defined by

un+2=Pun+1+Qun(n1),u_{n+2}=Pu_{n+1}+Qu_n\qquad(n\geq 1),

with initial conditions u0=0u_0=0 and u1=1u_1=1. A sequence satisfies condition (D) when its Dold congruences hold. Moss–Ward conjecture. The sequence

((P24Q)un2)n1\bigl((P^2-4Q)u_{n^2}\bigr)_{n\geq 1}

satisfies condition (D). This conjecture concerns the realizability of subsequences of linearly recurrent sequences; the source presents it as an open conjecture proposed by Moss and Ward.

Sources & referencesView supporting material

Primary source

Florian Luca and Tom Ward, “On (almost) realizable subsequences of linearly recurrent sequences”, arXiv:2204.02711 (2023).

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.