Products, Polynomials and Differential Equations in the Stream Calculus
ACM Transactions on Computational Logic · 31.01.2024 · 25 (1) · 1-26
DOI: 10.1145/3632747 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Computational Logic, online erschienen am 17.01.2024. Verfasst von Michele Boreale und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We study connections among polynomials, differential equations, and streams over a field 𝕂, in terms of algebra and coalgebra. We first introduce the class of (F,G) - products on streams, those where the stream derivative of a product can be expressed as a polynomial function of the streams and their derivatives. Our first result is that, for every (F,G) -product, there is a canonical way to construct a transition function on polynomials such that the resulting unique final coalgebra morphism from polynomials into streams is the (unique) commutative 𝕂-algebra homomorphism—and vice versa. This implies that one can algebraically reason on streams via their polynomial representation. We apply this result to obtain an algebraic-geometric decision algorithm for polynomial stream equivalence, for an underlying generic (F,G) -product. Finally, we extend this algorithm to solve a more general problem: finding all valid polynomial equalities that fit in a user specified polynomial template.
Zitieren
APA
Boreale, M., Collodi, L., & Gorla, D. (2024). Products, Polynomials and Differential Equations in the Stream Calculus. ACM Transactions on Computational Logic, 25(1), 1-26. https://doi.org/10.1145/3632747
Vancouver
Boreale M, Collodi L, Gorla D. Products, Polynomials and Differential Equations in the Stream Calculus. ACM Transactions on Computational Logic. 2024;25(1):1-26. doi:10.1145/3632747
BibTeX
@article{Boreale2024,
author = {Boreale, Michele and Collodi, Luisa and Gorla, Daniele},
title = {Products, Polynomials and Differential Equations in the Stream Calculus},
journal = {ACM Transactions on Computational Logic},
year = {2024},
volume = {25},
number = {1},
pages = {1--26},
doi = {10.1145/3632747}
}
EUVIMED