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

被引:0
|
作者
Laohakosol, Vichian [1 ]
Tangsupphathawat, Pinthira [2 ]
机构
[1] Kasetsart Univ, Dept Math, Fac Sci, Bangkok 10900, Thailand
[2] Phranakhon Rajabhat Univ, Dept Math, Fac Sci & Technol, Bangkok 10220, Thailand
关键词
Positivity problem; recurrence sequences; decidability;
D O I
10.12697/ACUTM.2014.18.01
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:3 / 8
页数:6
相关论文
共 50 条
  • [1] THE POSITIVITY PROBLEM FOR FOURTH ORDER LINEAR RECURRENCE SEQUENCES IS DECIDABLE
    Tangsupphathawat, Pinthira
    Punnim, Narong
    Laohakosol, Vichian
    COLLOQUIUM MATHEMATICUM, 2012, 128 (01) : 133 - 142
  • [2] Positivity of third order linear recurrence sequences
    Laohakosol, Vichian
    Tangsupphathawat, Pinthira
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (15) : 3239 - 3248
  • [3] On the Positivity Problem for Simple Linear Recurrence Sequences
    Ouaknine, Joel
    Worrell, James
    AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT II, 2014, 8573 : 318 - 329
  • [5] Positivity of second order linear recurrent sequences
    Halava, V
    Harju, T
    Hirvensalo, M
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (03) : 447 - 451
  • [6] Ultimate Positivity is Decidable for Simple Linear Recurrence Sequences
    Ouaknine, Joel
    Worrell, James
    AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT II, 2014, 8573 : 330 - 341
  • [7] Positivity problem of three-term recurrence sequences
    Pei, Yanni
    Wang, Yaling
    Wang, Yi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 668 : 93 - 109
  • [8] On Certain Fourth-Order Linear Recursive Sequences
    Karadeniz-Gozeri, Guel
    Sari, Selin
    Akgul, Pinar
    SYMMETRY-BASEL, 2025, 17 (01):
  • [9] SOME FOURTH-ORDER LINEAR DIVISIBILITY SEQUENCES
    Williams, H. C.
    Guy, R. K.
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2011, 7 (05) : 1255 - 1277
  • [10] Identities Involving the Fourth-Order Linear Recurrence Sequence
    Qi, Lan
    Chen, Zhuoyu
    SYMMETRY-BASEL, 2019, 11 (12):