Asymptotic orbit complexity of infinite measure preserving transformations
Roland Zweimüller · Discrete and Continuous Dynamical Systems · 2006
We determine the asymptotics of the Kolmogorov complexity of symbolic orbitsof certain infinite measure preserving transformations. Specifically, we provethat the Brudno - White individual ergodic theorem for the complexitygeneralizes to a ratio ergodic theorem analogous to previously establishedextensions of the Shannon - McMillan - Breiman theorem.