-
Quantifying the complexity of random Boolean networks
Authors:
Xinwei Gong,
Joshua E. S. Socolar
Abstract:
We study two measures of the complexity of heterogeneous extended systems, taking random Boolean networks as prototypical cases. A measure defined by Shalizi et al. for cellular automata, based on a criterion for optimal statistical prediction [Shalizi et al., Phys. Rev. Lett. 93, 118701 (2004)], does not distinguish between the spatial inhomogeneity of the ordered phase and the dynamical inhomoge…
▽ More
We study two measures of the complexity of heterogeneous extended systems, taking random Boolean networks as prototypical cases. A measure defined by Shalizi et al. for cellular automata, based on a criterion for optimal statistical prediction [Shalizi et al., Phys. Rev. Lett. 93, 118701 (2004)], does not distinguish between the spatial inhomogeneity of the ordered phase and the dynamical inhomogeneity of the disordered phase. A modification in which complexities of individual nodes are calculated yields vanishing complexity values for networks in the ordered and critical regimes and for highly disordered networks, peaking somewhere in the disordered regime. Individual nodes with high complexity are the ones that pass the most information from the past to the future, a quantity that depends in a nontrivial way on both the Boolean function of a given node and its location within the network.
△ Less
Submitted 25 May, 2012; v1 submitted 7 February, 2012;
originally announced February 2012.
-
On the Origin of Chaos in Autonomous Boolean Networks
Authors:
Hugo L. D. de S. Cavalcante,
Daniel J. Gauthier,
Joshua E. S. Socolar,
Rui Zhang
Abstract:
We undertake a systematic study of the dynamics of Boolean networks to determine the origin of chaos observed in recent experiments. Networks with nodes consisting of ideal logic gates are known to display either steady states, periodic behavior, or an ultraviolet catastrophe where the number of logic-transition events circulating in the network per unit time grows as a power-law. In an experime…
▽ More
We undertake a systematic study of the dynamics of Boolean networks to determine the origin of chaos observed in recent experiments. Networks with nodes consisting of ideal logic gates are known to display either steady states, periodic behavior, or an ultraviolet catastrophe where the number of logic-transition events circulating in the network per unit time grows as a power-law. In an experiment, non-ideal behavior of the logic gates prevents the ultraviolet catastrophe and may lead to deterministic chaos. We identify certain non-ideal features of real logic gates that enable chaos in experimental networks. We find that short-pulse rejection and the asymmetry between the logic states tends to engender periodic behavior, at least for the simplest networks. On the other hand, we find that a memory effect termed "degradation" can generate chaos. Our results strongly suggest that deterministic chaos can be expected in a large class of experimental Boolean-like networks. Such devices may find application in a variety of technologies requiring fast complex waveforms or flat power spectra, and can be used as a test-bed for fundamental studies of real-world Boolean-like networks.
△ Less
Submitted 15 October, 2009; v1 submitted 11 September, 2009;
originally announced September 2009.
-
Boolean Chaos
Authors:
Rui Zhang,
Hugo L. D. de S. Cavalcante,
Zheng Gao,
Daniel J. Gauthier,
Joshua E. S. Socolar,
Matthew M. Adams,
Daniel P. Lathrop
Abstract:
We observe deterministic chaos in a simple network of electronic logic gates that are not regulated by a clocking signal. The resulting power spectrum is ultra-wide-band, extending from dc to beyond 2 GHz. The observed behavior is reproduced qualitatively using an autonomously updating Boolean model with signal propagation times that depend on the recent history of the gates and filtering of pul…
▽ More
We observe deterministic chaos in a simple network of electronic logic gates that are not regulated by a clocking signal. The resulting power spectrum is ultra-wide-band, extending from dc to beyond 2 GHz. The observed behavior is reproduced qualitatively using an autonomously updating Boolean model with signal propagation times that depend on the recent history of the gates and filtering of pulses of short duration, whose presence is confirmed experimentally. Electronic Boolean chaos may find application as an ultra-wide-band source of radio waves
△ Less
Submitted 11 September, 2009; v1 submitted 22 June, 2009;
originally announced June 2009.
-
Network Analysis of the State Space of Discrete Dynamical Systems
Authors:
Amer Shreim,
Peter Grassberger,
Walter Nadler,
Björn Samuelsson,
Joshua E. S. Socolar,
Maya Paczuski
Abstract:
We study networks representing the dynamics of elementary 1-d cellular automata (CA) on finite lattices. We analyze scaling behaviors of both local and global network properties as a function of system size. The scaling of the largest node in-degree is obtained analytically for a variety of CA including rules 22, 54 and 110. We further define the \emph{path diversity} as a global network measure…
▽ More
We study networks representing the dynamics of elementary 1-d cellular automata (CA) on finite lattices. We analyze scaling behaviors of both local and global network properties as a function of system size. The scaling of the largest node in-degree is obtained analytically for a variety of CA including rules 22, 54 and 110. We further define the \emph{path diversity} as a global network measure. The co-appearance of non-trivial scaling in both hub size and path diversity separates simple dynamics from the more complex behaviors typically found in Wolfram's Class IV and some Class III CA.
△ Less
Submitted 6 March, 2007; v1 submitted 16 October, 2006;
originally announced October 2006.
-
Exhaustive percolation on random networks
Authors:
Björn Samuelsson,
Joshua E. S. Socolar
Abstract:
We consider propagation models that describe the spreading of an attribute, called "damage", through the nodes of a random network. In some systems, the average fraction of nodes that remain undamaged vanishes in the large system limit, a phenomenon we refer to as exhaustive percolation. We derive scaling law exponents and exact results for the distribution of the number of undamaged nodes, vali…
▽ More
We consider propagation models that describe the spreading of an attribute, called "damage", through the nodes of a random network. In some systems, the average fraction of nodes that remain undamaged vanishes in the large system limit, a phenomenon we refer to as exhaustive percolation. We derive scaling law exponents and exact results for the distribution of the number of undamaged nodes, valid for a broad class of random networks at the exhaustive percolation transition and in the exhaustive percolation regime. This class includes processes that determine the set of frozen nodes in random Boolean networks with indegree distributions that decay sufficiently rapidly with the number of inputs. Connections between our calculational methods and previous studies of percolation beginning from a single initial node are also pointed out. Central to our approach is the observation that key aspects of damage spreading on a random network are fully characterized by a single function specifying the probability that a given node will be damaged as a function of the fraction of damaged nodes. In addition to our analytical investigations of random networks, we present a numerical example of exhaustive percolation on a directed lattice.
△ Less
Submitted 27 September, 2006; v1 submitted 25 May, 2006;
originally announced May 2006.
-
Stability domains for time-delay feedback control with latency
Authors:
Philipp Hövel,
Joshua E. S. Socolar
Abstract:
We generalize a known analytical method for determining the stability of periodic orbits controlled by time-delay feedback methods when latencies associated with the generation and injection of the feedback signal cannot be ignored. We discuss the case of extended time-delay autosynchronization (ETDAS) and show that nontrivial qualitative features of the domain of control observed in experiments…
▽ More
We generalize a known analytical method for determining the stability of periodic orbits controlled by time-delay feedback methods when latencies associated with the generation and injection of the feedback signal cannot be ignored. We discuss the case of extended time-delay autosynchronization (ETDAS) and show that nontrivial qualitative features of the domain of control observed in experiments can be explained by taking into account the effects of both the unstable eigenmode and a single stable eigenmode in the Floquet theory.
△ Less
Submitted 13 February, 2003;
originally announced February 2003.
-
Failure of linear control in noisy coupled map lattices
Authors:
David A. Egolf,
Joshua E. S. Socolar
Abstract:
We study a 1D ring of diffusively coupled logistic maps in the vicinity of an unstable, spatially homogeneous fixed point. The failure of linear controllers due to additive noise is discussed with the aim of clarifying the failure mechanism. A criterion is suggested for estimating the noise level that can be tolerated by the given controller. The criterion implies the loss of control for surpris…
▽ More
We study a 1D ring of diffusively coupled logistic maps in the vicinity of an unstable, spatially homogeneous fixed point. The failure of linear controllers due to additive noise is discussed with the aim of clarifying the failure mechanism. A criterion is suggested for estimating the noise level that can be tolerated by the given controller. The criterion implies the loss of control for surprisingly low noise levels in certain cases of interest, and accurately accounts for the results of numerical experiments over a broad range of parameter values. Previous results of Grigoriev, et al (Phys. Rev. Lett., 79, 2795) are reviewed and compared with our numerical and analytical results.
△ Less
Submitted 21 December, 1997;
originally announced December 1997.
-
Controlling extended systems with spatially filtered, time-delayed feedback
Authors:
Michael E. Bleich,
David Hochheiser,
Jerome V. Moloney,
Joshua E. S. Socolar
Abstract:
We investigate a control technique for spatially extended systems combining spatial filtering with a previously studied form of time-delay feedback. The scheme is naturally suited to real-time control of optical systems. We apply the control scheme to a model of a transversely extended semiconductor laser in which a desirable, coherent traveling wave state exists, but is a member of a nowhere st…
▽ More
We investigate a control technique for spatially extended systems combining spatial filtering with a previously studied form of time-delay feedback. The scheme is naturally suited to real-time control of optical systems. We apply the control scheme to a model of a transversely extended semiconductor laser in which a desirable, coherent traveling wave state exists, but is a member of a nowhere stable family. Our scheme stabilizes this state, and directs the system towards it from realistic, distant and noisy initial conditions. As confirmed by numerical simulation, a linear stability analysis about the controlled state accurately predicts when the scheme is successful, and illustrates some key features of the control including the individual merit of, and interplay between, the spatial and temporal degrees of freedom in the control.
△ Less
Submitted 5 December, 1996;
originally announced December 1996.
-
Controlling spatiotemporal dynamics with time-delay feedback
Authors:
Michael E. Bleich,
Joshua E. S. Socolar
Abstract:
We suggest a spatially local feedback mechanism for stabilizing periodic orbits in spatially extended systems. Our method, which is based on a comparison between present and past states of the system, does not require the external generation of an ideal reference state and can suppress both absolute and convective instabilities. As an example, we analyze the complex Ginzburg-Landau equation in o…
▽ More
We suggest a spatially local feedback mechanism for stabilizing periodic orbits in spatially extended systems. Our method, which is based on a comparison between present and past states of the system, does not require the external generation of an ideal reference state and can suppress both absolute and convective instabilities. As an example, we analyze the complex Ginzburg-Landau equation in one dimension, showing how the time-delay feedback enlarges the stability domain for travelling waves.
△ Less
Submitted 10 January, 1996;
originally announced January 1996.
-
Stability of periodic orbits controlled by time-delay feedback
Authors:
Michael E. Bleich,
Joshua E. S. Socolar
Abstract:
Extended time-delay auto-synchronization (ETDAS) is a promising technique for stabilizing unstable periodic orbits in low-dimensional dynamical systems. The technique involves continuous feedback of signals delayed by multiples of the orbit's period in a manner that is especially well-suited for fast systems and optical implementation. We show how to analyze the stability of a given implementati…
▽ More
Extended time-delay auto-synchronization (ETDAS) is a promising technique for stabilizing unstable periodic orbits in low-dimensional dynamical systems. The technique involves continuous feedback of signals delayed by multiples of the orbit's period in a manner that is especially well-suited for fast systems and optical implementation. We show how to analyze the stability of a given implementation of ETDAS without explicit integration of time-delay equations. To illustrate the method and point out some nontrivial features of ETDAS, we obtain the domain of control for a period-one orbit of the driven, damped pendulum.
△ Less
Submitted 28 October, 1995;
originally announced October 1995.
