Effective symbolic dynamics, random points, statistical behavior, complexity and entropy

Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas

We consider the dynamical behavior of Martin-Löf random points in dynamical systems over metric spaces with a computable dynamics and a computable invariant measure. We use computa…