Positivity certificates for P-recursive sequences

被引:0
|
作者
Ibrahim, Alaa [1 ]
Salvy, Bruno [1 ]
机构
[1] INRIA, LIP, ENS Lyon, Paris, France
来源
关键词
Compendex;
D O I
10.1145/3637529.3640349
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We extend the decidability of the positivity problem for P-recursive sequences of Poincare type having one simple dominant eigenvalue and generic initial conditions. We give an algorithm that produces a certificate of positivity that is a data-structure for a proof by induction. The main ingredient of our approach is the existence of a positive cone which is stable by the iteration of the recurrence.
引用
收藏
页码:130 / 132
页数:3
相关论文
共 50 条
  • [1] Congruences and telescopings of P-recursive sequences
    Hou, Qing-Hu
    Liu, Ke
    [J]. JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2021, 27 (05) : 686 - 697
  • [2] Effective bounds for P-recursive sequences
    Mezzarobba, Marc
    Salvy, Bruno
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2010, 45 (10) : 1075 - 1096
  • [3] Log-concavity of P-recursive sequences
    Hou, Qing-hu
    Li, Guojie
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2021, 107 : 251 - 268
  • [4] Reduction for congruences of partial sums of P-recursive sequences
    Hou, Qing-Hu
    Li, Na
    [J]. JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2024,
  • [5] The Binomial Transform of P-Recursive Sequences And the Dilogarithm Function
    Harshbarger, Stephanie L.
    Willis, Barton L.
    [J]. APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2020, 15 (02): : 1025 - 1031
  • [6] Bounds for the length of recurrence relations for convolutions of P-recursive sequences
    Stoll, M
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (06) : 707 - 712
  • [7] Asymptotic r-log-convexity and P-recursive sequences
    Hou, Qing-Hu
    Zhang, Zuo-Ru
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2019, 93 : 21 - 33
  • [8] COMPUTING ERROR BOUNDS FOR ASYMPTOTIC EXPANSIONS OF REGULAR P-RECURSIVE SEQUENCES
    Dong, Ruiwen
    Melczer, Stephen
    Mezzarobba, Marc
    [J]. MATHEMATICS OF COMPUTATION, 2023, : 977 - 1017
  • [9] Parallel Summation in P-Recursive Extensions
    Chen, Shaoshi
    Feng, Ruyong
    Kauers, Manuel
    Li, Xiuyun
    [J]. PROCEEDINGS OF THE 2024 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2024, 2024, : 82 - 90
  • [10] Reduction-based creative telescoping for P-recursive sequences via integral bases
    Chen, Shaoshi
    Du, Lixin
    Kauers, Manuel
    Wang, Rong-Hua
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2025, 126