Hostname: page-component-7b7567c8c-w7t8q Total loading time: 0 Render date: 2026-11-18T12:47:19.014Z Has data issue: false hasContentIssue false

Measure evolution of cellular automata and of finitely anticipative transformations

Published online by Cambridge University Press:  06 October 2015

PIERRE COLLET
Affiliation:
Centre de Physique Théorique, CNRS UMR 7644, Ecole Polytechnique F-91128 Palaiseau Cedex, France email collet@cpht.polytechnique.fr
SERVET MARTÍNEZ
Affiliation:
Departamento Ingeniería Matemática and Centro Modelamiento Matemático, Universidad de Chile, UMI 2807 CNRS, Casilla 170-3, Correo 3, Santiago, Chile email smartine@dim.uchile.cl
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The evolution of cellular automata and of finitely anticipative transformations is studied by using right sets. These are the sets of symbols that are compatible with a past of a position and the respective coordinate of the transformation. Our main result shows, under some suitable conditions, that if the entropy converges to zero then the right sets increase towards the whole alphabet. We discuss these concepts with Wolfram automata.

Information

Type
Research Article
Copyright
© Cambridge University Press, 2015