On the dynamics of two particular classes of Boolean automata networks: Boolean automata circuits and OR networks

The work presented here is set in line with fi elds of theoretical computer science and biology that study Boolean automata networks frequently seen as models of genetic regulation networks. In the context of biological regulation, former studies have highlighted the importance of circuits on the asymptotic dynamical behaviour of regulation networks. This is why we first chose to concentrate on networks whose underlying interaction graphs are circuits, that is, Boolean automata circuits. Here, we examine the dynamical behaviour of these networks in the case of a synchronous update schedule of their automata as well as in that of more general update schedules such as sequential or block sequential update schedules. Next, driven by the will to develop our understanding of networks with arbitrary underlying structures, we focus on OR networks and give some properties of their dynamics in an attempt to fully classify these networks according to their asymptotic dynamical behaviour considering all of their synchronous, sequential and block sequential update schedules.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00713371
Author Noual, Mathilde
Maintainer CCSD
Last Updated November 6, 2026, 00:56 (UTC)
Created November 6, 2026, 00:56 (UTC)
Identifier hal-00713371
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Institut Rhône-Alpin des systèmes complexes (IXXI) ; École normale supérieure de Lyon (ENS de Lyon) ; Université de Lyon-Université de Lyon-Université Lumière - Lyon 2 (UL2)-Université Joseph Fourier - Grenoble 1 (UJF)-Université Jean Moulin - Lyon 3 (UJML) ; Université de Lyon-Université Claude Bernard Lyon 1 (UCBL) ; Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon) ; Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)
creator Noual, Mathilde
date 2009-05-29T00:00:00
harvest_object_id 18cfef8c-eaf7-401e-990a-3765291b431e
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-10-13T00:00:00
set_spec type:REPORT