Positivity of third order linear recurrence sequences

Authors:
Vichian Laohakosol;Pinthira Tangsupphathawat
Affiliations:
Department of Mathematics, Kasetsart University, Bangkok 10900, Thailand;Department of Mathematics, Kasetsart University, Bangkok 10900, Thailand
Venue:
Discrete Applied Mathematics
Year:
2009

Citing 2
Cited 2

Automata: Theoretic Aspects of Formal Power Series

Automata: Theoretic Aspects of Formal Power Series
Positivity of second order linear recurrent sequences

Discrete Applied Mathematics

Note: The signs of three-term recurrence sequences

Discrete Applied Mathematics
Decision problems for linear recurrence sequences

RP'12 Proceedings of the 6th international conference on Reachability Problems

Quantified Score

Hi-index	0.04

Visualization

Abstract

It is shown that the Positivity Problem for a sequence satisfying a third order linear recurrence with integer coefficients, i.e., the problem whether each element of this sequence is nonnegative, is decidable.