English
Related papers

Related papers: Open Dynamical Systems as Coalgebras for Polynomia…

200 papers

Polynomial functors model systems with interfaces: each polynomial specifies the outputs a system can produce and, for each output, the inputs it accepts. The bicategory $\mathbb{O}\mathbf{rg}$ of dynamic organizations…

Category Theory · Mathematics 2026-02-23 David I. Spivak

Predictive processing and active inference posit that the brain is a system performing Bayesian inference on the environment. By virtue of this, a prominent interpretation of predictive processing states that the generative model (a POMDP)…

Neurons and Cognition · Quantitative Biology 2025-08-26 Manuel Baltieri , Filippo Torresan , Tomoya Nakai

We use dialgebras, generalising both algebras and coalgebras, as a complement of the standard coalgebraic framework, aimed at describing the semantics of an interactive system by the means of reaction rules. In this model, interaction is…

Logic in Computer Science · Computer Science 2013-06-05 Vincenzo Ciancia

We show that the category OS of operator spaces, with complete contractions as morphisms, is locally countably presentable. This result, together with its symmetric monoidal closed structure with respect to the projective tensor product of…

Category Theory · Mathematics 2024-12-31 Bert Lindenhovius , Vladimir Zamdzhiev

This paper proposes to use dialgebras to specify the semantics of interactive systems in a natural way. Dialgebras are a conservative extension of coalgebras. In this categorical model, from the point of view that we provide, the notions of…

Programming Languages · Computer Science 2011-08-03 Vincenzo Ciancia

We propose a generalization of spin algebra using multi-index objects, and a dynamical system analogous to matrix theory. The system has a solution described by generalized spin representation matrices and possesses a symmetry similar to…

High Energy Physics - Theory · Physics 2009-11-11 Yoshiharu Kawamura

Game comonads provide a categorical syntax-free approach to finite model theory, and their Eilenberg-Moore coalgebras typically encode important combinatorial parameters of structures. In this paper, we develop a framework whereby the…

Logic in Computer Science · Computer Science 2024-02-14 Samson Abramsky , Luca Reggio

The analysis of concurrent and reactive systems is based to a large degree on various notions of process equivalence, ranging, on the so-called linear-time/branching-time spectrum, from fine-grained equivalences such as strong bisimilarity…

Logic in Computer Science · Computer Science 2014-10-17 Alexander Kurz , Stefan Milius , Dirk Pattinson , Lutz Schröder

Natural organized systems adapt to internal and external pressures and this happens at all levels of the abstraction hierarchy. Wanting to think clearly about this idea motivates our paper, and so the idea is elaborated extensively in the…

Category Theory · Mathematics 2023-08-01 Brandon T. Shapiro , David I. Spivak

We present a diagrammatic approach to quantum dynamics based on the categorical algebraic structure of strongly complementary observables. We provide physical semantics to our approach in terms of quantum clocks and quantisation of time. We…

Quantum Physics · Physics 2024-05-24 Stefano Gogioso

Functor coalgebras capture a wide range of transition systems that must however evolve in discrete steps. We introduce graded coalgebras of graded monads and propose them to model continuous-time transition systems. We develop the theory of…

Logic in Computer Science · Computer Science 2026-05-08 Elena Di Lavore , Jonas Forster , Mario Román

We decribe the correspondence between normalised $\omega$-operads and certain lax monoidal structures on the category of globular sets. As with ordinary monoidal categories, one has a notion of category enriched in a lax monoidal category.…

Category Theory · Mathematics 2008-03-26 Michael Batanin , Mark Weber

The modelling, specification and study of the semantics of concurrent reactive systems have been interesting research topics for many years now. The aim of this thesis is to exploit the strengths of the (co)algebraic framework in modelling…

Logic in Computer Science · Computer Science 2015-02-11 Georgiana Caltais

Delta lenses are a kind of morphism between categories which are used to model bidirectional transformations between systems. Classical state-based lenses, also known as very well-behaved lenses, are both algebras for a monad and coalgebras…

Category Theory · Mathematics 2022-03-02 Bryce Clarke

We develop a (co)algebraic framework to study a family of process calculi with monadic branching structures and recursion operators. Our framework features a uniform semantics of process terms and a complete axiomatisation of semantic…

Logic in Computer Science · Computer Science 2022-07-26 Todd Schmid , Wojciech Rozowski , Alexandra Silva , Jurriaan Rot

A class of simple filtered Lie algebras of polynomial growth with increasing filtration is distinguished and presentations of these algebras are explicitely described for the simplest examples. Lie (super)algebras of this class appear in…

Representation Theory · Mathematics 2007-05-23 Pavel Grozman , Dimitry Leites

This is a short introduction to categories with some emphasis on coalgebras. We start from introducing basic notions (categories, functors, natural transformations), move to Kleisli tripels and monads, with a short discussion of monads in…

Logic in Computer Science · Computer Science 2014-10-09 Ernst-Erich Doberkat

This paper explicitely constructs cofree coalgebras over operads in the category of DG-modules. Special cases are considered in which the general expression simplifies (such as the pointed, irreducible case). It is shown that the existence…

Algebraic Topology · Mathematics 2007-05-23 Justin R. Smith

The "theory of open sub-functorial dynamics" is a new theory that defines interacting generalized dynamical systems. The interactions between these dynamics produce new dynamics which, of course, can then enter into other interactions. A…

Dynamical Systems · Mathematics 2016-08-31 Stéphane Dugowson

Fong developed `decorated cospans' to model various kinds of open systems: that is, systems with inputs and outputs. In this framework, open systems are seen as the morphisms of a category and can be composed as such, allowing larger open…

Category Theory · Mathematics 2020-08-07 Kenny Courser