English
Related papers

Related papers: Nondeterministic Behaviours in Double Categorical …

200 papers

Firstly we consider a finite dimensional Markov semigroup generated by Dunkl laplacian with drift terms. Using gradient bounds we show that for small coefficients this semigroup has an invariant measure. We then extend this analysis to an…

Mathematical Physics · Physics 2019-11-11 Andrei Velicu

A new class of deterministic dynamical systems, termed semipredictable dynamical systems, is presented. The spatiotemporal evolution of these systems have both predictable and unpredictable traits, as found in natural complex systems. We…

Chaotic Dynamics · Physics 2016-04-15 Vladimir García-Morales

Non-positive, Markovian semigroups are sometimes used to describe the time evolution of subsystems immersed in an external environment. A widely adopted prescription to avoid the appearance of negative probabilities is to eliminate from the…

Quantum Physics · Physics 2007-05-23 F. Benatti , R. Floreanini

We extend the class of semimartingales in a natural way. This allows us to incorporate processes having paths that leave the state space R^d. In particular Markov processes related to sub-Markovian kernels, but also non-Markovian processes…

Probability · Mathematics 2019-04-18 Alexander Schnurr

Feedback is an essential composition operator in many classes of reactive and other systems. This paper studies feedback in the context of compositional theories with refinement. Such theories allow to reason about systems on a…

Software Engineering · Computer Science 2016-04-28 Viorel Preoteasa , Stavros Tripakis

In this work, dynamic Bayesian multinets are introduced where a Markov chain state at time t determines conditional independence patterns between random variables lying within a local time window surrounding t. It is shown how…

Machine Learning · Computer Science 2013-01-18 Jeff A. Bilmes

Linear thresholding systems have been used as a model of neural activation and have more recently been proposed as a model of gene activation. Deterministic linear thresholding systems can be turned into non-deterministic systems by the…

Neurons and Cognition · Quantitative Biology 2023-11-23 Anna Laddach , Michael Shapiro

In the study of algebras related to non-classical logics, (distributive) semilattices are always present in the background. For example, the algebraic semantic of the $\{\rightarrow,\wedge,\top\}$-fragment of intuitionistic logic is the…

Logic · Mathematics 2018-10-22 Sergio A. Celani , Ma. Paula Menchón

In this paper we study the problem of the existence of a least-action principle for invertible, second-order dynamical systems, discrete in time and space. We show that, when the configuration space is finite, a least-action principle does…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Gianluca Caterina , Bruce Boghosian

We present two linked theorems on passivity: the passive behavior theorem, parts 1 and 2. Part 1 provides necessary and sufficient conditions for a general linear system, described by a set of high order differential equations, to be…

Systems and Control · Computer Science 2018-01-24 Timothy H. Hughes

We consider a class of skew product maps of interval diffeomorphisms over the doubling map. The interval maps fix the end points of the interval. It is assumed that the system has zero fiber Lyapunov exponent at one endpoint and zero or…

Dynamical Systems · Mathematics 2018-12-21 Ale Jan Homburg , Vahatra Rabodonandrianandraina

A central theme in current work in quantum information and quantum foundations is to see quantum mechanics as occupying one point in a space of possible theories, and to use this perspective to understand the special features and properties…

Quantum Physics · Physics 2013-06-19 Samson Abramsky , Chris Heunen

The starting point of this work are inaccurate statements found in the literature for Multi-terminal Binary Decision Diagrams (MTBDDs) regarding the well-definedness of the MTBDD abstraction operation. The statements try to relate an…

Logic in Computer Science · Computer Science 2013-11-01 Ludwig Griebl , Johann Schuster

Turing instability in activator-inhibitor systems provides a paradigm of nonequilibrium pattern formation; it has been extensively investigated for biological and chemical processes. Turing pattern formation should furthermore be possible…

Adaptation and Self-Organizing Systems · Physics 2010-05-13 Hiroya Nakao , Alexander S. Mikhailov

From the Bayesian perspective, the category of conditional probabilities (a variant of the Kleisli category of the Giry monad, whose objects are measurable spaces and arrows are Markov kernels) gives a nice framework for conceptualization…

Category Theory · Mathematics 2013-12-06 Jared Culbertson , Kirk Sturtz

We construct a monoidal category of open transition systems that generate material history as transitions unfold, which we call situated transition systems. The material history generated by a composite system is composed of the material…

Category Theory · Mathematics 2022-11-04 Chad Nester

Markov Decision Processes (MDPs) have been used to formulate many decision-making problems in science and engineering. The objective is to synthesize the best decision (action selection) policies to maximize expected rewards (or minimize…

Optimization and Control · Mathematics 2015-07-07 Mahmoud El Chamie , Behcet Acikmese

Studying two-dimensional field theories in the presence of defect lines naturally gives rise to monoidal categories: their objects are the different (topological) defect conditions, their morphisms are junction fields, and their tensor…

High Energy Physics - Theory · Physics 2012-02-09 Nils Carqueville , Ingo Runkel

We develop a theory of operator renewal sequences in the context of infinite ergodic theory. For large classes of dynamical systems preserving an infinite measure, we determine the asymptotic behaviour of iterates $L^n$ of the transfer…

Dynamical Systems · Mathematics 2015-05-19 Ian Melbourne , Dalia Terhesiu

This article provides an introductory tutorial on structural results in partially observed Markov decision processes (POMDPs). Typically, computing the optimal policy of a POMDP is computationally intractable. We use lattice program- ming…

Optimization and Control · Mathematics 2015-12-15 Vikram Krishnamurthy