English
Related papers

Related papers: Nondeterministic Behaviours in Double Categorical …

200 papers

We extend the notions of conditioned and controlled invariant spaces to linear dynamical systems over the max-plus or tropical semiring. We establish a duality theorem relating both notions, which we use to construct dynamic observers.…

Optimization and Control · Mathematics 2010-12-20 Michael Di Loreto , Stephane Gaubert , Ricardo D. Katz , Jean-Jacques Loiseau

We study the Markovianity of a composite system and its subsystems. We show how the dissipative nature of a subsystem's dynamics can be modified without having to change properties of the composite system environment. By preparing different…

Quantum Physics · Physics 2015-08-13 Frederico Brito , Thiago Werlang

We consider a generational and continuous-time two-phase model of the cell cycle. The first model is given by a stochastic operator, and the second by a piecewise deterministic Markov process. In the second case we also introduce a…

Probability · Mathematics 2018-07-30 Katarzyna Pichór , Ryszard Rudnicki

These lecture notes cover basic automata-theoretic concepts and logical formalisms for the modeling and verification of concurrent and distributed systems. Many of these concepts naturally extend the classical automata and logics over…

Logic in Computer Science · Computer Science 2021-10-19 Benedikt Bollig , Paul Gastin

This study focuses on category formation for individual agents and the dynamics of symbol emergence in a multi-agent system through semiotic communication. Semiotic communication is defined, in this study, as the generation and…

Computation and Language · Computer Science 2019-06-03 Yoshinobu Hagiwara , Hiroyoshi Kobayashi , Akira Taniguchi , Tadahiro Taniguchi

We introduce two partially overlapping classes of pathwise dualities between interacting particle systems that are based on commutative monoids (semigroups with a neutral element) and semirings, respectively. For interacting particle…

Probability · Mathematics 2022-07-25 Jan Niklas Latz , Jan M. Swart

We propose two new dependent type systems. The first, is a dependent graded/linear type system where a graded dependent type system is connected via modal operators to a linear type system in the style of Linear/Non-linear logic. We then…

Logic in Computer Science · Computer Science 2023-07-20 Peter Hanukaev , Harley Eades

This paper investigates stochastic nondeterminism on continuous state spaces by relating nondeterministic kernels and stochastic effectivity functions to each other. Nondeterministic kernels are functions assigning each state a set o…

Logic in Computer Science · Computer Science 2015-07-07 Ernst-Erich Doberkat , Pedro Sánchez Terraf

In the spectral theory of non-self-adjoint operators there is a well-known operation of product of operator colligations. Many similar operations appear in the theory of infinite-dimensional groups as multiplications of double cosets. We…

Functional Analysis · Mathematics 2012-11-27 Yury A. Neretin

We study three classes of continuous time Markov processes (inclusion process, exclusion process, independent walkers) and a family of interacting diffusions (Brownian energy process). For each model we define a boundary driven process…

Mathematical Physics · Physics 2015-06-12 Gioia Carinci , Cristian Giardina' , Claudio Giberti , Frank Redig

Individual choices often depend on the order in which the decisions are made. In this paper, we expose a general theory of measurable systems (an example of which is an individual's preferences) allowing for incompatible (non-commuting)…

Physics and Society · Physics 2007-06-20 V. I. Danilov , A. Lambert-Mogiliansky

We propose Markov two-components processes (M2CP) as a probabilistic model of asynchronous systems based on the trace semantics for concurrency. Considering an asynchronous system distributed over two sites, we introduce concepts and tools…

Systems and Control · Computer Science 2015-07-01 Samy Abbes

In adaptive systems, predictors are used to anticipate changes in the systems state or behavior that may require system adaption, e.g., changing its configuration or adjusting resource allocation. Therefore, the quality of predictors is…

Logic in Computer Science · Computer Science 2024-12-17 Christel Baier , Sascha Klüppelholz , Jakob Piribauer , Robin Ziemek

In this paper, we study random dynamical systems generated by two Allee maps. Two models are considered - with and without small random perturbations. It is shown that the behavior of the systems is very similar to the behavior of the…

Dynamical Systems · Mathematics 2017-09-13 Jozef Kováč , Katarína Janková

We consider an intermediate factor situation in two categories: probability measure preserving ergodic theory and compact topological dynamics. In the first we prove a master-key theorem and examine a wide range of applications. In the…

Dynamical Systems · Mathematics 2025-06-18 Eli Glasner , Benjamin Weiss

We study general linear transport-reaction systems on an arbitrary dimensional hypercube with periodic boundary conditions. Transport-reaction systems are often used to model the finite speed movement and interaction of particles, bacteria…

Analysis of PDEs · Mathematics 2022-10-04 Benedikt Geiger

Two cases of a phenomenological model for ferromagnetism are considered, discrete and continuous. And the relationship, in general, between discrete and continuous models explored. In a similar way to the logistic map behavior, the…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Eshel Faraggi

Recent algorithmic advances in algebraic automata theory drew attention to semigroupoids (semicategories). These are mathematical descriptions of typed computational processes, but they have not been studied systematically in the context of…

Formal Languages and Automata Theory · Computer Science 2025-09-30 Attila Egri-Nagy , Chrystopher L. Nehaniv

We consider systems of n particles that move with constant velocity between collisions. Their total momentum but not necessarily their kinetic energy is preserved at collisions. As there are no further constraints, these systems are…

Mathematical Physics · Physics 2024-11-07 Andreas Knauf , Manuel Quaschner

We develop a formalism to describe the discrete-time dynamics of systems containing an arbitrary number of interacting species. The individual-based model, which forms our starting point, is described by a Markov chain, which in the limit…

Statistical Mechanics · Physics 2014-10-06 César Parra-Rojas , Joseph D. Challenger , Duccio Fanelli , Alan J. McKane