SMF

Recherche de mesures invariantes pour l'action conjointe d'un automate cellulaire et du décalage

Characterizing invariant measures for the simultaneous action of a cellular automaton and the shift

Mathieu Sablik
Recherche de mesures invariantes pour l'action conjointe d'un automate cellulaire et du décalage
  • Consulter un extrait
  • Année : 2010
  • Tome : 20
  • Format : Papier
  • Langue de l'ouvrage :
    Français
  • Class. Math. : 37B15, 28D05, 28D20
  • Pages : 207-251
Soit $\mathcal A$ un alphabet fini ; un automate cellulaire peut être défini comme une fonction continue $F:\mathcal {A}^{\mathbb {Z}}\rightarrow \mathcal {A}^{\mathbb {Z}}$ qui commute avec le décalage $\sigma $. On se propose de caractériser les mesures de probabilité sur $\mathcal {A}^{\mathbb {Z}}$, invariantes pour la $\mathbb N\times \mathbb Z$-action définie par le couple $(F,\sigma )$. On s'intéresse tout d'abord aux conditions imposées par la dynamique directionnelle introduite dans [?] sur les mesures $(F,\sigma )$-invariantes. Pour la e des automates cellulaires qui ont un cône d'expansivité, on s'aperçoit qu'intervient une certaine rigidité des mesures $(F,\sigma )$-invariantes. Cela signifie qu'il y a des contraintes sur ces mesures, notamment un lien entre l'entropie métrique de $F$ et l'entropie métrique de $\sigma $. On étudie en particulier la e des automates cellulaires algébriques. L'étude de cette e rappelle la conjecture de Furstenberg [?] qui énonce en particulier que les seules mesures invariantes suivant la multiplication par $2$ et par $3$ sur le tore sont la mesure de Lebesgue et les mesures uniformément portées par les orbites $(F,\sigma )$-périodiques.
Let $\mathcal A$ be a finite alphabet ; a cellular automata can be defined as a continuous function $F:\mathcal {A}^{\mathbb {Z}}\rightarrow \mathcal {A}^{\mathbb {Z}}$ which commutes with the shift $\sigma $ on $\mathcal {A}^{\mathbb {Z}}$. We consider the $\mathbb N\times \mathbb Z$-action induced by $(F,\sigma )$ and are interested in search of $(F,\sigma )$-invariant probability measures. First, we are interested in the properties of $(F,\sigma )$-invariant measures induced by the directional dynamic introduced in [?]. For the of cellular automata with an expansive cone, there is a phenomenon of rigidity for $(F,\sigma )$-invariant measures. This means that, in this case, there are constraints on $(F,\sigma )$-invariant measures, in particular a link between the metric entropy of $F$ and the metric entropy of $\sigma $. More precisely, we study the of algebraic cellular automata. This study recall the Furstenberg's conjecture [?] which aims is to characterize all probability measures on the torus, invariant under multiplication by two coprime integers.
Automate cellulaire, mesure invariante, problème de rigidité, dynamiques directionnelles
Cellular automata, invariant measure, rigidity problem, directional dynamics