Self-Organized Criticality in Asynchronously Tuned Elementary Cellular Automata

Characterization of Multispecies Living Ecosystems With Cellular Automata

A multispecies artificial ecosystem is formulated using cellular automata with species interactions and food chain hierarchy. The constructed finite state automaton can simulate the complexity and self-organized characteristics of the evolving multispecies living ecosystems. Numerical experiments show that a small perturbation or extinction event may affect many other species in the ecosystem in an avalanche manner. Both the avalanches and the extinction arising from these changes follow a power law, reflecting that the multispecies living ecosytems have the characteristics of self-organized c…

Assessing the robustness of critical behavior in stochastic cellular automata

There is evidence that biological systems, such as the brain, work at a critical regime robust to noise, and are therefore able to remain in it under perturbations. In this work, we address the question of robustness of critical systems to noise. In particular, we investigate the robustness of stochastic cellular automata (CAs) at criticality. A stochastic CA is one of the simplest stochastic models showing criticality. The transition state of stochastic CA is defined through a set of probabilities. We systematically perturb the probabilities of an optimal stochastic CA known to produce critic…

Cellular Automata Networks

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 type of cellular automata networks uses local rules with a fraction of long-range shortcuts derived from the properties of small-world networks. Simulations show that the self-organized criticality emerges naturally in the system for a given probability of shortcuts and transition occurs as the probability increases to some critical value indicating the smal…

种子活动瓦片自组装中的内在普遍性

Intrinsic Universality in Seeded Active Tile Self-Assembly

本文提出一个包含约4600状态的通用瓦片自动机系统，以非承诺方式模拟任何其他种子型瓦片自动机系统的组装、动力学和状态转换，并适用于成对元胞自动机。

Global Cellular Automata GCA -- A Massively Parallel Computing Model

The Global Cellular Automata (GCA) Model is a generalization of the Cellular Automata (CA) Model. The GCA model consists of a collection of cells which change their states depending on the states of their neighbors, like in the classical CA model. In generalization of the CA model, the neighbors are no longer fixed and local, they are variable and global. In the basic GCA model, a cell is structured into a data part and a pointer part. The pointer part consists of several pointers that hold addresses to global neighbors. The data rule defines the new data state, and the pointer rule define the…

Conway's game of life is a near-critical metastable state in the multiverse of cellular automata

Conway's cellular automaton Game of LIFE has been conjectured to be a critical (or quasicritical) dynamical system. This criticality is generally seen as a continuous order-disorder transition in cellular automata (CA) rule space. LIFE's mean-field return map predicts an absorbing vacuum phase ($ρ=0$) and an active phase density, with $ρ=0.37$, which contrasts with LIFE's absorbing states in a square lattice, which have a stationary density $ρ_{2D} \approx 0.03$. Here, we study and classify mean-field maps for $6144$ outer-totalistic CA and compare them with the corresponding behavior found in…