English
Related papers

Related papers: On the Synchronization Rate for e-machines

200 papers

The amount of randomness in a signal generated by physical or non-physical process can reveal important information about that process. For example, the presence of randomness in ECG signals may indicate a cardiac disease. On the hand, the…

Data Analysis, Statistics and Probability · Physics 2020-05-05 R. V. Ramos

Synchronization is one of the paradigmatic phenomena in the study of complex systems. It has been explored theoretically and experimentally mostly to understand natural phenomena, but also in view of technological applications. Although…

We generalize the concept of synchronizing words for finite automata, which map all states of the automata to the same state, to deterministic visibly push-down automata. Here, a synchronizing word w does not only map all states to the same…

Formal Languages and Automata Theory · Computer Science 2020-07-20 Henning Fernau , Petra Wolf

We consider a natural generalization of scheduling $n$ jobs on $m$ parallel machines so as to minimize the makespan. In our extension the set of jobs is partitioned into several classes and a machine requires a setup whenever it switches…

Data Structures and Algorithms · Computer Science 2018-09-28 Klaus Jansen , Marten Maack , Alexander Mäcker

Fast matching of regular expressions with bounded repetition, aka counting, such as (ab){50,100}, i.e., matching linear in the length of the text and independent of the repetition bounds, has been an open problem for at least two decades.…

Formal Languages and Automata Theory · Computer Science 2023-01-31 Lukáš Holík , Juraj Síč , Lenka Turoňová , Tomáš Vojnar

The conventional nature of synchronisation is discussed in inertial frames, where it is found that theories using different synchronisations are experimentally equivalent to special relativity. In contrary, in accelerated systems only a…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Francois Goy

In this paper, we focus on activating only a few sensors, among many available, to estimate the state of a stochastic process of interest. This problem is important in applications such as target tracking and simultaneous localization and…

Systems and Control · Computer Science 2016-09-28 Vasileios Tzoumas , Nikolay A. Atanasov , Ali Jadbabaie , George J. Pappas

The mechanism of phase synchronization between uncoupled limit-cycle oscillators induced by common external impulsive forcing is analyzed. By reducing the dynamics of the oscillator to a random phase map, it is shown that phase…

Adaptation and Self-Organizing Systems · Physics 2007-06-13 H. Nakao , K. Arai , K. Nagai , Y. Tsubo , Y. Kuramoto

A new forecasting strategy for stochastic systems is introduced. It is inspired by the concept of anticipated synchronization between pairs of chaotic oscillators, recently developed in the area of Dynamical Systems, and by the earthquake…

Disordered Systems and Neural Networks · Physics 2009-11-10 Álvaro González , Miguel Vázquez-Prada , Javier B. Gómez , Amalio F. Pacheco

Recently, the distributed state estimation problem for continuous-time linear systems over jointly connected switching networks was solved. It was shown that the estimation errors will asymptotically converge to the origin by using the…

Optimization and Control · Mathematics 2022-10-07 Tao Liu , Jie Huang

This work is about the synchronization of nonlinear coupled dynamical systems driven by $\alpha$-stable noise. Firstly, we provide a novel technique to construct the relationship between synchronized system and slow-fast system. Secondly,…

Probability · Mathematics 2019-10-28 Yanjie Zhang , Li Lin , Jinqiao Duan , Hongbo Fu

Knowing the link between observed predictive variables and outcomes is crucial for making inference in any regression model. When this link is missing, partially or completely, classical estimation methods fail in recovering the true…

Statistics Theory · Mathematics 2026-01-28 Fadoua Balabdaoui , Jinyu Chen

In order to provide an estimate of eps'/eps several effective theories and physical effects have to be disentangled. In this talk I discuss how it is possible to predict eps '/eps taking into account all sources of large logs. The numerical…

High Energy Physics - Phenomenology · Physics 2016-09-06 I. Scimemi

A random boolean cellular automaton is a network of boolean gates where the inputs, the boolean function, and the initial state of each gate are chosen randomly. In this article, each gate has two inputs. Let $a$ (respectively $c$) be the…

adap-org · Physics 2008-02-03 James F. Lynch

A constant-rate multi-mode system is a hybrid system that can switch freely among a finite set of modes, and whose dynamics is specified by a finite number of real-valued variables with mode-dependent constant rates. We introduce and study…

Optimization and Control · Mathematics 2016-10-19 Fabio Somenzi , Behrouz Touri , Ashutosh Trivedi

Synchronization is a phenomenon in which a pair of fluctuations adjust their rhythms when interacting with each other. We measure the degree of synchronization between the U.S. dollar (USD) and euro exchange rates and between the USD and…

Econometrics · Economics 2022-08-09 Makoto Muto , Yoshitaka Saiki

We study general random dynamical systems of continuous maps on some compact metric space. Assuming a local contraction condition and uniqueness of the stationary measure, we establish probabilistic limit laws such as the central limit…

Dynamical Systems · Mathematics 2023-11-21 Katrin Gelfert , Graccyela Salcedo

This article deals with the approximate synchronization of two coupled multi-valued logical networks. According to the initial state set from which both systems start, two kinds of approximate synchronization problem, local approximate…

Systems and Control · Electrical Eng. & Systems 2022-07-15 Rong Zhao , Jun-e Feng , Biao Wang

Synchronization control in arrays of identical output-coupled continuous-time linear systems is studied. Sufficiency of new conditions for the existence of a synchronizing feedback law are analyzed. It is shown that for neutrally stable…

Dynamical Systems · Mathematics 2008-11-24 S. Emre Tuna

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