English
Related papers

Related papers: Synchrony vs. Causality in Asynchronous Petri Nets

200 papers

We consider a finite collection of reinforced stochastic processes with a general network-based interaction among them. We provide sufficient and necessary conditions in order to have some form of almost sure asymptotic synchronization,…

Probability · Mathematics 2025-06-11 Giacomo Aletti , Irene Crimaldi , Andrea Ghiglietti

Synchronization is of central importance in power distribution, telecommunication, neuronal, and biological networks. Many networks are observed to produce patterns of synchronized clusters, but it has been difficult to predict these…

Two chaotic systems which interact by mutually exchanging a signal built from their delayed internal variables, can synchronize. A third unit may be able to record and to manipulate the exchanged signal. Can the third unit synchronize to…

Chaotic Dynamics · Physics 2009-11-13 Ido Kanter , Evi Kopelowitz , Johannes Kestler , Wolfgang Kinzel

Synchronous computation models simplify the design and the verification of fault-tolerant distributed systems. For efficiency reasons such systems are designed and implemented using an asynchronous semantics. In this paper, we bridge the…

Programming Languages · Computer Science 2019-01-23 Andrei Damien , Cezara Dragoi , Alexandru Militaru , Josef Widder

Dynamical systems driven by Gaussian noises have been considered extensively in modeling, simulation and theory. However, complex systems in engineering and science are often subject to non-Gaussian fluctuations or uncertainties. A coupled…

Dynamical Systems · Mathematics 2009-01-19 Xianming Liu , Jinqiao Duan , Jicheng Liu , Peter E. Kloeden

The synchronization of coupled chaotic systems represents a fundamental example of self organization and collective behavior. This well-studied phenomenon is classically characterized in terms of macroscopic parameters, such as Lyapunov…

Cluster synchronisation is a key phenomenon observed in networks of coupled dynamical units. Its presence has been linked to symmetry and, more generally, to equability of the underlying pattern of interactions between dynamical units.…

Adaptation and Self-Organizing Systems · Physics 2025-12-17 Kirill Kovalenko , Gonzalo Contreras-Aso , Charo I. del Genio , Stefano Boccaletti , Rubén J. Sánchez-García

To understand how certain dynamical behaviors can or cannot persist as the underlying network grows is a problem of increasing importance in complex dynamical systems as well as sustainability science and engineering. We address the…

Adaptation and Self-Organizing Systems · Physics 2016-01-07 Yafeng Wang , Huawei Fan , Ying-Cheng Lai , Xingang Wang

We present the $\delta$-Synchronizer, which works in non-synchronous dynamic networks under minimal assumptions. Our model allows for arbitrary topological changes without any guarantee of eventual global or partial stabilization and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-30 Rida Bazzi , Cameron Bickley , Anya Chaturvedi , Andréa W. Richa , Peter Vargas

This paper presents a {theoretical study} of the problem of verifying linearizability at runtime, where one seeks for a concurrent algorithm for verifying that the current execution of a given concurrent shared object implementation is…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-14 Armando Castañeda , Gilde Valeria Rodríguez

We formalise a general concept of distributed systems as sequential components interacting asynchronously. We define a corresponding class of Petri nets, called LSGA nets, and precisely characterise those system specifications which can be…

Logic in Computer Science · Computer Science 2012-07-17 Rob van Glabbeek , Ursula Goltz , Jens-Wolfhard Schicke-Uffmann

We extend a recent synchronization analysis of exact finite-state sources to nonexact sources for which synchronization occurs only asymptotically. Although the proof methods are quite different, the primary results remain the same. We find…

Chaotic Dynamics · Physics 2015-05-20 Nicholas F. Travers , James P. Crutchfield

Inferring nonlinear and asymmetric causal relationships between multivariate longitudinal data is a challenging task with wide-ranging application areas including clinical medicine, mathematical biology, economics and environmental…

Methodology · Statistics 2021-08-25 Tom Edinburgh , Stephen J. Eglen , Ari Ercole

Behavioral homogeneity is often critical for the functioning of network systems of interacting entities. In power grids, whose stable operation requires generator frequencies to be synchronized--and thus homogeneous--across the network,…

Adaptation and Self-Organizing Systems · Physics 2024-09-24 Ferenc Molnar , Takashi Nishikawa , Adilson E. Motter

We propose a simple and new unified method to achieve lag, complete and anticipatory synchronizations in coupled nonlinear systems. It can be considered as an alternative to the subsystem and intentional parameter mismatch methods. This…

Chaotic Dynamics · Physics 2016-04-20 K. Srinivasan , V. K Chandrasekar , R. Gladwin Pradeep , K. Murali , M. Lakshmanan

We formalize and analyze the notions of stochastic monotonicity and realizable mono-tonicity for Markov Chains in continuous-time, taking values in a finite partially ordered set. Similarly to what happens in discrete-time, the two notions…

Probability · Mathematics 2016-03-08 Paolo Dai Pra , Pierre-Yves Louis , Ida Minelli

Synchronization in a group of linear time-invariant systems is studied where the coupling between each pair of systems is characterized by a different output matrix. Simple methods are proposed to generate a (separate) linear coupling gain…

Dynamical Systems · Mathematics 2015-05-04 S. Emre Tuna

In this work, the synchronization problem of a master-slave system of autonomous ordinary differential equations (ODEs) is considered. Here, the systems are, chaotic with a nonlinearity represented by a piecewise linear function,…

Chaotic Dynamics · Physics 2021-12-16 J. Telenchana , A. Acosta , P. Garcia

We describe a simple adaptive network of coupled chaotic maps. The network reaches a stationary state (frozen topology) for all values of the coupling parameter, although the dynamics of the maps at the nodes of the network can be…

Adaptation and Self-Organizing Systems · Physics 2015-06-19 V. Botella-Soler , P. Glendinning

Synchronization has received a lot of attention from the scientific community for systems evolving on static networks or higher-order structures, such as hypergraphs and simplicial complexes. In many relevant real world applications, the…

Statistical Mechanics · Physics 2023-07-11 Md Sayeed Anwar , Dibakar Ghosh , Timoteo Carletti