Eventual polynomiality of general rank sequences
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.