English
Related papers

Related papers: New Challenges in Cellular Automata Due to Network…

200 papers

Cellular automata (CA) are a class of computational models that exhibit rich dynamics emerging from the local interaction of cells arranged in a regular lattice. In this work we focus on a generalised version of typical CA, called graph…

Machine Learning · Computer Science 2021-10-28 Daniele Grattarola , Lorenzo Livi , Cesare Alippi

Cellular automata (CA) are discrete-time dynamical systems with local update rules on a lattice. Despite their elementary definition, CA support a wide spectrum of macroscopic phenomena central to statistical physics: equilibrium and…

Statistical Mechanics · Physics 2026-03-31 Mihir Metkar , Neha Sah , Yichen Zhou

We study the effect of varying wiring in excitable random networks in which connection weights change with activity to mold local resistance or facilitation due to fatigue. Dynamic attractors, corresponding to patterns of activity, are then…

Disordered Systems and Neural Networks · Physics 2009-05-22 Samuel Johnson , J. Marro , Joaquin J. Torres

We study a network model that couples the dynamics of link states with the evolution of the network topology. The state of each link, either A or B, is updated according to the majority rule or zero-temperature Glauber dynamics, in which…

Physics and Society · Physics 2014-06-17 Adrián Carro , Federico Vazquez , Raúl Toral , Maxi San Miguel

Cellular automata (CA) is an important modelling paradigm for complex systems. In the design of cellular automata, the most difficult task is to find the transformation rules that describe the temporal evolution or pattern of a modelled…

Cellular Automata and Lattice Gases · Physics 2023-10-03 Lei Kou , Fangfang Zhang , Luobing Chen , Wende Ke , Quande Yuan , Junhe Wan , Zhen Wang

Discrete dynamical systems can exhibit complex behaviour from the iterative application of straightforward local rules. A famous example are cellular automata whose global dynamics are notoriously challenging to analyze. To address this, we…

Disordered Systems and Neural Networks · Physics 2024-07-22 Freya Behrens , Barbora Hudcová , Lenka Zdeborová

Magnetization switching in ferromagnetic structures is an important process for technical applications such as data storage in spintronics, and therefore the determination of the corresponding switching rates becomes essential. We…

Materials Science · Physics 2021-10-15 Johannes Mögerle , Robin Schuldt , Johannes Reiff , Jörg Main , Rigoberto Hernandez

Motivated by questions in biology and distributed computing, we investigate the behaviour of particular cellular automata, modelled as one-dimensional arrays of identical finite automata. We investigate what sort of self-stabilising…

Formal Languages and Automata Theory · Computer Science 2009-11-14 Alan Gibbons , Martyn Amos

We consider the problem of regulating by means of external control inputs the ratio of two cell populations. Specifically, we assume that these two cellular populations are composed of cells belonging to the same strain which embeds some…

Systems and Control · Computer Science 2020-03-18 Davide Salzano , Davide Fiore , Mario di Bernardo

The cellular automata (CA) approach to traffic modeling is extended to allow for spatially homogeneous steady state solutions that cover a two dimensional region in the flow-density plane. Hence these models fulfill a basic postulate of a…

Statistical Mechanics · Physics 2009-11-07 Boris S. Kerner , Sergey L. Klenov , Dietrich E. Wolf

Classical cellular automata represent a class of explicit discrete spacetime lattice models in which complex large-scale phenomena emerge from simple deterministic rules. With the goal to uncover different physically distinct classes of…

Statistical Mechanics · Physics 2026-05-27 Rustem Sharipov , Matija Koterle , Sašo Grozdanov , Tomaž Prosen

A small-world cellular automaton network has been formulated to simulate the long-range interactions of complex networks using unconventional computing methods in this paper. Conventional cellular automata use local updating rules. The new…

Cellular Automata and Lattice Gases · Physics 2010-03-26 Xin-She Yang , Young Z. L. Yang

One of the challenging problems in the condensed matter physics is to understand the quantum many-body systems, especially, their physical mechanisms behind. Since there are only a few complete analytical solutions of these systems, several…

Statistical Mechanics · Physics 2020-03-27 Jozef Genzor , Tomotoshi Nishino , Andrej Gendiar

We present schema redescription as a methodology to characterize canalization in automata networks used to model biochemical regulation and signalling. In our formulation, canalization becomes synonymous with redundancy present in the logic…

Molecular Networks · Quantitative Biology 2013-02-04 Manuel Marques-Pita , Luis M. Rocha

The searching for the stable patterns in the evolution of cellular automata is implemented using stochastic synchronization between the present structures of the system and its precedent configurations. For most of the known evolution rules…

Cellular Automata and Lattice Gases · Physics 2007-05-23 J. R. Sanchez , R. Lopez-Ruiz

Multiplex networks consist of a fixed set of nodes connected by several sets of edges which are generated separately and correspond to different networks ("layers"). Here, a simple variant of the Ising model on multiplex networks with two…

Statistical Mechanics · Physics 2018-01-17 Andrzej Krawiecki

A transition from asymmetric to symmetric patterns in time-dependent extended systems is described. It is found that one dimensional cellular automata, started from fully random initial conditions, can be forced to evolve into complex…

Cellular Automata and Lattice Gases · Physics 2007-05-23 J. R. Sanchez , R. Lopez-Ruiz

Understanding conformational change is crucial for programming and controlling the function of many mechanical systems such as allosteric enzymes and tunable metamaterials. Of particular interest is the relationship between the network…

Computational Physics · Physics 2019-07-24 Jason Z. Kim , Zhixin Lu , Steven H. Strogatz , Danielle S. Bassett

In this paper we study the family of two-state Totalistic Freezing Cellular Automata (TFCA) defined over the triangular and square grids with von Neumann neighborhoods. We say that a Cellular Automaton is Freezing and Totalistic if the…

Data Structures and Algorithms · Computer Science 2019-12-09 Eric Goles , Diego Maldonado , Pedro Montealegre , Nicolas Ollinger

We consider the ferromagnetic large-$q$ state Potts model in complex evolving networks, which is equivalent to an optimal cooperation problem, in which the agents try to optimize the total sum of pair cooperation benefits and the supports…

Statistical Mechanics · Physics 2010-08-09 M. Karsai , J-Ch. Anglès d'Auriac , F. Iglói