Damage spreading and $\mu$-sensitivity on cellular automata

• Autores: Bruno Martin
• Localización: Ergodic theory and dynamical systems, ISSN 0143-3857, Vol. 27, Nº 2, 2007, págs. 545-565
• Idioma: inglés
• DOI: 10.1017/s0143385706000782
• Texto completo no disponible (Saber más ...)
• Resumen

  • We show relations between new notions on cellular automata based on probabilistic dynamics: almost everywhere sensitivity to initial conditions for Besicovitch pseudo-distance, damage spreading (which measures the information (or damage) propagation), and the destruction of the initial configuration information. Through natural examples, we illustrate the relations between these formal definitions.