EUVIMEDEUVIMED entdecken
Crossref

Positivity certificates for P-recursive sequences

Alaa Ibrahim, Bruno Salvy

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →