Degree conjecture for general rank sequences

Let a recurrence have characteristic polynomial with kk distinct roots, without multiplicity, and let NZkN\subseteq\mathbb{Z}^k be the subgroup of relations between these roots. Write dd for the rank of the free part of the quotient group Zk/N\mathbb{Z}^k/N. Degree conjecture. The associated general rank sequence is eventually given by a polynomial of degree d1d-1. This conjecture refines the broader claim that general rank sequences are eventually polynomial. The examples suggest that each independent relation lowers the degree, but the source supplies no proof or resolution status.

Sources & referencesView supporting material

Primary source

Eric Rowland and Jesus Sistos Barron, “Complexity of powers of a constant-recursive sequence”, arXiv:2501.14643 (2025).

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.