Computability of topological entropy: from general systems to transformations on Cantor sets and the interval

DOI10.3934/dcds.2020180zbMath1441.37019OpenAlexW3015585827MaRDI QIDQ2176543

Silvère Gangloff, Alonso Herrera, Cristobal Rojas, Mathieu Sablik

Publication date: 5 May 2020

Published in: Discrete and Continuous Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/dcds.2020180

zbMATH Keywords

computational complexitydynamical systemsinterval mapstopological entropycomputable analysissymbolic systems

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Topological entropy (37B40) Symbolic dynamics (37B10) Dynamical systems involving maps of the interval (37E05) Computation over the reals, computable analysis (03D78) Multidimensional shifts of finite type (37B51)

Related Items (3)

Computability of topological pressure on compact shift spaces beyond finite type* ⋮ Computability at zero temperature ⋮ C0-stability of topological entropy for contactomorphisms

Cites Work

• Simulation of effective subshifts by two-dimensional subshifts of finite type
• Dynamics and abstract computability: computing invariant measures
• Computability of Brolin-Lyubich measure
• On the dynamics and recursive properties of multidimensional symbolic systems
• Generic hyperbolicity in the logistic family
• Ergodic theory on compact spaces
• On topological dynamics of Turing machines
• Effect of quantified irreducibility on the computability of subshift entropy
• Almost every real quadratic polynomial has a poly-time computable Julia set
• The Arithmetical Hierarchy of Real Numbers
• Densities and Entropies in Cellular Automata
• Computability of the entropy of one-tape Turing Machines
• Chaos on the Interval
• Computing geometric Lorenz attractors with arbitrary precision
• Entropy of piecewise monotone mappings
• The topological entropy of cellular automata is uncomputable
• Unpredictability and undecidability in dynamical systems
• Average-case polynomial-time computability of hamiltonian dynamics
• On the computability of rotation sets and their entropies
• Computing the topological entropy of shifts
• Topological Entropy
• Non-computable Julia sets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Computability of topological entropy: from general systems to transformations on Cantor sets and the interval