Positivity certificates for P-recursive sequences
ACM Communications in Computer Algebra · 2023
DOI: 10.1145/3637529.3640349 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Communications in Computer Algebra, 2023. Verfasst von Alaa Ibrahim und 1 weiteren Autor:innen. Die Arbeit nennt 4 Literaturangaben.
Abstract (Originalsprache)
We extend the decidability of the positivity problem for P-recursive sequences of Poincaré 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.
Zitieren
APA
Ibrahim, A., & Salvy, B. (2023). Positivity certificates for P-recursive sequences. ACM Communications in Computer Algebra. https://doi.org/10.1145/3637529.3640349
Vancouver
Ibrahim A, Salvy B. Positivity certificates for P-recursive sequences. ACM Communications in Computer Algebra. 2023. doi:10.1145/3637529.3640349
BibTeX
@article{Ibrahim2023,
author = {Ibrahim, Alaa and Salvy, Bruno},
title = {Positivity certificates for P-recursive sequences},
journal = {ACM Communications in Computer Algebra},
year = {2023},
doi = {10.1145/3637529.3640349}
}
EUVIMED