Synchronization in an Array of Coupled Boolean Networks

Rui Li,Tianguang Chu

DOI: https://doi.org/10.1016/j.physleta.2012.08.037

IF: 2.707

2012-01-01

Physics Letters A

Abstract:This Letter presents an analytical study of synchronization in an array of coupled deterministic Boolean networks. A necessary and sufficient criterion for synchronization is established based on algebraic representations of logical dynamics in terms of the semi-tensor product of matrices. Some basic properties of a synchronized array of Boolean networks are then derived for the existence of transient states and the upper bound of the number of fixed points. Particularly, an interesting consequence indicates that a “large” mismatch between two coupled Boolean networks in the array may result in loss of synchrony in the entire system. Examples, including the Boolean model of coupled oscillations in the cell cycle, are given to illustrate the present results.