Dario Stein ; Richard Samuelson - A Categorical Treatment of Open Linear Systems

lmcs:13188 - Logical Methods in Computer Science, July 29, 2025, Volume 21, Issue 3 - https://doi.org/10.46298/lmcs-21(3:11)2025
A Categorical Treatment of Open Linear SystemsArticle

Authors: Dario Stein ; Richard Samuelson

    An open stochastic system à la Jan Willems is a system affected by two qualitatively different kinds of uncertainty: one is probabilistic fluctuation, and the other one is nondeterminism caused by a fundamental lack of information. We present a formalization of open stochastic systems in the language of category theory. Central to this is the notion of copartiality which models how the lack of information propagates through a system (corresponding to the coarseness of sigma-algebras in Willems' work). As a concrete example, we study extended Gaussian distributions, which combine Gaussian probability with nondeterminism and correspond precisely to Willems' notion of Gaussian linear systems. We describe them both as measure-theoretic and abstract categorical entities, which enables us to rigorously describe a variety of phenomena like noisy physical laws and uninformative priors in Bayesian statistics. The category of extended Gaussian maps can be seen as a mutual generalization of Gaussian probability and linear relations, which connects the literature on categorical probability with ideas from control theory like signal-flow diagrams.


    Volume: Volume 21, Issue 3
    Published on: July 29, 2025
    Accepted on: May 13, 2025
    Submitted on: March 7, 2024
    Keywords: Logic in Computer Science, Category Theory, Probability

    Consultation statistics

    This page has been seen 1053 times.
    This article's PDF has been downloaded 331 times.