Rudolph's Two-Step Coding Theorem and Alpern's Lemma for R^d Actions
Bryna Kra, Anthony Quas, Ayse Sahin

TL;DR
This paper improves the understanding of tiling orbits of measure-preserving actions, reducing the number of tiles needed from 2^d to d+1, and explores the optimality of this bound in different entropy contexts.
Contribution
It introduces a new tiling method using notched cubes to show that d+1 tiles suffice for actions, and analyzes invariant measures to determine bounds' optimality.
Findings
d+1 tiles suffice for actions using notched cubes
Optimality of the tile bound depends on entropy conditions
Existence of mixing actions with only 2 tiles
Abstract
Rudolph showed that the orbits of any measurable, measure preserving action can be measurably tiled by rectangles and asked if this number of tiles is optimal for . In this paper, using a tiling of by notched cubes, we show that tiles suffice. Furthermore, using a detailed analysis of the set of invariant measures on tilings of by two rectangles, we show that while for actions with completely positive entropy this bound is optimal there exist mixing actions whose orbits can be tiled by 2 tiles.
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
TopicsComputability, Logic, AI Algorithms · Mathematical Dynamics and Fractals · Cellular Automata and Applications
