The topological entropy of iterated piecewise affine maps is uncomputable - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2001

The topological entropy of iterated piecewise affine maps is uncomputable

Résumé

We show that it is impossible to compute (or even to approximate) the topological entropy of a continuous piecewise affine function in dimension four. The same result holds for saturated linear functions in unbounded dimension. We ask whether the topological entropy of a piecewise affine function is always a computable real number, and conversely whether every non-negative computable real number can be obtained as the topological entropy of a piecewise affine function. It seems that these two questions are also open for cellular automata.
Fichier principal
Vignette du fichier
dm040219.pdf (54.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00958966 , version 1 (13-03-2014)

Identifiants

Citer

Pascal Koiran. The topological entropy of iterated piecewise affine maps is uncomputable. Discrete Mathematics and Theoretical Computer Science, 2001, Vol. 4 no. 2 (2), pp.351-356. ⟨10.46298/dmtcs.292⟩. ⟨hal-00958966⟩
107 Consultations
1103 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More