Orbit separation dimension as complexity measure for primitive inflation tilings

2023/11/06 by Baake, Michael, Gähler, Franz, Gohlke, Philipp · 1 citation
#37B52 #52C23 #Dynamical Systems (math.DS) #FOS: Mathematics

paper · doi:10.48550/arxiv.2311.03541

Abstract

Orbit separation dimension (OSD), previously introduced as amorphic complexity, is a powerful complexity measure for topological dynamical systems with pure-point spectrum. Here, we develop methods and tools for it that allow a systematic application to translation dynamical systems of tiling spaces that are generated by primitive inflation rules. These systems share many nice properties that permit the explicit computation of the OSD, thus providing a rich class of examples with non-trivial OSD.

Cited by

• Besicovitch covering numbers for \mathcal B-free and other shifts

Related

• On orbit complexity of dynamical systems: intermediate value property and level set related to a Furstenberg problem
• Measuring Complexity in Cantor Dynamics
• Complexity hierarchies in Euclidean stars
• Algorithmic complexity of points in dynamical systems
• Information, initial condition sensitivity and dimension in weakly\n chaotic dynamical systems