arXiv Science⌕ Search

arXiv · 0706.3351

Random Boolean Networks

Abstract

This review explains in a self-contained way the properties of random Boolean networks and their attractors, with a special focus on critical networks. Using small example networks, analytical calculations, phenomenological arguments, and problems to solve, the basic concepts are introduced and important results concerning phase diagrams, numbers of relevant nodes and attractor properties are derived.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Barbara Drossel. 2008-11-14. Random Boolean Networks. https://arxiv.org/abs/0706.3351

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Self-propulsion protocols for swift non-equilibrium state transitions and enhanced cooling in active systems

A control framework is proposed for inducing non-equilibrium state transitions in confined active matter, where the statistics of self-propulsion serve as the only control parameter. Positivity of the noise amplitudes and fundamental bounds on position-propulsion correlations define the admissible control space and impose speed-limits on transitions between non-equilibrium states. We show that non-stationary initial states facilitate additional speed-ups, corresponding to pre-loading the state with negative correlations. This enables active cooling protocols that outperform their passive counterparts.

cond-mat.stat-mech↗

Predictive Renormalization-Group Theory of Universality Classes in Nonlinear Systems

Universal scaling behavior appears across a wide range of nonlinear systems despite substantial differences in their governing equations and physical mechanisms. We develop a renormalization-group (RG) framework that identifies two complementary RG mechanisms underlying such universality. First, scale invariance generates RG fixed points corresponding to asymptotic self-similar solutions. Second, repeated RG transformations eliminate non-scale-invariant irrelevant structures, causing broad classes of equations to flow toward the same fixed points and thereby form universality classes. The framework applies to finite-time singularities, long-time intermediate asymptotics, stochastic Edwards--Wilkinson growth, nonlinear diffusion, density-dependent biological diffusion, and fluid-interface dynamics. In each case, it reproduces known scaling behavior and identifies the associated universality class through explicit irrelevance criteria. A central feature of the framework is its predictive character. Once a scale-invariant fixed point is identified, the theory predicts entire families of nonlinear equations sharing the same asymptotic self-similar solution. While the diffusion class is partially supported by existing mathematically rigorous results, most universality classes identified here have not previously been established and therefore constitute testable predictions. These results provide a unified RG perspective on universality in nonlinear systems and show that universality emerges from the same fundamental RG principles that underlie critical phenomena.

cond-mat.stat-mech↗

Temporal Interference from Topological Transitions in Monitored Quantum Dynamics

Quantum interference is conventionally associated with the coherent superposition of alternative paths. We uncover a temporal form of interference in repeatedly monitored quantum systems, appearing directly as fringes in the stochastic first-detection-time distribution. This temporal interference becomes remarkably long lived near a class of topological transitions at which a pair of dark states emerges in Hilbert space. Close to such transitions, the corresponding quasi-dark modes dominate the late-time dynamics and interfere coherently, producing pronounced temporal fringes whose decay becomes arbitrarily slow upon approaching the transition. We identify the symmetry conditions underlying this mechanism and relate the fringe frequency to the energy spectrum of the Hamiltonian. Our results reveal how the interplay of quantum superposition, topological transitions, and dark-state formation generates long-lived temporal interference in monitored quantum dynamics.

cond-mat.stat-mech↗