On the number of attractors of Boolean automata circuits - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2009

On the number of attractors of Boolean automata circuits

Jacques Demongeot
  • Fonction : Auteur
  • PersonId : 929202

Résumé

In line with fields of theoretical computer science and biology that study Boolean automata networks often seen as models of regulation networks, we present some results concerning the dynamics of networks whose underlying interaction graphs are circuits, that is Boolean automata circuits. In the context of biological regulation, former studies have highlighted the importance of circuits on the asymptotic dynamical behaviour of the biological networks that contain them. Our work focuses on the number of attractors of Boolean automata circuits. We prove how to obtain formally the exact value of the total number of attractors of a circuit of arbitrary size n as well as, for every positive integer p, the number of its attractors of period p depending on whether the circuit has an even or an odd number of inhibitions. As a consequence, we obtain that both numbers depend only on the parity of the number of inhibitions and not on their distribution along the circuit.
Fichier principal
Vignette du fichier
circuits.pdf (308.68 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00424722 , version 1 (17-10-2009)

Identifiants

  • HAL Id : hal-00424722 , version 1

Citer

Jacques Demongeot, Mathilde Noual, Sylvain Sené. On the number of attractors of Boolean automata circuits. 2009. ⟨hal-00424722⟩
1211 Consultations
122 Téléchargements

Partager

More