English
Related papers

Related papers: Conditional Transition Systems with Upgrades

200 papers

Many forms of dependence manifest themselves over time, with behavior of variables in dynamical systems as a paradigmatic example. This paper studies temporal dependence in dynamical systems from a logical perspective, by enriching a…

Logic in Computer Science · Computer Science 2024-03-29 Alexandru Baltag , Johan van Benthem , Dazhu Li

Dynamical Systems is a field that studies the collective behavior of objects that update their states according to some rules. Discrete-time Boolean Finite Dynamical System (DT-BFDS) is a subfield where the systems have some finite number…

Computational Complexity · Computer Science 2022-11-16 Mitsunori Ogihara , Kei Uchizawa

This paper studies the reduction (abstraction) of finite-state transition systems for control synthesis problems. We revisit the notion of alternating simulation equivalence (ASE), a more relaxed condition than alternating bisimulations, to…

Formal Languages and Automata Theory · Computer Science 2022-03-04 Gabriel de Albuquerque Gleizer , Khushraj Nanik Madnani , Manuel Mazo

This paper introduces a linear state-space model with time-varying dynamics. The time dependency is obtained by forming the state dynamics matrix as a time-varying linear combination of a set of matrices. The time dependency of the weights…

Machine Learning · Statistics 2014-10-06 Jaakko Luttinen , Tapani Raiko , Alexander Ilin

Time-discrete dynamical systems on a finite state space have been used with great success to model natural and engineered systems such as biological networks, social networks, and engineered control systems. They have the advantage of being…

Combinatorics · Mathematics 2015-03-17 Alan Veliz-Cuba , Reinhard Laubenbacher

Simulations with an adaptive time-dependent bias, such as metadynamics, enable an efficient exploration of the conformational space of a system. However, the dynamic information of the system is altered by the bias. With infrequent…

Tie-line scheduling in multi-area power systems in the US largely proceeds through a market-based mechanism called Coordinated Transaction Scheduling (CTS). We analyze this market mechanism through a game-theoretic lens. Our analysis…

Computer Science and Game Theory · Computer Science 2021-02-02 Mariola Ndrio , Subhonmesh Bose , Lang Tong , Ye Guo

We study a random matrix model for the statistical properties of the purity of a bipartite quantum system at a finite (fictitious) temperature. This enables us to write the generating function for the cumulants, for both balanced and…

Quantum Physics · Physics 2010-01-30 P. Facchi , U. Marzolino , G. Parisi , S. Pascazio , A. Scardicchio

Additive noise is known to produce counter-intuitive behaviors in nonlinear dynamical systems. Previously, it was shown that systems with a deterministic limit cycle can display bistable switching between metastable states in the presence…

Chaotic Dynamics · Physics 2015-01-26 Michael A. Schwemmer , Jay M. Newby

We propose a method of classifying the operation of a system into finitely many modes. Each mode has its own objectives for the system's behaviour and its own mathematical models and algorithms designed to accomplish its objectives. A…

Logic in Computer Science · Computer Science 2021-07-14 Edwin Beggs , John V. Tucker

The problem of finding a finite state symbolic model which is bisimilar to a hybrid dynamical system (HDS) and has the minimum number of states is considered. The considered class of HDS allows for discrete-valued inputs that only affect…

Systems and Control · Computer Science 2014-09-02 Babak Tavassoli

Motivated by the Model-Based Design process for Cyber-Physical Systems, we consider issues in conformance testing of systems. Conformance is a quantitative notion of similarity between the output trajectories of systems, which considers…

Systems and Control · Computer Science 2015-11-19 Houssam Abbas , Georgios Fainekos

The framework of Modern Theory of Critical State Transitions considers the relation between different levels of organization in complex systems in terms of Critical State Transitions. A State Transition between levels entails changes of…

Neurons and Cognition · Quantitative Biology 2008-11-05 Gerhard Werner

Recently, alternating transition systems are adopted to describe control systems with disturbances and their finite abstract systems. In order to capture the equivalence relation between these systems, a notion of alternating approximate…

Logic in Computer Science · Computer Science 2012-12-21 Jinjin Zhang , Zhaohui Zhu

In this paper, we propose several opacity-preserving (bi)simulation relations for general nondeterministic transition systems (NTS) in terms of initial-state opacity, current-state opacity, K-step opacity, and infinite-step opacity. We also…

Logic in Computer Science · Computer Science 2018-09-14 Kuize Zhang , Xiang Yin , Majid Zamani

This paper investigates the problem of identifying state-dependent switching systems, a class of hybrid dynamical systems that combine multiple linear or nonlinear modes. We propose two broad classes of switching systems: switching linear…

Optimization and Control · Mathematics 2025-09-30 Kaito Iwasaki , Sangli Teng , Anthony Bloch , Maani Ghaffari

Detecting conditional independencies plays a key role in several statistical and machine learning tasks, especially in causal discovery algorithms. In this study, we introduce LCIT (Latent representation based Conditional Independence…

Machine Learning · Computer Science 2022-09-07 Bao Duong , Thin Nguyen

Hierarchical transition systems provide a popular mathematical structure to represent state-based software applications in which different layers of abstraction are represented by inter-related state machines. The decomposition of high…

Logic in Computer Science · Computer Science 2016-06-08 Alexandre Madeira , Manuel A. Martins , Luís S. Barbosa

Noise plays a fundamental role in a wide variety of physical and biological dynamical systems. It can arise from an external forcing or due to random dynamics internal to the system. It is well established that even weak noise can result in…

Analysis of PDEs · Mathematics 2019-08-06 Eric Forgoston , Richard O. Moore

A causal input-output system may be described by a function space for inputs, a function space for outputs, and a causal operator mapping the input space into the output space. A particular representation of the state of such a system at…

Dynamical Systems · Mathematics 2010-09-28 Demetrios Serakos
‹ Prev 1 3 4 5 6 7 10 Next ›