A quantitative shrinking target result on Sturmian sequences for rotations
Jon Chaika, David Constantine

TL;DR
This paper investigates the frequency at which points in Sturmian sequences, generated by irrational rotations, remain undetermined over time, providing asymptotic results for typical parameters.
Contribution
It establishes new asymptotic bounds on the occurrence of undetermined points in Sturmian sequences for a broad set of rotation parameters.
Findings
Asymptotic frequency bounds for undetermined points
Results hold for full measure sets of and initial points
Provides quantitative shrinking target results in symbolic dynamics
Abstract
Let be an irrational rotation of the circle, and code the orbit of any point by whether belongs to or -- this produces a Sturmian sequence. A point is undetermined at step if its coding up to time does not determine its coding at time . We prove a pair of results on the asymptotic frequency of a point being undetermined, for full measure sets of and .
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.
