113 citations · 317 across the 70 of their papers we have counts for
Showing 2013 · cs.DMShow all
2 papers · 2 filters
cs.DM2013
On the Positivity Problem for Simple Linear Recurrence Sequences
Joel Ouaknine, James Worrell
Given a linear recurrence sequence (LRS) over the integers, the Positivity Problem} asks whether all terms of the sequence are positive. We show that, for simple LRS (those whose c…
cs.DM2013
Positivity Problems for Low-Order Linear Recurrence Sequences
Joel Ouaknine, James Worrell
We consider two decision problems for linear recurrence sequences (LRS) over the integers, namely the Positivity Problem (are all terms of a given LRS positive?) and the Ultimate P…