A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Positivity of second order linear recurrent sequences




TekijätHalava V, Harju T, Hirvensalo M

KustantajaELSEVIER SCIENCE BV

Julkaisuvuosi2006

Lehti:Discrete Applied Mathematics

Tietokannassa oleva lehden nimiDISCRETE APPLIED MATHEMATICS

Lehden akronyymiDISCRETE APPL MATH

Vuosikerta154

Numero3

Aloitussivu447

Lopetussivu451

Sivujen määrä5

ISSN0166-218X

DOIhttps://doi.org/10.1016/j.dam.2005.10.009


Tiivistelmä
We give a decision method for the Positivity Problem for second order recurrent sequences: it is decidable whether or not a recurrent sequence defined by u(n) = au(n-1) + bu(n-2) has only nonnegative terms. (c) 2005 Elsevier B.V. All rights reserved.


Research Areas



Last updated on 2025-14-10 at 09:56