Realizing semicomputable simplices by computable dynamical systems

DOI10.1016/j.tcs.2022.09.001OpenAlexW3197371905MaRDI QIDQ2676461

Mathieu Hoyrup, Daniel Coronel, Cristobal Rojas, Alexander M. Frank

Publication date: 27 September 2022

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2022.09.001

zbMATH Keywords

computable analysiscomputable dynamical systemBratteli-Vershik systemsemicomputable simplex

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Dynamics and abstract computability: computing invariant measures
• The metamathematics of ergodic theory
• Computability on subsets of metric spaces.
• Eigenvalues of minimal Cantor systems
• Invariant measures and orbit equivalence for generalized Toeplitz subshifts
• Computability of probability measures and Martin-Löf randomness over metric spaces
• Banach spaces whose duals are \(L_ 1\) spaces and their representing matrices
• Randomness and Non-ergodic Systems
• Local stability of ergodic averages
• Computational Problems in Metric Fixed Point Theory and their Weihrauch Degrees
• Finite-rank Bratteli–Vershik diagrams are expansive
• Invariant measures on stationary Bratteli diagrams
• Эффективная сходимость по вероятности и эргодическая теорема для индивидуальных случайных последовательностей
• ORDERED BRATTELI DIAGRAMS, DIMENSION GROUPS AND TOPOLOGICAL DYNAMICS
• Handbook of Computability and Complexity in Analysis
• Randomness on computable probability spaces - A dynamical point of view
• Eigenvalues of Toeplitz minimal systems of finite topological rank
• On Computable Numbers, with an Application to the Entscheidungsproblem
• Lectures on Choquet's theorem

This page was built for publication: Realizing semicomputable simplices by computable dynamical systems