Random Boolean network model exhibiting deterministic chaos

Mihaela T. Matache and Jack Heidel
Phys. Rev. E 69, 056214 – Published 19 May 2004

Abstract

This paper considers a simple Boolean network with N nodes, each node’s state at time t being determined by a certain number of parent nodes, which may vary from one node to another. This is an extension of a model studied by Andrecut and Ali [Int. J. Mod. Phys. B 15, 17 (2001)], who consider the same number of parents for all nodes. We make use of the same Boolean rule as Andrecut and Ali, provide a generalization of the formula for the probability of finding a node in state 1 at a time t, and use simulation methods to generate consecutive states of the network for both the real system and the model. The results match well. We study the dynamics of the model through sensitivity of the orbits to initial values, bifurcation diagrams, and fixed point analysis. We show that the route to chaos is due to a cascade of period-doubling bifurcations which turn into reversed (period-halving) bifurcations for certain combinations of parameter values.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
3 More
  • Received 20 August 2003

DOI:https://doi.org/10.1103/PhysRevE.69.056214

©2004 American Physical Society

Authors & Affiliations

Mihaela T. Matache* and Jack Heidel

  • Department of Mathematics, University of Nebraska at Omaha, Omaha, Nebraska 68182-0243, USA

  • *Electronic mail: dmatache@mail.unomaha.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 69, Iss. 5 — May 2004

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×