Sciweavers

DAM
2006

Positivity of second order linear recurrent sequences

13 years 11 months ago
Positivity of second order linear recurrent sequences
We give an elementary proof for the Positivity Problem for second order recurrent sequences: it is decidable whether or not a recurrent sequence defined by un = aun-1 + bun-2 has only nonnegative terms.
Vesa Halava, Tero Harju, Mika Hirvensalo
Added 11 Dec 2010
Updated 11 Dec 2010
Type Journal
Year 2006
Where DAM
Authors Vesa Halava, Tero Harju, Mika Hirvensalo
Comments (0)