A course in computational algebraic number theory
A course in computational algebraic number theory
Positivity of second order linear recurrent sequences
Discrete Applied Mathematics
Positivity of third order linear recurrence sequences
Discrete Applied Mathematics
The orbit problem in higher dimensions
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Hi-index | 0.00 |
Linear recurrence sequences permeate a vast number of areas of mathematics and computer science. In this paper, we survey the state of the art concerning certain fundamental decision problems for linear recurrence sequences, namely the Skolem Problem (does the sequence have a zero?), the Positivity Problem (is the sequence always positive?), and the Ultimate Positivity Problem (is the sequence ultimately always positive?).