English
Related papers

Related papers: Constructing (Bi)Similar Finite State Abstractions…

200 papers

In concurrency theory, weak bisimilarity is often used to relate processes exhibiting the same observable behaviour. The probabilistic environment gives rise to several generalisations; we study the infinitary semantics, which abstracts…

Logic in Computer Science · Computer Science 2018-10-18 Nick Fischer , Rob van Glabbeek

I propose a discrete synchronization model of finite d-level systems and discuss what happens once superposition of states is allowed. The model exhibits various asymptotic behaviors that depend on the initial state. In particular, two…

Quantum Physics · Physics 2020-09-02 Pawel Kurzynski

We study the relationship between the partially synchronous state and the coupling structure in general dynamical systems. Our results show that, on the contrary to the widely accepted concept, topological symmetry in a coupling structure…

Pattern Formation and Solitons · Physics 2013-04-23 Bin Ao , Zhigang Zhu , Liang Huang , Lei Yang

Full Multiple Spawning offers an in principle exact framework for excited-state dynamics, where nuclear wavefunctions in different electronic states are represented by a set of coupled trajectory basis functions that follow classical…

Chemical Physics · Physics 2018-04-18 Benoit Mignolet , Basile F. E. Curchod

In this work, we derive conditions under which abstractions of networks of stochastic hybrid systems can be constructed compositionally. Proposed conditions leverage the interconnection topology, switching randomly between P different…

Systems and Control · Computer Science 2018-06-14 Asad Ullah Awan , Majid Zamani

Convergence properties of model-free two-timescale asymptotic simulations of singularly perturbed hybrid inclusions are developed. A hybrid inclusion combines constrained differential and difference inclusions to capture continuous (flow)…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Max F. Crisafulli , Andrew R. Teel

There are several known constructions of equilibrium states for H\"older continuous potentials in the context of both subshifts of finite type and uniformly hyperbolic systems. In this article we present another method of building such…

Dynamical Systems · Mathematics 2024-03-08 David Parmenter , Mark Pollicott

Equations governing the nonlinear dynamics of complex systems are usually unknown and indirect methods are used to reconstruct their manifolds. In turn, they depend on embedding parameters requiring other methods and long temporal sequences…

Chaotic Dynamics · Physics 2020-06-24 Valeria d'Andrea , Manlio De Domenico

In a deterministic world, a planning agent can be certain of the consequences of its planned sequence of actions. Not so, however, in dynamic, stochastic domains where Markov decision processes are commonly used. Unfortunately these suffer…

Artificial Intelligence · Computer Science 2014-01-21 Jiri Baum , Ann E. Nicholson , Trevor I. Dix

The main purpose of thispaper is to show that composite quantum-like (QL) systems can closely mimic the separable states of quantum systems, and that suitable physical systems exhibiting these states exist. It is shown that QL graphs can…

Quantum Physics · Physics 2026-03-24 Gregory D. Scholes

The asynchronous systems are non-deterministic real time, binary valued models of the asynchronous circuits from electronics. Autonomy means that there is no input and regularity means analogies with the (real) dynamical systems. We…

Other Computer Science · Computer Science 2010-12-30 Serban E. Vlad

We establish a separation principle for the output feedback stabilisation of state-affine systems that are observable at the stabilization target. Relying on control templates (recently introduced in [4]), that allow to approximate a…

Optimization and Control · Mathematics 2024-11-15 Ludovic Sacchelli , Lucas Brivadis , Ulysse Serres , Itaï Ben Yaacov

We characterize synchronization phenomenon in discrete-time, discrete-state random dynamical systems, with random and probabilistic Boolean networks as particular examples. In terms of multiplicative ergodic properties of the induced linear…

Dynamical Systems · Mathematics 2020-09-09 Wen Huang , Hong Qian , Shirou Wang , Felix X. -F. Ye , Yingfei Yi

We study two coupled discrete-time equations with different (asynchronous) periodic time scales. The coupling is of the type sample and hold, i.e., the state of each equation is sampled at its update times and held until it is read as an…

Dynamical Systems · Mathematics 2019-07-04 Stefan Siegmund , Petr Stehlik

The technique of abstracting abstract machines (AAM) provides a systematic approach for deriving computable approximations of evaluators that are easily proved sound. This article contributes a complementary step-by-step process for…

Programming Languages · Computer Science 2013-07-25 J. Ian Johnson , Nicholas Labich , Matthew Might , David Van Horn

The quantum de Finetti theorem says that, given a symmetric state, the state obtained by tracing out some of its subsystems approximates a convex sum of power states. The more subsystems are traced out, the better this approximation…

Quantum Physics · Physics 2007-05-23 Graeme Mitchison

This study aims at finding a method for constructing molecular dynamics like models using the formalism of cellular automata for fast simulation of fluid dynamic systems (including compressible phenomena). In as much as the results…

comp-gas · Physics 2009-09-25 Himanshu Agrawal

Automating the derivation of published results is a challenge, in part due to the informal use of mathematics by physicists, compared to that of mathematicians. Following demand, we describe a method for converting informal hand-written…

Artificial Intelligence · Computer Science 2021-10-29 Jordan Meadows , André Freitas

We consider the problem of approximating discrete-time plants with finite-valued sensors and actu- ators by deterministic finite memory systems for the purpose of certified-by-design controller synthesis. Building on ideas from robust…

Optimization and Control · Mathematics 2013-10-11 Danielle C. Tarraf

This paper introduces a new behavioral system model with distinct external and internal signals possibly evolving on different time scales. This allows to capture abstraction processes or signal aggregation in the context of control and…

Systems and Control · Computer Science 2014-02-17 Anne-Kathrin Schmuck , Jörg Raisch