DAMAGE SPREADING AND INFORMATION DISTANCE IN CELLULAR AUTOMATA.
Using the concept of information distance derived from Kolmogorov randomness, we study damage spreading for elementary cellular automata acting on a one-dimensional lattice. In contrast to previous definitions of the Lyapunov exponent based on Hamming distance, the new magnitude allows a better clus...
| Publicado en: | Revista Cubana de Física Vol. 39; no. 2; pp. 90 - 98 |
|---|---|
| Autores principales: | , , |
| Formato: | Artículo |
| Publicado: |
Universidad de La Habana
dic2022
|
| Materias: | |
| Acceso en línea: | Ver este registro en EBSCOhost |
| Sumario: | Using the concept of information distance derived from Kolmogorov randomness, we study damage spreading for elementary cellular automata acting on a one-dimensional lattice. In contrast to previous definitions of the Lyapunov exponent based on Hamming distance, the new magnitude allows a better clustering of chaotic rules. The combined use of the Lyapunov exponent, Hamming, and information distance-based, results in a more robust characterization of cellular automata behavior. An extension of the type analysis shown can be directly made to other one-dimensional time and space discrete dynamical systems. La propagación de daños en autómatas celulares es estudiada utilizando distancia informational, una magnitid derivada del uso de la complejidad algorítmica. Los autómatas celulares estudiados son los llamados elementales actuando sobre un arreglo unidimensional de sitios. Se define un exponente de Lyapunov derivado de la distancia algorítmica y se compara con definiciones más tradicionales del mismo. Una caracetrización más robusta de los autómatas es lograda a partir del uso combinado de exponentes de Lyapunov, distancia de Hamming y distancia informational. El método expuesto, queda claro, es extensible a otros sitemas dinámicos que sean discretos en el espacio y en el tiempo. |
|---|