English
Related papers

Related papers: Exact Synchronization for Finite-State Sources

200 papers

Empirical coordination offers a way to understand how agents can coordinate actions under communication constraints. This paper investigates the finite blocklength regime of this problem, where the encoder and decoder aim to produce a…

Information Theory · Computer Science 2026-05-13 Olivier Massicot , Giulia Cervia , Maël Le Treust

The accuracy of sensor fusion algorithms are limited by either the intrinsic sensor noise, or by the quality of time synchronization of the sensors. While the intrinsic sensor noise only depends on the respective sensors, the error induced…

Systems and Control · Electrical Eng. & Systems 2024-01-23 Erling Rennemo Jellum , Torleiv Håland Bryne , Tor Arne Johansen , Milica Orlandíc

The phenomenon of synchronization, where entities exhibit stable oscillations with aligned frequencies and phases, has been detected in diverse areas of natural science. It plays a crucial role in achieving frequency locking in multiple…

Quantum Physics · Physics 2025-06-24 Tong Liu , Laura García-Álvarez , Giovanna Tancredi

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 types of synchronization, Achronal Synchronization and Isochronous synchronization are investigated numerically when unidirectionally coupled laser systems are considered both on fast and slow dynamics by studying the correlation…

Chaotic Dynamics · Physics 2009-11-11 Liang Wu , Shiqun Zhu , Juan Li

A syntactic model is presented for the specification of finite-state synchronous digital logic systems with complex input/output interfaces, which control the flow of data between opaque computational elements, and for the composition of…

Logic in Computer Science · Computer Science 2023-02-02 Nick Mertin , K. Ritsuka , Karen Rudie

We extend the concepts of quantum complete synchronization and phase synchronization, which are proposed firstly in [Phys. Rev. Lett, 111 103605 (2013)], to more widespread quantum generalized synchronization. The generalized…

Quantum Physics · Physics 2016-07-20 Wenlin Li , Chong Li , Heshan Song

A simultaneous input and state interval observer is presented for Lipschitz continuous nonlinear systems with unknown inputs and bounded noise signals for the case when the direct feedthrough matrix has full column rank. The observer…

Systems and Control · Electrical Eng. & Systems 2020-02-13 Mohammad Khajenejad , Sze Zheng Yong

We pose the question whether the asymptotic equivalence between quantum cloning and quantum state estimation, valid at the single-clone level, still holds when all clones are examined globally. We conjecture that the answer is affirmative…

Quantum Physics · Physics 2014-11-12 G. Chiribella , Y. Yang

We consider the problem of deciding whether a given state preparation, i.e., a source of quantum states, is accurate, namely produces states close to a target one within a prescribed threshold. We show that, when multiple measurements need…

Quantum Physics · Physics 2024-01-22 Weichao Liang , Francesco Ticozzi , Giuseppe Vallone

In this paper we briefly report some recent developments on generalized synchronization. We discuss different methods of detecting generalized synchronization. We first consider two unidirectionally coupled systems and then two mutually…

Chaotic Dynamics · Physics 2014-04-01 Suman Acharyya , R. E. Amritkar

We study the efficiency of synchronization in ensembles of identical coupled stochastic oscillator systems. By deriving a chemical Langevin equation, we measure the rate at which the systems synchronize. The rate at which the difference in…

Subcellular Processes · Quantitative Biology 2015-04-03 G. Reenaroy Devi , R. K. Brojen Singh , Ram Ramaswamy

Synchronization is a widespread phenomenon in science and technology. We here study noise-induced synchronization in a quantum spin chain subjected to local Gaussian white noise. We demonstrate stable (anti)synchronization between the…

Quantum Physics · Physics 2022-12-20 Finn Schmolke , Eric Lutz

Consider a finite set of sources, each producing i.i.d. observations that follow a unique probability distribution on a finite alphabet. We study the problem of matching a finite set of observed sequences to the set of sources under the…

Information Theory · Computer Science 2014-12-09 Jayakrishnan Unnikrishnan

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 investigate the problem of recovering the source term in an elliptic system from a measurement of the state on a part of the boundary. For the particular interest in reconstructing probably discontinuous sources, we use the…

Numerical Analysis · Mathematics 2020-01-08 Michael Hinze , Tran Nhan Tam Quyen

Visual events are usually accompanied by sounds in our daily lives. However, can the machines learn to correlate the visual scene and sound, as well as localize the sound source only by observing them like humans? To investigate its…

Computer Vision and Pattern Recognition · Computer Science 2019-11-22 Arda Senocak , Tae-Hyun Oh , Junsik Kim , Ming-Hsuan Yang , In So Kweon

The emergence of synchronization in a network of coupled oscillators is a fascinating topic in various scientific disciplines. A coupled oscillator network is characterized by a population of heterogeneous oscillators and a graph describing…

Optimization and Control · Mathematics 2015-06-05 Florian Dörfler , Michael Chertkov , Francesco Bullo

We consider Markov decision processes with synchronizing objectives, which require that a probability mass of $1-\epsilon$ accumulates in a designated set of target states, either once, always, infinitely often, or always from some point…

Logic in Computer Science · Computer Science 2022-04-28 Laurent Doyen , Marie van den Bogaard

We lay out a model of games with imperfect information that features explicit communication actions, by which the entire observation history of a player is revealed to another player. Such full-information protocols are common in…

Logic in Computer Science · Computer Science 2024-02-14 Dietmar Berwanger , Laurent Doyen , Thomas Soullard