English
Related papers

Related papers: Open Dynamical Systems as Coalgebras for Polynomia…

200 papers

The operational semantics of interactive systems is usually described by labeled transition systems. Abstract semantics (that is defined in terms of bisimilarity) is characterized by the final morphism in some category of coalgebras. Since…

Logic in Computer Science · Computer Science 2015-07-01 Filippo Bonchi , Ugo Montanari

We define and study LNL polycategories, which abstract the judgmental structure of classical linear logic with exponentials. Many existing structures can be represented as LNL polycategories, including LNL adjunctions, linear exponential…

Category Theory · Mathematics 2024-02-14 Michael Shulman

This work establishes a robust mathematical foundation for compositional System Dynamics modeling, leveraging category theory to formalize and enhance the representation, analysis, and composition of system models. Here, System Dynamics…

Systems and Control · Electrical Eng. & Systems 2025-09-24 Xiaoyan Li , Evan Patterson , Patricia L. Mabry , Nathaniel D. Osgood

These are expanded lecture notes from lectures given at the Workshop on higher structures at MATRIX Melbourne. These notes give an introduction to Feynman categories and their applications. Feynman categories give a universal categorical…

Algebraic Topology · Mathematics 2017-06-02 Ralph M. Kaufmann

Techniques from higher categories and higher-dimensional rewriting are becoming increasingly important for understanding the finer, computational properties of higher algebraic theories that arise, among other fields, in quantum…

Category Theory · Mathematics 2017-01-04 Amar Hadzihasanovic

Functors from (co)operads to bialgebras relate Hopf algebras that occur in renormalisation to operads, which simplifies the proof of the Hopf algebra axioms, and induces a characterisation of the corresponding group of characters and Lie…

Mathematical Physics · Physics 2007-05-23 Pepijn van der Laan

The rational quantum algebraically integrable systems are non-trivial generalizations of Laplacian operators to the case of elliptic operators with variable coefficients. We study corresponding extensions of Laplacian growth connected with…

Exactly Solvable and Integrable Systems · Physics 2019-02-26 Anne Boutet de Monvel , Igor Loutsenko , Oksana Yermolayeva

In this article, we characterize convexity in terms of algebras over a PROP, and establish a tensor-product-like symmetric monoidal structure on the category of convex sets. Using these two structures, and the theory of $\scr{O}$-monoidal…

Category Theory · Mathematics 2024-03-28 Redi Haderi , Cihan Okay , Walker H. Stern

We analyze a class of dynamics of open quantum systems which is governed by the dynamical map mutually commuting at different times. Such evolution may be effectively described via spectral analysis of the corresponding time dependent…

Quantum Physics · Physics 2011-02-18 D. Chruscinski , A. Kossakowski , P. Aniello , G. Marmo , F. Ventriglia

In this work, we study dynamic programming (DP) algorithms for partially observable Markov decision processes with jointly continuous and discrete state-spaces. We consider a class of stochastic systems which have coupled discrete and…

Optimization and Control · Mathematics 2019-03-07 Donghwan Lee , Niao He , Jianghai Hu

A categorical approach to linear control systems is introduced. Feedback actions on linear systems arises as a symmetric monoidal category. Stable feedback isomorphisms generalize enlargement of pairs of matrices. Subcategory of locally…

Commutative Algebra · Mathematics 2013-06-06 Miguel V. Carriegos , Ángel Luis Muñoz Castañeda

There are different categorical approaches to variations of transition systems and their bisimulations. One is coalgebra for a functor G, where a bisimulation is defined as a span of G-coalgebra homomorphism. Another one is in terms of path…

Formal Languages and Automata Theory · Computer Science 2019-02-18 Thorsten Wißmann , Jérémy Dubut , Shin-ya Katsumata , Ichiro Hasuo

Universal algebra uniformly captures various algebraic structures, by expressing them as equational theories or abstract clones. The ubiquity of algebraic structures in mathematics and related fields has given rise to several variants of…

Category Theory · Mathematics 2019-11-28 Soichiro Fujii

This paper combines the classical model of labeled transition systems with the epistemic model for reasoning about knowledge. The result is a unifying framework for modeling and analyzing multi-agent, knowledge-based, dynamic systems. On…

Artificial Intelligence · Computer Science 2025-12-03 Alessandro Aldini

This article presents a general description of dynamical systems using the language of enriched functors and enriched natural transformations. This framework is essential to establish the equivalence of three descriptions of dynamics -- a…

Category Theory · Mathematics 2025-09-09 Suddhasattwa Das , Tomoharu Suda

Algorithmicists are well-aware that fast dynamic programming algorithms are very often the correct choice when computing on compositional (or even recursive) graphs. Here we initiate the study of how to generalize this folklore intuition to…

Computational Complexity · Computer Science 2023-10-05 Ernst Althaus , Benjamin Merlin Bumpus , James Fairbanks , Daniel Rosiak

Broadly speaking, there are two kinds of semantics-aware assistant systems for mathematics: proof assistants express the semantic in logic and emphasize deduction, and computer algebra systems express the semantics in programming languages…

Logic in Computer Science · Computer Science 2013-06-14 Michael Kohlhase , Felix Mance , Florian Rabe

This is an overview of double categories of "open systems": systems that can interact with their environment. We focus on the variable sharing paradigm, where we compose open systems by identifying variables. This paradigm is often…

Category Theory · Mathematics 2025-09-29 John C. Baez

The analysis of observable phenomena (for instance, in biology or physics) allows the detection of dynamical behaviors and, conversely, starting from a desired behavior allows the design of objects exhibiting that behavior in engineering.…

Discrete Mathematics · Computer Science 2026-04-10 Antonio E. Porreca , Marius Rolland

Batanin and Markl's operadic categories are categories in which each map is endowed with a finite collection of "abstract fibres" -- also objects of the same category -- subject to suitable axioms. We give a reconstruction of the data and…

Category Theory · Mathematics 2021-03-31 Richard Garner , Joachim Kock , Mark Weber