English
Related papers

Related papers: Dynamics in parallel of double Boolean automata ci…

200 papers

We study how the dynamics of a class of discrete dynamical system models for neuronal networks depends on the connectivity of the network. Specifically, we assume that the network is an Erd\H{o}s-R\'{enyi} random graph and analytically…

Dynamical Systems · Mathematics 2014-04-23 Winfried Just , Sungwoo Ahn

We introduce a numerical method to study random Boolean networks with asynchronous stochas- tic update. Each node in the network of states starts with equal occupation probability and this probability distribution then evolves to a steady…

Statistical Mechanics · Physics 2015-05-18 Amer Shreim , Andrew Berdahl , Florian Greil , Jörn Davidsen , Maya Paczuski

We examine the effects of symmetry--preserving and breaking interactions in a drive--response system where the response has an invariant symmetry in the absence of the drive. Subsequent to the onset of generalized synchronization, we find…

Chaotic Dynamics · Physics 2015-06-15 Manish Agrawal , Awadhesh Prasad , Ram Ramaswamy

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…

Statistical Mechanics · Physics 2008-11-14 Barbara Drossel

In dynamical systems on networks, one assigns the dynamics to nodes, which are then coupled via links. This approach does not account for group interactions and dynamics on links and other higher dimensional structures. Higher-order network…

Pattern Formation and Solitons · Physics 2026-02-12 Riccardo Muolo , Iván León , Yuzuru Kato , Hiroya Nakao

Boolean networks are a popular modeling framework in computational biology to capture the dynamics of molecular networks, such as gene regulatory networks. It has been observed that many published models of such networks are defined by…

Molecular Networks · Quantitative Biology 2019-12-06 Elijah Paul , Gleb Pogudin , William Qin , Reinhard Laubenbacher

In the context of discrete dynamical systems and their applications, fixed points often have a clear interpretation. This is indeed a central topic of gene regulatory mechanisms modeled by Boolean automata networks (BANs), where a…

Discrete Mathematics · Computer Science 2025-07-29 Kévin Perrot , Sylvain Sené , Léah Tapin

In this paper we study the dynamics of 1- and 2- dimensional cellular automata, using a 2-adic representation of the states, we give a simple graphical technique for finding periodic solutions. We also study the continuity properties of the…

Cellular Automata and Lattice Gases · Physics 2007-07-06 Xu Xu , Yi Song , Stephen P. Banks

Given a Boolean network BN and a subset A of attractors of BN, we study the problem of identifying a minimal subset C of vertices of BN, such that the dynamics of BN can reach from a state s in any attractor As in A to any attractor At in A…

Systems and Control · Computer Science 2018-06-29 Soumya Paul , Jun Pang , Cui Su

The random map model is a deterministic dynamical system in a finite phase space with n points. The map that establishes the dynamics of the system is constructed by randomly choosing, for every point, another one as being its image. We…

Biological Physics · Physics 2009-11-07 David Romero , Federico Zertuche

We study the class of cooperative Boolean networks whose only regulatory functions are COPY, binary AND, and binary OR. We prove that for all sufficiently large N and c < 2 there exist Boolean networks in this class that have an attractor…

Dynamical Systems · Mathematics 2013-02-14 Winfried Just , Maciej Malicki

We consider a boolean network whose interaction graph has no circuit of length >1. Under this hypothesis, we establish an upper bound on the length of the attractors of the network which only depends on its interaction graph.

Discrete Mathematics · Computer Science 2008-10-31 Adrien Richard

In automata networks, it is well known that the way entities update their states over time has a major impact on their dynamics. In particular, depending on the chosen update schedule, the underlying dynamical systems may exhibit more or…

Discrete Mathematics · Computer Science 2022-04-25 Jacques Demongeot , Sylvain Sené

We introduce a distributed control architecture for a class of heterogeneous, nonlinear dynamical agents moving in the "string" formation, while guaranteeing trajectory tracking, collision avoidance and the preservation of the formation's…

Systems and Control · Computer Science 2018-06-19 Serban Sabau , Irinel-Constantin Morarescu , Lucian Busoniu , Ali Jadbabaie

This paper studies a control method for switching stable coexisting attractors of a class of non-autonomous dynamical systems. The central idea is to introduce a continuous path for the system's trajectory to transition from its original…

Dynamical Systems · Mathematics 2022-08-01 Zhi Zhang , Joseph Páez Chávez , Jan Sieber , Yang Liu

Boolean networks at the critical point have been a matter of debate for many years as, e.g., scaling of number of attractor with system size. Recently it was found that this number scales superpolynomially with system size, contrary to a…

Disordered Systems and Neural Networks · Physics 2009-11-10 Konstantin Klemm , Stefan Bornholdt

The deterministic dynamics of randomly connected neural networks are studied, where a state of binary neurons evolves according to a discreet-time synchronous update rule. We give a theoretical support that the overlap of systems' states…

Statistical Mechanics · Physics 2015-03-10 Taro Toyoizumi , Haiping Huang

We state an algorithm that, given an automata network and a block-sequential update schedule, produces an automata network of the same size or smaller with the same limit dynamics under the parallel update schedule. Then, we focus on the…

Discrete Mathematics · Computer Science 2023-04-27 Pacôme Perrotin , Sylvain Sené

We study the target control problem of asynchronous Boolean networks, to identify a set of nodes, the perturbation of which can drive the dynamics of the network from any initial state to the desired steady state (or attractor). We are…

Systems and Control · Electrical Eng. & Systems 2020-06-04 Cui Su , Jun Pang

The dynamics by iteration of a function on a compact metric space, sometimes called a cascade, can be extended to the dynamics of a closed relation on such a space. Here we apply this relation dynamics to study semiflows (and their relation…

Dynamical Systems · Mathematics 2023-07-11 Ethan Akin