Monotonicity conjecture for completeness in families of positive linear recurrence sequences

About 6 years old · traced to

Let g,kg,k be nonnegative integers and NN an integer, and consider the positive linear recurrence sequences associated with the coefficient lists

[1,…,1⏟g,0,…,0⏟k,N]and[1,…,1⏟g+1,0,…,0⏟k,N].[\underbrace{1,\dots,1}_{g},\underbrace{0,\dots,0}_{k},N] \quad\text{and}\quad [\underbrace{1,\dots,1}_{g+1},\underbrace{0,\dots,0}_{k},N].

Monotonicity conjecture. If the sequence generated by [1,…,1⏟g,0,…,0⏟k,N][\underbrace{1,\dots,1}_{g},\underbrace{0,\dots,0}_{k},N] is complete, then so is the sequence generated by [1,…,1⏟g+1,0,…,0⏟k,N][\underbrace{1,\dots,1}_{g+1},\underbrace{0,\dots,0}_{k},N]. The authors motivate this from observed numerical behavior: for fixed kk, the maximal admissible NN increases with gg and eventually becomes constant. A general proof remains open.

References

Primary source

Elżbieta Bołdyriew, John Haviland, Phúc Lâm, John Lentfer, Steven J. Miller and Fernando Trejos Suárez, “Completeness of Positive Linear Recurrence Sequences”, arXiv:2010.01655 (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.