The topological entropy of iterated piecewise affine maps is uncomputable - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2001

The topological entropy of iterated piecewise affine maps is uncomputable

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
103 View
997 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More