Premium
Dynamical Behavior of Cellular Automata under the Constraint of Neighborhood Coherence
Author(s) -
Phipps Michel
Publication year - 1989
Publication title -
geographical analysis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.773
H-Index - 65
eISSN - 1538-4632
pISSN - 0016-7363
DOI - 10.1111/j.1538-4632.1989.tb00889.x
Subject(s) - cellular automaton , generative grammar , coherence (philosophical gambling strategy) , constraint (computer aided design) , computer science , theoretical computer science , stochastic cellular automaton , automaton , process (computing) , statistical physics , artificial intelligence , mathematics , physics , statistics , geometry , operating system
The emergence of spatial discrete patterns has attracted little research interest among geographers, especially as far as the phenotypical aspects of the pattern are concerned. How can we understand the development of such patterns? What role is played by generative rules underlying this process? Using the cellular automata theory, a model (SISPAQ) was built to probe into the role of the neighborhood coherence principle (NCP) as a generative rule. Several remarkable properties of NCP are unveiled. A self‐organizing behavior is shown, which allows the system to counteract the maximum entropy law and build a pattern with a relatively high level of organization. Not only does NCP provide sufficient conditions for the building up of an organized pattern, but it also provides a self‐maintaining capacity. This is evidenced by the fact that under a critical value (the emancipation probability), any cell or group of cells displaying an aberrant state will be eradicated by a locally dominant state.