EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Products, Polynomials and Differential Equations in the Stream Calculus

Michele Boreale, Luisa Collodi, Daniele Gorla

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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