See this document in CiteSeerX!

Damage Spreading and µ-sensitivity on Cellular Automata (1999)  (Make Corrections)  
Bruno Martin



  Home/Search   Context   Related

 
View or download:
enslyon.fr/~bmartin/ETDS.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  enslyon.fr/~bmart...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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 con guration information. Through natural examples, we illustrate the relations between these formal definitions. (Update)

Similar documents (at the sentence level):
17.9%:   Damage Spreading and µ-sensitivity on CA - Martin (2000)   (Correct)
17.3%:   Damage Spreading and µ-sensitivity on Cellular Automata - Martin (2000)   (Correct)

Active bibliography (related documents):   More   All
1.7:   Apparent Entropy of Cellular Automata - Martin   (Correct)
0.8:   Open Problems on Cellular Automata - Delorne, al. (2000)   (Correct)
0.5:   A group interpretation of particles generated by one dimensional.. - Martin (1999)   (Correct)

Similar documents based on text:   More   All
0.4:   A Geometrical Hierarchy of Graphs via Cellular Automata - Martin (1998)   (Correct)
0.2:   Inducing an Order on Cellular Automata by a Grouping Operation - Mazoyer, Rapaport (1997)   (Correct)
0.2:   Regularity Of The Transfer Map For Cohomologous Cocycles - Nitica, Torok (1998)   (Correct)

BibTeX entry:   (Update)

@misc{ martin-damage,
  author = "Bruno Martin",
  title = "Damage Spreading and µ-sensitivity on Cellular Automata",
  url = "citeseer.ist.psu.edu/martin99damage.html" }
Citations (may not include all citations):
53   Ergodic theory on compact spaces (context) - Denker, Grillenberger et al. - 1976
46   Endomorphism and automorphism of the shift dynamical system (context) - Hedlund - 1969
14   Particle-like structures and their interactions in spatio-te.. (context) - Boccara, Nasser et al. - 1991
10   Inducing an order on cellular automata by a grouping operati.. - Mazoyer, Rapaport - 1998
10   the limit set of cellular automata (context) - Culik, Pach et al. - 1989
8   Computational mechanics of cellular automata: an example - Hanson, Crutcheld - 1997
7   Classes of linear automata (context) - Gilman - 1987
5   the dynamical behavior of chaotic cellular automata (context) - Cattaneo, Formenti et al. - 1999
5   Transformation of the one-dimensional cellular automata rule.. (context) - Cattaneo, Formenti et al. - 1997
4   Shift invariant distance on S Z with non trivial topology (context) - Cattaneo, Formenti et al. - 1997
4   equicontinuity and attractors in cellular automata (context) - urka - 1997
4   Stability of subshifts in cellular automata (context) - urka, Maass - 1999
4   A group interpretation of particles generated by one dimensi.. - Martin - 2000
4   Besicovitch and Weyl topological spaces (context) - Blanchard, Formenti et al. - 1999
3   On Ulam's problem of approximation of non-exact homomorphism.. (context) - Kanovei, Reeken - 2000
3   Exact results for deterministic cellular automata trac model.. (context) - Fuks
3   Lyapunov exponents for cellular automata (context) - Bagnoli, Rechtman et al. - 1994
1   Dynamical behaviour of Coven's cellular automata (context) - Blanchard, Maass - 1996
1   Measure theoretic approach to the classication of cellular a.. (context) - Ishii - 1992
1   Prepared using etds (context) - Wolfram, complexity et al. - 1984

Documents on the same site (http://www.ens-lyon.fr/~bmartin/publications.html):   More
Proof nets Construction and Automated Deduction in.. - Galmiche, Martin (1998)   (Correct)
Proof Search and Proof nets Construction in Linear Logic - Galmiche, Martin (1997)   (Correct)
Proof nets Construction and Automated Deduction in.. - Galmiche, Martin (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC