On the computability of rotation sets and their entropies

DOI10.1017/ETDS.2018.45zbMATH Open1437.37010arXiv1706.07973OpenAlexW2963744057MaRDI QIDQ5207982FDOQ5207982

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)

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.

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

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

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)

Cites Work

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

Cited In (9)

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

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)