DDE-SOLVER: a Maple package for Discrete Differential Equations
Maple Transactions · 19.11.2026 · 6 (3)
DOI: 10.5206/wz4kvf29 ↗Kurz gefasst
Fachartikel in der Zeitschrift Maple Transactions, online erschienen am 19.11.2026. Verfasst von Hadrien Notarantonio. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We introduce DDE-Solver, a Maple package designed for solving Discrete Differential Equations (DDEs). These equations are functional equations relating algebraically a formal power series F(t, u) with polynomial coefficients in a catalytic variable u, with specializations of it with respect to the catalytic variable. Such equations appear in enumerative combinatorics, for instance in the enumeration of maps, trees, walks. Bousquet-Mélou and Jehanne showed in 2006 that when these equations are of a fixed point type in F, then F is an algebraic series. In the same paper, they proposed a systematic method for computing annihilating polynomials of these series. Bostan, Safey El Din and the author of this paper recently designed new efficient algorithms for computing these witnesses of algebraicity. The paper provides combinatorialists an automated tool in hand that solves DDEs using these algorithms. A time table is then given, it compares DDE-SOLVER on known DDEs.
Zitieren
APA
Notarantonio, H. (2026). DDE-SOLVER: a Maple package for Discrete Differential Equations. Maple Transactions, 6(3). https://doi.org/10.5206/wz4kvf29
Vancouver
Notarantonio H. DDE-SOLVER: a Maple package for Discrete Differential Equations. Maple Transactions. 2026;6(3). doi:10.5206/wz4kvf29
BibTeX
@article{Notarantonio2026,
author = {Notarantonio, Hadrien},
title = {DDE-SOLVER: a Maple package for Discrete Differential Equations},
journal = {Maple Transactions},
year = {2026},
volume = {6},
number = {3},
doi = {10.5206/wz4kvf29}
}
EUVIMED