Where is the Edge of Chaos?

04/14/2023
by   Ron Fulbright, et al.
0

Previous study of cellular automata and random Boolean networks has shown emergent behavior occurring at the edge of chaos where the randomness (disorder) of internal connections is set to an intermediate critical value. The value at which maximal emergent behavior occurs has been observed to be inversely related to the total number of interconnected elements, the neighborhood size. However, different equations predict different values. This paper presents a study of one-dimensional cellular automata (1DCA) verifying the general relationship but finding a more precise correlation with the radius of the neighborhood rather than neighborhood size. Furthermore, the critical value of the emergent regime is observed to be very close to 1/e hinting at the discovery of a fundamental characteristic of emergent systems.

READ FULL TEXT

page 4

page 5

research
02/06/2014

A Cellular Automata based Optimal Edge Detection Technique using Twenty-Five Neighborhood Model

Cellular Automata (CA) are common and most simple models of parallel com...
research
12/22/2013

An Efficient Edge Detection Technique by Two Dimensional Rectangular Cellular Automata

This paper proposes a new pattern of two dimensional cellular automata l...
research
01/06/2019

Search Space Reduction of Asynchrony Immune Cellular Automata by Center Permutivity

We continue the study of asynchrony immunity in cellular automata (CA), ...
research
08/01/2022

Assessing the robustness of critical behavior in stochastic cellular automata

There is evidence that biological systems, such as the brain, work at a ...
research
09/22/2014

Neighborhood Selection and Rules Identification for Cellular Automata: A Rough Sets Approach

In this paper a method is proposed which uses data mining techniques bas...
research
11/25/2012

Visualization and clustering by 3D cellular automata: Application to unstructured data

Given the limited performance of 2D cellular automata in terms of space ...
research
03/05/2022

Enumeration of Maximal Cycles Generated by Orthogonal Cellular Automata

Cellular Automata (CA) are an interesting computational model for design...

Please sign up or login with your details

Forgot password? Click here to reset