Systems of Discrete Differential Equations, Constructive Algebraicity of the Solutions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Systems of Discrete Differential Equations, Constructive Algebraicity of the Solutions

Résumé

In this article, we study systems of n ≥ 1, not necessarily linear, discrete differential equations (DDEs) of order k ≥ 1 with one catalytic variable. We provide a constructive and elementary proof of algebraicity of the solutions of such equations. This part of the present article can be seen as a generalization of the pioneering work by Bousquet-Mélou and Jehanne (2006) who settled down the case n = 1. Moreover, we obtain effective bounds for the algebraicity degrees of the solutions and provide an algorithm for computing annihilating polynomials of the algebraic series. Finally, we carry out a first analysis in the direction of effectivity for solving systems of DDEs in view of practical applications.
Fichier principal
Vignette du fichier
hal_submission.pdf (603.95 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04250469 , version 1 (19-10-2023)

Licence

Paternité

Identifiants

Citer

Hadrien Notarantonio, Sergey Yurkevich. Systems of Discrete Differential Equations, Constructive Algebraicity of the Solutions. 2023. ⟨hal-04250469⟩
33 Consultations
4 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More