Abstract

Our work is set in the framework of complex dynamical systems and, more precisely, that of Boolean automata networks modeling regulation networks. We study how the choice of an update schedule impacts on the dynamics of such a network. To do this, we explain how studying the dynamics of any network updated with an arbitrary block-sequential update schedule can be reduced to the study of the dynamics of a different network updated in parallel. We give special attention to networks whose underlying structure is a circuit, that is, Boolean automata circuits. These particular and simple networks are known to serve as the "engines'' of the dynamics of arbitrary regulation networks containing them as sub-networks in that they are responsible for their variety of dynamical behaviours. We give both the number of attractors of period $p$, $\forall p\in \mathbb{N}$ and the total number of attractors in the dynamics of Boolean automata circuits updated with any block-sequential update schedule. We also detail the variety of dynamical behaviours that such networks may exhibit according to the update schedule.

Highlights

  • From the point of view of theoretical biology as well as that of theoretical computer science, it seems to be of great interest to address the question of the number of different asymptotic dynamical behaviours of a regulation network

  • Close to the 16th Hilbert problem concerning the number of limit cycles of dynamical systems [10], this question has already been considered in a certain number of works [3, 2, 13]

  • Following the work presented in this paper, we believe that most combinatoric problems concerning the dynamics Boolean automata circuits updated with block-sequential update schedules have been dealt with

Read more

Summary

Introduction

In the same lines and with a similar will to understand the dynamical properties of (regulation) networks, we decided to focus on the dynamics of Boolean automata networks. Two aspects of these networks caught our attention. Eric Goles and Mathilde Noual more diverse dynamical behaviour patterns This is why, before attempting to explain theoretically the dynamics of Boolean automata networks whose interaction graphs are arbitrary, we decided to pay special attention to the simple instance of Boolean automata networks that are Boolean automata circuits(i). The other essential aspect of Boolean networks, or more generaly, of regulation networks, that we concentrated on is their update schedule, that is, the order according to which the different interactions that define the system occur.

Networks and their dynamics
Boolean automata circuits
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call