HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework

Abstract : To each Boolean function f : {0, 1}^n → {0, 1}^n and each x ∈ {0, 1}^n, we associate a signed directed graph G(x), and we show that the existence of a positive circuit in G(x) for some x is a necessary condition for the existence of several fixed points in the dynamics (the sign of a circuit being defined as the product of the signs of its edges), and that the existence of a negative circuit is a necessary condition for the existence of an attractive cycle. These two results are inspired by rules for discrete models of genetic regulatory networks proposed by the biologist R. Thomas. The proof of the first result is modelled after a recent proof of the discrete Jacobian conjecture.
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00692086
Contributor : Paul Ruet Connect in order to contact the contributor
Submitted on : Saturday, April 28, 2012 - 4:36:43 PM
Last modification on : Tuesday, October 19, 2021 - 10:59:23 PM
Long-term archiving on: : Sunday, July 29, 2012 - 2:20:23 AM

File

aam07c.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Elisabeth Remy, Paul Ruet, Denis Thieffry. Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework. Advances in Applied Mathematics, Elsevier, 2008, 41 (3), pp.335-350. ⟨10.1016/j.aam.2007.11.003⟩. ⟨hal-00692086⟩

Share

Metrics

Record views

294

Files downloads

165