Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · nlin/0204062

Boolean Dynamics with Random Couplings

Leo Kadanoff·Susan Coppersmith·Maximino Aldana
View original source ↗Read source document ↗Export metadata ↓

Abstract

This paper reviews a class of generic dissipative dynamical systems called N-K models. In these models, the dynamics of N elements, defined as Boolean variables, develop step by step, clocked by a discrete time variable. Each of the N Boolean elements at a given time is given a value which depends upon K elements in the previous time step. We review the work of many authors on the behavior of the models, looking particularly at the structure and lengths of their cycles, the sizes of their basins of attraction, and the flow of information through the systems. In the limit of infinite N, there is a phase transition between a chaotic and an ordered phase, with a critical phase in between. We argue that the behavior of this system depends significantly on the topology of the network connections. If the elements are placed upon a lattice with dimension d, the system shows correlations related to the standard percolation or directed percolation phase transition on such a lattice. On the other hand, a very different behavior is seen in the Kauffman net in which all spins are equally likely to be coupled to a given spin. In this situation, coupling loops are mostly suppressed, and the behavior of the system is much more like that of a mean field theory. We also describe possible applications of the models to, for example, genetic networks, cell differentiation, evolution, democracy in social systems and neural networks.

Explore related subjects

nlin.AOnlin.CG

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Leo Kadanoff, Susan Coppersmith, Maximino Aldana. 2002-04-29. Boolean Dynamics with Random Couplings. https://arxiv.org/abs/nlin/0204062

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

KEEP EXPLORING

Related papers

arXiv2026

Inferring Coupled Stuart-Landau Equations from Waveforms

We present a physics-informed, data-driven framework for inferring phase-amplitude equations of coupled limit-cycle oscillators from waveform measurements. Guided by normal-form theory near a supercritical Hopf bifurcation, we infer a near-identity transformation from two observables of an isolated oscillator to a complex-amplitude coordinate, together with the intrinsic Stuart-Landau dynamics. Applying this transformation to coupled oscillators then enables estimation of the leading-order linear coupling terms. Using coupled van der Pol oscillators as an analytical benchmark, we demonstrate accurate inference under system noise and quantify the validity range with respect to the Hopf bifurcation parameter and coupling strength. Moreover, a model inferred from one informative trajectory at each coupling condition reproduces synchronized states and their basin structure for initial conditions not used in the inference. Applied to a high-dimensional hydrodynamic system, the inferred model captures bistability between in-phase and anti-phase synchronization and identifies the loss of anti-phase synchrony as a Neimark-Sacker bifurcation. Our framework provides a practical route from experimentally accessible waveforms to an interpretable normal-form model for stability and bifurcation analysis.

nlin.AO↗
arXiv2026

Fluctuations in Environmental Resource Availability Alter the Oscillatory Tragedy of the Commons

Environmental noise in real-world complex systems--including fluctuations in temperature, humidity, and related environmental conditions--inevitably modulates individual metabolic capacity and, consequently, the efficiency of public-resource utilization. Yet conventional evolutionary game models incorporating environmental feedback treat resource dynamics deterministically. Here, we incorporate stochastic fluctuations into a noise-corrected replicator-dynamics framework. Theoretical analysis and stochastic birth-death simulations yield a counterintuitive result: moderate environmental noise stabilizes, rather than destabilizes, the interior fixed point across diverse payoff landscapes, while suppressing or eliminating catastrophic oscillations. These findings reframe environmental variability not merely as a perturbation but as a mechanism that fosters strategy coexistence and sustainable resource use in complex social and ecological systems.

nlin.AO↗
arXiv2026

Phase Locking in Oscillator Networks with Uncertain and State-Dependent Couplings

Phase locking in oscillator networks depends critically on the interaction strengths between coupled units. In many applications, however, these couplings are uncertain, state dependent, or time varying. We derive rigorous conditions for phase locking in Kuramoto-type networks when each coupling strength is known only within prescribed bounds. Building on a convex formulation of the nonlinear fixed-point equations, we obtain edge-wise error bounds for arbitrary feasible approximations that hold uniformly over all admissible couplings. These bounds yield sufficient conditions for the existence of phase-locked states with prescribed phase-difference limits. We illustrate the framework for AC power grids with uncertain voltage magnitudes and adaptive oscillator networks with state-dependent couplings. For the latter, the bounds can be further tightened by exploiting the state dependence of the couplings.

nlin.AO↗