On the computability of rotation sets and their entropies

DOI10.1017/ETDS.2018.45MaRDI QIDQ5207982zbMATH OpenOpenAlexFDO

Authors Michael A. Burr, Martin Schmoll, Christian Wolf

Publication date 14 January 2020

Published in Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.07973

zbMATH Keywords

rotation settopological entropylocalized entropy functions

Mathematics Subject Classification ID

Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Topological entropy (37B40) Rotation numbers and vectors (37E45) Multidimensional shifts of finite type (37B51) Dynamics in general topological spaces (37B02)

Abstract: Given a continuous dynamical system $f:XoX$ on a compact metric space $X$ and an $m$-dimensional continuous potential $Phi:Xomathbb{R}^m$, the (generalized) rotation set $mRot(Phi)$ is defined as the set of all $mu$-integrals of $Phi$, where $mu$ runs over all invariant probability measures. Analogous to the classical topological entropy, one can associate the localized entropy $mathcalH(w)$ to each $winmRot(Phi)$. In this paper, we study the computability of rotation sets and localized entropy functions by deriving conditions that imply their computability. We then apply our results to study to the case of subshifts of finite type. We prove that $mRot(Phi)$ is computable and that $mathcalH(w)$ is computable in the interior of the rotation set. Finally, we construct an explicit example that shows that, in general, $mathcalH$ is not continuous on the boundary of the rotation set, when considered as a function of $Phi$ and $w$. This suggests that, in general, $mathcalH$ is not computable at the boundary of rotation sets.

Recommendations

• Computability at zero temperature
• Entropy and rotation sets: a toy model approach
• Geometry and entropy of generalized rotation sets
• Dynamics and abstract computability: computing invariant measures
• Rotation, entropy, and equilibrium states

Cites work

• scientific article; zbMATH DE number 3138902 (Why is no real title available?)
• scientific article; zbMATH DE number 3745547 (Why is no real title available?)
• scientific article; zbMATH DE number 49597 (Why is no real title available?)
• scientific article; zbMATH DE number 735391 (Why is no real title available?)
• scientific article; zbMATH DE number 1460545 (Why is no real title available?)
• A characterization of the entropies of multidimensional shifts of finite type
• A tutorial on computable analysis
• Building thermodynamics for non-uniformly hyperbolic maps
• Calculating Hausdorff dimension of Julia sets and Kleinian limit sets
• Computability of Brolin-Lyubich measure
• Computability of Julia sets
• Computability of Julia sets
• Computability of probability measures and Martin-Löf randomness over metric spaces
• Computability of the Julia set. Nonrecurrent critical orbits
• Computability of topological pressure for sofic shifts with applications in statistical physics
• Computable Geometric Complex Analysis and Complex Dynamics
• Computational geometry. Algorithms and applications.
• Computing the topological entropy of shifts
• Constructing locally connected non-computable Julia sets
• Controlling chaos using embedded unstable periodic orbits: the problem of optimal periodic orbits
• Convex Analysis
• Convex Functions on Convex Polytopes
• Dynamics and abstract computability: computing invariant measures
• Entropies realizable by block gluing \(\mathbb{Z}^{d}\) shifts of finite type
• Entropy and rotation sets: a toy model approach
• Entropy, exponents and invariant densities for hyperbolic systems: dependence and compution
• Equilibrium states and the ergodic theory of Anosov diffeomorphisms
• Ergodic optimization of prevalent super-continuous functions
• Ergodic theory of parabolic horseshoes
• Filled Julia sets with empty interior are computable
• Frequency Locking on the Boundary of the Barycentre Set
• Functions for relative maximization
• Geometric barycentres of invariant measures for circle maps.
• Geometry and entropy of generalized rotation sets
• Ground states and zero-temperature measures at the boundary of rotation sets
• Multifractal analysis and phase transitions for hyperbolic and parabolic horseshoes
• Nice inducing schemes and the thermodynamics of rational maps
• Non-computable Julia sets
• On Computable Numbers, with an Application to the Entscheidungsproblem
• On density of ergodic measures and generic points
• On the distribution of periodic orbits
• On the higher-dimensional multifractal analysis
• Parabolic Julia sets are polynomial time computable
• Poly-time computability of the Feigenbaum Julia set
• Rotation and entropy
• Rotation sets and ergodic measures for torus homeomorphisms
• Rotation, entropy, and equilibrium states
• Shifts of finite type as fundamental objects in the theory of shadowing
• Shifts of finite type with nearly full entropy
• Shifts with decidable language and non-computable entropy
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• The calculus of thermodynamical formalism
• The computational complexity of some Julia sets
• The fish has no bones
• Thermodynamic Formalism
• Unzerlegbare, nicht negative Matrizen

Cited in

(9)

• Entropy spectrum of rotation classes
• Directional entropy of rotation sets
• On computational Poisson geometry. I: Symbolic foundations
• Computability at zero temperature
• Geometry and entropy of generalized rotation sets
• Computability of topological entropy: from general systems to transformations on Cantor sets and the interval
• Entropy and rotation sets: a toy model approach
• Zero entropy and stable rotation sets for monotone recurrence relations
• Computability of topological pressure on compact shift spaces beyond finite type*

This page was built for publication: On the computability of rotation sets and their entropies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5207982)