Synchronism vs Asynchronism in Boolean networks

We show that synchronism can significantly impact on network behaviours, in particular by filtering unstable attractors induced by a constraint of asynchronism. We investigate and classify the different possible impacts that an addition of synchronism may have on the behaviour of a Boolean automata...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2012-12
Main Author: Noual, Mathilde
Format: Article
Language:English
Subjects:
Boolean algebra
Boolean functions
Monotony
Synchronism
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We show that synchronism can significantly impact on network behaviours, in particular by filtering unstable attractors induced by a constraint of asynchronism. We investigate and classify the different possible impacts that an addition of synchronism may have on the behaviour of a Boolean automata network. We show how these relate to some strong specific structural properties, thus supporting the idea that for most networks, synchronism only shortcuts asynchronous trajectories. We end with a discussion on the close relation that apparently exists between sensitivity to synchronism and non-monotony.
ISSN:2331-8422