Damage Spreading and $\mu$-sensitivity on Cellular Automata

B. Martin
IFIP, TCS 2000, Sendai, Japan, 2000.
To appear in Ergodic Theory and Dynamical Systems.
Back to my home page ...
Back to my publication page ...
  • We show relations between new notions on cellular automata based on topological and measure-theoretical concepts: 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 links between these formal definitions and Wolfram's empirical classification.

  • Keywords: Cellular Automaton, Besicovitch topology, Damage spreading, Sensitivity.

    Download the conference version (gzipped postscript)
    Download the article version (with proofs) (gzipped postscript)
             author = {B. Martin},
             title = {Damage Spreading and $\mu$-sensitivity on cellular automata},
             booktitle = {Proceedings of IFIP TCS2000},
             publisher = {Springer Verlag},
             pages = {226-242}
             year = {2000}
             address = {Sendai, Japan}
             month = {August}