A categorical approach to open and interconnected dynamical systems

From MaRDI portal
Publication:4635907

DOI10.1145/2933575.2934556zbMATH Open1401.68134arXiv1510.05076OpenAlexW3101612166MaRDI QIDQ4635907FDOQ4635907


Authors: Brendan Fong, Paweł Sobociński, Paolo Rapisarda Edit this on Wikidata


Publication date: 23 April 2018

Published in: Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science (Search for Journal in Brave)

Abstract: We develop a sound and complete graphical theory for discrete linear time-invariant dynamical systems. The graphical syntax, as in previous work, is closely related to the classical notion of signal flow diagrams, differently from previous work, these are understood as multi-input multi-output transducers that process streams with an emph{infinite past} as well as an infinite future. This extended semantics features non-controllable systems, and we develop a novel, structural characterisation of controllability. Our approach is formalised through the theory of props, extending the work of Bonchi, Zanasi and the third author.


Full work available at URL: https://arxiv.org/abs/1510.05076




Recommendations




Cited In (14)





This page was built for publication: A categorical approach to open and interconnected dynamical systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635907)