English
Related papers

Related papers: Nondeterministic Behaviours in Double Categorical …

200 papers

We present a unified framework for categorical systems theory which packages a collection of open systems, their interactions, and their maps into a symmetric monoidal loose right module of systems over a symmetric monoidal double category…

Category Theory · Mathematics 2025-05-30 Sophie Libkind , David Jaz Myers

Interface theories are powerful frameworks supporting incremental and compositional design of systems through refinements and constructs for conjunction, and parallel composition. In this report we present a first Interface Theor -- |Modal…

Logic in Computer Science · Computer Science 2020-11-19 Albert Benveniste , Kim Larsen , Jean-Baptiste Raclet

Binary multirelations can model alternating nondeterminism, for instance, in games or nondeterministically evolving systems interacting with an environment. Such systems can show partial or total functional behaviour at both levels of…

Logic in Computer Science · Computer Science 2023-06-16 Hitoshi Furusawa , Walter Guttmann , Georg Struth

One of the characteristic features of categorical systems theory is that the behavior of systems can be characterized by certain morphisms into them. In other words, behaviors form a representable covariant functor to Set. And more…

Category Theory · Mathematics 2026-04-03 Owen Lynch , David Jaz Myers , Eigil Fjeldgren Rischel , Sam Staton

In this paper, we study connections between the classical model-based approach to nonlinear system theory, where systems are represented by equations, and the nonlinear behavioral approach, where systems are defined as sets of trajectories.…

Optimization and Control · Mathematics 2024-05-30 Antonio Fazzi , Alessandro Chiuso

Studying systems where many individual bodies in motion interact with one another is a complex and interesting area. Simple mechanisms that may be determined for biological, chemical, or physical reasons can lead to astonishingly complex…

Quantitative Methods · Quantitative Biology 2023-01-03 Cameron McNamee , Renee Reijo Pera

We investigate classes of interacting systems that allow for a mapping to disordered noninteracting systems. As we show, such a mapping is possible for interacting systems with a suppressed density of states at the chemical potential,…

Mesoscale and Nanoscale Physics · Physics 2023-11-16 Shijun Sun , Sergey Syzranov

Dynamical systems that are contracting on a subspace are said to be semicontracting. Semicontraction theory is a useful tool in the study of consensus algorithms and dynamical flow systems such as Markov chains. To develop a comprehensive…

Probability · Mathematics 2022-12-22 Giulia De Pasquale , Kevin D. Smith , Francesco Bullo , Maria Elena Valcher

A (closed) dynamical system is a notion of how things can be, together with a notion of how they may change given how they are. The idea and mathematics of closed dynamical systems has proven incredibly useful in those sciences that can…

Category Theory · Mathematics 2021-02-05 David Jaz Myers

Our aim is to detect mechanistic interaction between the effects of two causal factors on a binary response, as an aid to identifying situations where the effects are mediated by a common mechanism. We propose a formalization of mechanistic…

Methodology · Statistics 2015-06-23 Carlo Berzuini , A. Philip Dawid

We study a class of filters -- discrete finite-state transition systems employed as incremental stream transducers -- that have application to robotics: e.g., to model combinatorial estimators and also as concise encodings of feedback…

Robotics · Computer Science 2022-04-04 Yulin Zhang , Dylan A. Shell

A categorical framework for modeling and analyzing systems in a broad sense is proposed. These systems should be thought of as `machines' with inputs and outputs, carrying some sort of signal that occurs through some notion of time. Special…

Category Theory · Mathematics 2019-03-18 Patrick Schultz , David I. Spivak , Christina Vasilakopoulou

For the model of probabilistic labelled transition systems that allow for the co-existence of nondeterminism and probabilities, we present two notions of bisimulation metrics: one is state-based and the other is distribution-based. We…

Logic in Computer Science · Computer Science 2015-09-14 Yuxin Deng , Wenjie Du , Daniel Gebler

In this paper we work on (bi)simulation semantics of processes that exhibit both nondeterministic and probabilistic behaviour. We propose a probabilistic extension of the modal mu-calculus and show how to derive characteristic formulae for…

Logic in Computer Science · Computer Science 2015-05-19 Yuxin Deng , Rob van Glabbeek

We introduce Multi-Environment Markov Decision Processes (MEMDPs) which are MDPs with a set of probabilistic transition functions. The goal in a MEMDP is to synthesize a single controller with guaranteed performances against all…

Logic in Computer Science · Computer Science 2014-12-04 Jean-François Raskin , Ocan Sankur

We develop a new framework for the study of complex continuous time dynamical systems based on viewing them as collections of interacting control modules. This framework is inspired by and builds upon the groupoid formalism of Golubitsky,…

Dynamical Systems · Mathematics 2011-04-07 R. E. Lee DeVille , Eugene Lerman

We show how the language of Krivine's classical realizability may be used to specify various forms of nondeterminism and relate them with properties of realizability models. More specifically, we introduce an abstract notion of…

Logic in Computer Science · Computer Science 2018-06-22 Guillaume Geoffroy

A description of the endomorphisms of semidirect products of two groups as a group of $2\times 2$ matrices of maps is already known. Using this description, we have studied the concept of determinant for the endomorphisms of semidirect…

Group Theory · Mathematics 2025-07-25 Ratan Lal , Alka Choudhary , Vipul Kakkar

Multimodal normal incestual systems are investigated in terms of multiple categories. The different sorted composition of operators are exhibited as 2-cells in multiple categories built up from 2-categories giving rise to different axioms.…

Category Theory · Mathematics 2015-08-11 Joaquín Díaz Boils

We extend the theory of labeled Markov processes with internal nondeterminism, a fundamental concept for the further development of a process theory with abstraction on nondeterministic continuous probabilistic systems. We define…

Logic in Computer Science · Computer Science 2015-03-17 Pedro D'Argenio , Pedro Sánchez Terraf , Nicolás Wolovick
‹ Prev 1 2 3 10 Next ›