The positivity problem for fourth order linear recurrence sequences is decidable

Tom 128 / 2012

Pinthira Tangsupphathawat, Narong Punnim, Vichian Laohakosol Colloquium Mathematicum 128 (2012), 133-142 MSC: Primary 11B37; Secondary 03D20. DOI: 10.4064/cm128-1-11

Streszczenie

The problem whether each element of a sequence satisfying a fourth order linear recurrence with integer coefficients is nonnegative, referred to as the Positivity Problem for fourth order linear recurrence sequence, is shown to be decidable.

Autorzy

  • Pinthira TangsupphathawatDepartment of Mathematics
    Srinakharinwirot University
    Bangkok 10110, Thailand
    e-mail
  • Narong PunnimDepartment of Mathematics
    Srinakharinwirot University
    Bangkok 10110, Thailand
    e-mail
  • Vichian LaohakosolDepartment of Mathematics
    Kasetsart University
    Bangkok 10900, Bangkok
    and
    Centre of Excellence in Mathematics
    CHE, Bangkok 10400, Thailand
    e-mail

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek