Everywhere Zero Pointwise Lyapunov Exponents for Sensitive Cellular Automata - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2020

Everywhere Zero Pointwise Lyapunov Exponents for Sensitive Cellular Automata

Toni Hotanen
  • Fonction : Auteur
  • PersonId : 1133888

Résumé

Lyapunov exponents are an important concept in differentiable dynamical systems and they measure stability or sensitivity in the system. Their analogues for cellular automata were proposed by Shereshevsky and since then they have been further developed and studied. In this paper we focus on a conjecture claiming that there does not exist such a sensitive cellular automaton, that would have both the right and the left pointwise Lyapunov exponents taking the value zero, for each configuration. In this paper we prove this conjecture false by constructing such a cellular automaton, using aperiodic, complete Turing machines as a building block.
Fichier principal
Vignette du fichier
496967_1_En_6_Chapter.pdf (444.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03659469 , version 1 (05-05-2022)

Licence

Identifiants

Citer

Toni Hotanen. Everywhere Zero Pointwise Lyapunov Exponents for Sensitive Cellular Automata. 26th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Aug 2020, Stockholm, Sweden. pp.71-85, ⟨10.1007/978-3-030-61588-8_6⟩. ⟨hal-03659469⟩
52 Consultations
30 Téléchargements

Altmetric

Partager

More