The topological entropy of iterated piecewise affine maps is uncomputable

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...

Full description

Bibliographic Details
Main Author: Pascal Koiran
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2001-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/292/pdf