Eventual polynomiality of general rank sequences

About 1 year old · traced to

Let s=(s(n))n≥0s=(s(n))_{n\geq 0} be a constant-recursive sequence. A general rank sequence is the rank sequence determined by a recurrence and its associated general exponential-polynomial data, while a particular rank sequence is the sequence (rank⁡(s(n)M))M≥1\left(\operatorname{rank}(s(n)^M)\right)_{M\geq 1} for a specific sequence. Polynomiality conjecture. Every general rank sequence is eventually polynomial, and every particular rank sequence is eventually pseudo-polynomial. The paper gives examples of eventual polynomial behavior and discusses coefficient cancellation in particular rank sequences. No resolution is supplied.

References

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.