Monotonicity conjecture for completeness in families of positive linear recurrence sequences

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

[1,,1g,0,,0k,N]and[1,,1g+1,0,,0k,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,,1g,0,,0k,N][\underbrace{1,\dots,1}_{g},\underbrace{0,\dots,0}_{k},N] is complete, then so is the sequence generated by [1,,1g+1,0,,0k,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.

Sources & referencesView supporting material

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.