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

Authors

  • 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

DOI:

https://doi.org/10.12697/ACUTM.2014.18.01

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.

Downloads

Published

2014-06-25

Issue

Section

Articles