Structural oscillatority analysis of Boolean networks

Boolean networks are system models where binary-state nodes are interconnected and the dynamics of each node is described by Boolean functions. A number of studies have been conducted so far, while it is usually assumed that the full information of the target system is available in analysis and design. Meanwhile, this paper addresses a structural analysis problem of Boolean networks, i.e., where the information on the network structure is available but that on the node dynamics is unavailable. In particular, we consider here the oscillatority (instability) and present a necessary and sufficient condition for Boolean networks with a flower-shaped network structure to be structurally-oscillatory.