English
Related papers

Related papers: Synchrony vs. Causality in Asynchronous Petri Nets

200 papers

Synchronization of coupled continuous-time linear systems is studied in a general setting. For identical neutrally-stable linear systems that are detectable from their outputs, it is shown that a linear output feedback law exists under…

Optimization and Control · Mathematics 2008-01-22 S. Emre Tuna

Synchronization of coupled oscillators is a fundamental process in both natural and artificial networks. While much work has investigated the asymptotic stability of the synchronous solution, the fundamental question of the transient…

Adaptation and Self-Organizing Systems · Physics 2024-10-22 Amirhossein Nazerian , Joseph D Hart , Matteo Lodi , Francesco Sorrentino

In synchronous rewriting, the productions of two rewriting systems are paired and applied synchronously in the derivation of a pair of strings. We present a new synchronous rewriting system and argue that it can handle certain phenomena…

cmp-lg · Computer Science 2008-02-03 Owen Rambow , Giorgio Satta

In distributed synthesis, we generate a set of process implementations that, together, accomplish an objective against all possible behaviors of the environment. A lot of recent work has focussed on systems with causal memory, i.e., sets of…

Logic in Computer Science · Computer Science 2022-06-01 Raven Beutner , Bernd Finkbeiner , Jesko Hecking-Harbusch

We show that the synchronized states of two systems of identical chaotic maps subject to either, a common drive that acts with a probability p in time or to the same drive acting on a fraction p of the maps, are similar. The synchronization…

Chaotic Dynamics · Physics 2015-05-13 O. Alvarez-Llamoza , M. G. Cosenza

Synchrony is one of the most common dynamical states emerging on networks. The speed of convergence towards synchrony provides a fundamental collective time scale for synchronizing systems. Here we study the asymptotic synchronization times…

Disordered Systems and Neural Networks · Physics 2015-06-30 Carsten Grabow , Stefan Grosskinsky , Marc Timme

We consider synchronization of chaotic systems coupled indirectly through a common environmnet where the environment has an intrinsic dynmics of its own modulated via feedback from the systems. We find that a rich vareity of synchronization…

Chaotic Dynamics · Physics 2010-05-05 V. Resmi , G. Ambika , R. E. Amritkar

The paper introduces the concept of asynchronous pseudo-system. Its purpose is to correct/generalize/continue the study of the asynchronous systems (the models of the asynchronous circuits) that has been started in [1], [2].

Other Computer Science · Computer Science 2007-05-23 Serban E. Vlad

Synchronization is a major concept in nonlinear physics. In a large number of systems, it is observed at long times for a sinusoidal excitation. In this paper, we design a transiently non-sinusoidal driving to reach the synchronization…

Quantum Physics · Physics 2023-01-11 François Impens , David Guéry-Odelin

Causal reversibility blends reversibility and causality for concurrent systems. It indicates that an action can be undone provided that all of its consequences have been undone already, thus making it possible to bring the system back to a…

Logic in Computer Science · Computer Science 2024-02-14 Marco Bernardo , Claudio A. Mezzina

Synchrony patterns describe network states in which nodes of a coupled dynamical system are grouped into clusters based on synchronization between nodes. Beyond simple synchrony, synchronized clusters may also exhibit active or inactive…

Adaptation and Self-Organizing Systems · Physics 2026-03-12 Anil Kumar , V. K. Chandrasekar , D. V. Senthilkumar

Research on synchronization of coupled oscillators has helped explain how uniform behavior emerges in populations of non-uniform systems. But explaining how uniform populations engage in sustainable non-uniform synchronization may prove to…

Chaotic Dynamics · Physics 2010-03-15 Adilson E. Motter

In the paper we define and characterize the asynchronous systems from the point of view of their autonomy, determinism, order, non-anticipation, time invariance, symmetry, stability and other important properties. The study is inspired by…

Hardware Architecture · Computer Science 2014-11-17 Serban E. Vlad

Among the fundamental questions in computer science is that of the impact of synchronism/asynchronism on computations, which has been addressed in various fields of the discipline: in programming, in networking, in concurrence theory, in…

Cellular Automata and Lattice Gases · Physics 2024-03-13 Isabel Donoso Leiva , Eric Goles , Martín Ríos-Wilson , Sylvain Sené

Spontaneous synchronization has long served as a paradigm for behavioral uniformity that can emerge from interactions in complex systems. When the interacting entities are identical and their coupling patterns are also identical, the…

Disordered Systems and Neural Networks · Physics 2016-12-30 Takashi Nishikawa , Adilson E. Motter

An asynchronous parallel version of the non-intrusive global-local coupling is implemented. The case of many patches, including those covering the entire structure, is studied. The asynchronism limits the dependency on communications,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-20 Ahmed El Kerim , Pierre Gosselet , Frederic Magoules

Homology groups of labelled asynchronous transition systems and Petri nets are introduced. Examples of computing the homology groups are given. It is proved that if labelled asynchronous transition systems are bisimulation equivalent, then…

Logic in Computer Science · Computer Science 2023-04-19 Ahmet A. Husainov

For networks of pulse-coupled oscillators with complex connectivity, we demonstrate that in the presence of coupling heterogeneity precisely timed periodic firing patterns replace the state of global synchrony that exists in homogenous…

Disordered Systems and Neural Networks · Physics 2009-11-10 Michael Denker , Marc Timme , Markus Diesmann , Fred Wolf , Theo Geisel

Detuned systems can spontaneously achieve a synchronous dynamics and display robust quantum correlations in different local and global dissipation regimes. Beyond the Markovian limit, information backflow from the environment becomes a…

An imperative condition for the functioning of a power-grid network is that its power generators remain synchronized. Disturbances can prompt desynchronization, which is a process that has been involved in large power outages. Here we…

Physics and Society · Physics 2018-12-24 Adilson E. Motter , Seth A. Myers , Marian Anghel , Takashi Nishikawa