Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/hal-00958966
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Thursday, March 13, 2014 - 4:53:51 PM
Last modification on : Friday, June 25, 2021 - 3:40:03 PM
Long-term archiving on: : Friday, June 13, 2014 - 12:05:44 PM

File

dm040219.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00958966, version 1

Collections

Citation

Pascal Koiran. The topological entropy of iterated piecewise affine maps is uncomputable. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2001, 4 (2), pp.351-356. ⟨hal-00958966⟩

Share

Metrics

Record views

262

Files downloads

1153