A remark about the positivity problem of fourth order linear recurrence sequences

  • Vichian Laohakosol Department of Mathematics, Faculty of Science, Kasetsart University, Bangkok 10900
  • Pinthira Tangsupphathawat Department of Mathematics, Faculty of Science and Technology, Phranakhon Rajabhat University, Bangkok 10220
Keywords: positivity problem, recurrence sequences, decidability

Abstract

Consider a fourth order linear recurrence with integer coefficients whose characteristic polynomial has two distinct real and a complex conjugate pair of roots. A new proof showing that its positivity problem is decidable is given for the case where there is exactly one real root having the same absolute value as the two complex conjugate roots.

Downloads

Download data is not yet available.
Published
2014-06-25
Section
Articles