Coinductive Streams in Monoidal Categories
Abstract
We introduce monoidal streams. Monoidal streams are a generalization of causal stream functions, which can be defined in cartesian monoidal categories, to arbitrary symmetric monoidal categories. In the same way that streams provide semantics to dataflow programming with pure functions, monoidal streams provide semantics to dataflow programming with theories of processes represented by a symmetric monoidal category. Monoidal streams also form a feedback monoidal category. In the same way that we can use a coinductive stream calculus to reason about signal flow graphs, we can use coinductive string diagrams to reason about feedback monoidal categories. As an example, we study syntax for a stochastic dataflow language, with semantics in stochastic monoidal streams.
Keywords
Cite
@article{arxiv.2212.14494,
title = {Coinductive Streams in Monoidal Categories},
author = {Elena Di Lavore and Giovanni de Felice and Mario Román},
journal= {arXiv preprint arXiv:2212.14494},
year = {2025}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2202.02061