Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-26T01:13:21.303Z Has data issue: false hasContentIssue false
  • English
  • Français

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

Published online by Cambridge University Press:  09 January 2007

BRUNO MARTIN
BRUNO MARTIN
Affiliation:
Bouygues SA, 32 av. Hoche, 75008 Paris, France (e-mail: [email protected])
Get access Rights & Permissions [Opens in a new window]

Abstract

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.

Type
Research Article
Information
Ergodic Theory and Dynamical Systems , Volume 27 , Issue 2 , April 2007 , pp. 545 - 565
Copyright
2007 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)