Disjunctive networks and update schedules

Eric Goles, Mathilde Noual

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

In this paper, we present a study of the dynamics of disjunctive networks under all block-sequential update schedules. We also present an extension of this study to more general fair periodic update schedules, that is, periodic update schedules that do not update some elements much more often than some others. Our main aim is to classify disjunctive networks according to the robustness of their dynamics with respect to changes of their update schedules. To study this robustness, we focus on one property, that of being able to cycle dynamically.

Original languageEnglish
Pages (from-to)646-662
Number of pages17
JournalAdvances in Applied Mathematics
Volume48
Issue number5
DOIs
StatePublished - May 2012
Externally publishedYes

Keywords

  • Attractor
  • Fixed point
  • Limit cycle
  • Linear Boolean network
  • Regulation network
  • Update schedule

Fingerprint

Dive into the research topics of 'Disjunctive networks and update schedules'. Together they form a unique fingerprint.

Cite this