Complexity and directional entropy in two dimensions
Ryan Broderick, Van Cyr, Bryna Kra

TL;DR
This paper investigates the directional entropy of two-dimensional dynamical systems, revealing that under certain local complexity conditions, all directions have zero entropy or some are periodic, especially in nonexpansive directions.
Contribution
It establishes a dichotomy for directional entropy in $ ext{Z}^2$ systems based on local complexity assumptions, linking entropy to periodicity and nonexpansiveness.
Findings
All nonexpansive directions have zero directional entropy.
Under local complexity conditions, directions are either zero entropy or periodic.
The results connect local complexity with global dynamical properties.
Abstract
We study the directional entropy of the dynamical system associated to a configuration in a finite alphabet. We show that under local assumptions on the complexity, either every direction has zero topological entropy or some direction is periodic. In particular, we show that all nonexpansive directions in a system with the same local assumptions have zero directional entropy.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Mathematical Dynamics and Fractals · Chemical Synthesis and Analysis
