Article Contents
Article Contents

# Asymptotic orbit complexity of infinite measure preserving transformations

• We determine the asymptotics of the Kolmogorov complexity of symbolic orbits of certain infinite measure preserving transformations. Specifically, we prove that the Brudno - White individual ergodic theorem for the complexity generalizes to a ratio ergodic theorem analogous to previously established extensions of the Shannon - McMillan - Breiman theorem.
Mathematics Subject Classification: Primary: 37A40, 03D15; Secondary: 37A35, 37E05.

 Citation: