Eventual polynomiality of general rank sequences
Let 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 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
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.