21764 articles – 15575 Notices  [english version]

hal-00089100, version 3

Density of periodic points, invariant measures and almost equicontinuous points of cellular automata

Pierre Tisseur () 1

Advances in Applied Mathematics 42, 4 (2009) 504-518

Résumé : Revisiting the notion of m-almost equicontinuous cellular automata introduced by R. Gilman, we show that the sequence of image measures of a shift ergodic measure m by iterations of a m-almost equicontinuous automata F, converges in Cesaro mean to an invariant measure mc. If the initial measure m is a Bernouilli measure, we prove that the Cesaro mean limit measure mc is shift mixing. Therefore we also show that for any shift ergodic and F-invariant measure m, the existence of m-almost equicontinuous points implies that the set of periodic points is dense in the topological support S(m) of the invariant measure m. Finally we give a non trivial example of a couple (m-equicontinuous cellular automata F, shift ergodic and F-invariant measure m) which has no equicontinuous point in S(m).

  • 1 :  Centro de Matematica, Computação e Cognição (CMCC)
  • UFABC
 
  • hal-00089100, version 3
  • oai:hal.archives-ouvertes.fr:hal-00089100
  • Contributeur : 
  • Soumis le : Vendredi 29 Juin 2012, 21:42:10
  • Dernière modification le : Samedi 30 Juin 2012, 12:24:33