Free ergodic $\mathbb{Z}^2$-systems and complexity
Van Cyr, Bryna Kra

TL;DR
This paper links the complexity of two-dimensional subshifts to periodicity and applies this to Furstenberg's conjecture, establishing that any counterexample must have high complexity, thus advancing understanding of invariant measures.
Contribution
It introduces a novel connection between subshift complexity and Furstenberg's conjecture, providing lower bounds on complexity for potential counterexamples.
Findings
Any counterexample to Furstenberg's conjecture must have nontrivial complexity.
The results relate the complexity of 2D subshifts to their periodicity properties.
Provides new insights into invariant measures under multiplicative transformations.
Abstract
Using results relating the complexity of a two dimensional subshift to its periodicity, we obtain an application to the well-known conjecture of Furstenberg on a Borel probability measure on which is invariant under both and , showing that any potential counterexample has a nontrivial lower bound on its complexity.
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
TopicsMathematical Dynamics and Fractals · semigroups and automata theory · Cellular Automata and Applications
