Synchronization of Boolean Dynamical Systems: A Spectral Characterization

被引：0
|
作者：
Parriaux, Jeremy [1 ]
Guillot, Philippe
Millerioux, Gilles [1 ,2 ]
机构：
[1] Nancy Univ, CNRS, Res Ctr Automat Control Nancy CRAN UMR 7039, Nancy, France
[2] Univ Paris 08, LAGA, UMR 7539, F-93526 St Denis 02, France
来源：
SEQUENCES AND THEIR APPLICATIONS-SETA 2010 | 2010年 / 6338卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper a spectral characterization of the synchronization property of Boolean dynamical systems is provided. Conditions on the spectrum of the next-state function are derived for two systems coupled in a unidirectional way - also called master-slave configuration - to guarantee self-synchronization. Two kinds of self-synchronization are discussed: the statistical one and the finite one. Next, some conditions are stated for a specific input sequence to allow the system to be self-synchronizing. Some of the results are based on the notion of influence of variables, a notion that is extended to vectorial Boolean functions for the purpose of the paper. A potential application to cryptography is finally given.
引用
收藏
页码：373 / +
页数：2
相关论文
共 50 条
  • [21] On differentiation and homeostatic behaviours of boolean dynamical systems
    Remy, Elisabeth
    Ruet, Paul
    [J]. TRANSACTIONS ON COMPUTATIONAL SYSTEMS BIOLOGY VII, 2006, 4230 : 153 - 162
  • [22] C*-algebras associated to Boolean dynamical systems
    Carlsen, Toke Meier
    Ortega, Eduard
    Pardo, Enrique
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2017, 450 (01) : 727 - 768
  • [23] Discrete dynamical systems on graphs and Boolean functions
    Barrett, CL
    Chen, WYC
    Zheng, MJ
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2004, 66 (06) : 487 - 497
  • [24] A unifying definition of synchronization for dynamical systems
    Brown, R
    Kocarev, L
    [J]. CHAOS, 2000, 10 (02) : 344 - 349
  • [25] Synchronization of Coupled Nonidentical Dynamical Systems
    Zhang Gang
    Zhang Wei
    Liu Zeng-Rong
    [J]. CHINESE PHYSICS LETTERS, 2010, 27 (03)
  • [26] Synchronization of discrete time dynamical systems
    Kloeden, PE
    [J]. JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2004, 10 (13-15) : 1133 - 1138
  • [27] On the Coordinate Synchronization Problem for Dynamical Systems
    V. I. Vorotnikov
    [J]. Differential Equations, 2004, 40 : 14 - 22
  • [28] Synchronization of hypernetworks of coupled dynamical systems
    Sorrentino, Francesco
    [J]. NEW JOURNAL OF PHYSICS, 2012, 14
  • [29] On the coordinate synchronization problem for dynamical systems
    Vorotnikov, VI
    [J]. DIFFERENTIAL EQUATIONS, 2004, 40 (01) : 14 - 22
  • [30] About the possibility of synchronization in dynamical systems
    Gladkov, S. O.
    Bogdanova, S. B.
    [J]. APPLIED MATHEMATICS, COMPUTATIONAL SCIENCE AND MECHANICS: CURRENT PROBLEMS, 2020, 1479
12345