On the sensitivity of additive cellular automata in Besicovitch topologies

Authors:
Enrico Formenti
Affiliations:
CMI Laboratoire LMI, Université de Provence, 39 rue Joliot-Curie, 13453 Marseille, France
Venue:
Theoretical Computer Science
Year:
2003

Citing 4
Cited 3

The equality of fractional dimensions for certain cellular automata

Physica D
Computing fractal dimensions for additive cellular automata

Physica D
Self-similarity of linear cellular automata

Journal of Computer and System Sciences
Global analysis of self-similarity features of cellular automata: selected examples

Proceedings of the conference on Chaos, order and patterns : aspects of nonlinearity---the "Gran Finale": aspects of nonlinearity---the "Gran Finale"

Some results about the chaotic behavior of cellular automata

Theoretical Computer Science
A Curtis-Hedlund-Lyndon theorem for Besicovitch and Weyl spaces

Theoretical Computer Science
Covering space in the besicovitch topology

LATA'12 Proceedings of the 6th international conference on Language and Automata Theory and Applications

Quantified Score

Hi-index	5.23

Visualization

Abstract

We prove that additive cellular automata in the Besicovitch topology that have a Willson limit set of Hausdorff dimension strictly bigger than 1 are sensitive to initial conditions.