Boolean networks synchronism sensitivity and XOR circulant networks convergence time

Mathilde Noual
(LIP, ENS de Lyon ; IXXI, Institut rhône-alpin des systèmes complexes)
Damien Regnault
(IBISC, Université d'Evry - Val d'Essonne)
Sylvain Sené
(IBISC, Université d'Evry - Val d'Essonne ; IXXI, Institut rhône-alpin des systèmes complexes)

In this paper are presented first results of a theoretical study on the role of non-monotone interactions in Boolean automata networks. We propose to analyse the contribution of non-monotony to the diversity and complexity in their dynamical behaviours according to two axes. The first one consists in supporting the idea that non-monotony has a peculiar influence on the sensitivity to synchronism of such networks. It leads us to the second axis that presents preliminary results and builds an understanding of the dynamical behaviours, in particular concerning convergence times, of specific non-monotone Boolean automata networks called XOR circulant networks.

In Enrico Formenti: Proceedings 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires (AUTOMATA&JAC 2012), La Marana, Corsica, September 19-21, 2012, Electronic Proceedings in Theoretical Computer Science 90, pp. 37–52.
Published: 13th August 2012.

ArXived at: http://dx.doi.org/10.4204/EPTCS.90.4 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org