Class Iv Behavior in Cellular Automata Models of Physical Systems

Abstract

Wolfram’s cellular automata [1986] can be classified according to their asymptotic behavior: class I (homogeneous), class II (periodic), class III (chaotic) and class IV (“undecidable”, i.e. erratically changing between periodicity and chaos). While these automata are purely number-theoretical and suffer from ill-defined parametrization, we present here examples of automata describing actual physical systems and governed by well-defined control parameters: resting states between earthquakes, pigmentation on the shells of molluscs, and two-dimensional reaction–diffusion systems. We find that the dynamics of these three systems can be classified analogously to Wolfram’s automata. Moreover, we find agreement between class IV simulations and real shell patterns, indicating that these shells indeed present evidence for class IV behavior in nature. In addition, we performed an intuitively appealing quantification by averaging the fluctuations of the borders of error-propagation patterns.

Study of spatially extended dynamical systems using probabilistic cellular automata

“…âÄÎâÇÕÔâ ÇÜÇ ÑAEÐÑÌ ÑÕÎËÚËÕÇÎß-ÐÑÌ ÚÇÓÕÑÌ ¬¡ Ë Ä AEÂÐÐÑÏ ÍÑÐÕÇÍÔÕÇ ÐÑÔËÕ ÔÍÑÓÇÇ ÍÂÚÇÔÕÄÇÐÐÞÌ ØÂÓÂÍÕÇÓ. ±Ñ ¬¡ ËÏÇÇÕÔâ ÑÃÛËÓÐÂâ ÎËÕÇ-ÓÂÕÖÓ (ÔÏ., ÐÂÒÓËÏÇÓ, [9 ë 13, 15 ë 35] [42,51]; AEÎâ ÑÒËÔÂÐËâ ×ÂÊÑÄÞØ ÒÇÓÇØÑAEÑÄ Ä ×ËÊËÍÑ-ØËÏËÚÇÔÍËØ ÔËÔÕÇÏÂØ [52] Ë ÒÓË ÂÐÂÎËÊÇ ÒÇÓÇ-ØÑAEÑÄ "ÔÄÑÃÑAEÐÑÇ AEÄËÉÇÐËÇ ë ÊÂÕÑÓ", ÔÎÖÚÂáÜËØÔâ ÒÓË ÖÎËÚÐÑÏ AEÄËÉÇÐËË ÏÂÛËÐ ÒÑ ÅÑÓÑAEÖ [53]; ÒÓË ÂÐÂÎËÊÇ ×ÑÓÏÑÑÃÓÂÊÑÄÂÐËâ ÓÂÊÎËÚÐÞØ ÔÕÓÖÍÕÖÓ (ÐÂÒÓËÏÇÓ, ÓËÔÖÐÍÑÄ ÓÂÍÑÄËÐ ÏÑÓÔÍËØ ÏÑÎÎáÔÍÑÄ ËÎË ÒÑÎÑÔ ÊÇÃÓÞ) [26,41,54]; ÒÓË ÂÐÂÎËÊÇ ÍÑÎÎÇÍÕËÄÐÑÅÑ AEÄËÉÇÐËâ ÉËÄÞØ ÑÓÅÂÐËÊÏÑÄ (ÒÚÇÎ, ÔÎËÊÐâÍÑÄ, ÒÕËÙ Ë AEÓ.) [19]; ÒÓË ÐÂØÑÉAEÇÐËË ÑÒÕËÏÂÎßÐÑÅÑ ÒÖÕË AEÎâ ÑÔÏÑÕÓ ÏÐÑÅÑÚËÔ-ÎÇÐÐÞØ ÓÂÊÃÓÑÔÂÐÐÞØ ÑÃÝÇÍÕÑÄ [32] Ë ÄÑ ÏÐÑÅËØ AEÓÖÅËØ ÔÎÖÚÂâØ [18].°Ã ÛËÓÐÞÌ ÍÎÂÔÔ ÊÂAEÂÚ, Ä ÍÑÕÑÓÞØ ÐÂØÑAEâÕ ÒÓËÏÇÐÇ-ÐËÇ ÄÇÓÑâÕÐÑÔÕÐÞÇ ¬¡, ÔÄâÊÂÐ Ô ÄÎËâÐËÇÏ ×ÎÖÍÕÖÂÙËÌ Ð ÒÑÄÇAEÇÐËÇ ÐÇÎËÐÇÌÐÞØ AEËÐÂÏËÚÇÔÍËØ ÔËÔÕÇÏ, ÑÃÎÂAEÂá-ÜËØ ÍÓËÕËÚÇÔÍËÏË ËÎË ÃË×ÖÓÍÂÙËÑÐÐÞÏË ÕÑÚÍÂÏË.…”