Moss–Ward conjecture on Dold congruences for quadratic recurrence subsequences

At least 3 years old · documented by

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

un+2=Pun+1+Qun(n≥1),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

((P2−4Q)un2)n≥1\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.

References

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.