Random Walks, Spectral Gaps, and Khintchine's Theorem on Fractals
Osama Khalil, Manuel Luethi

TL;DR
This paper proves a version of Khintchine's Theorem for certain fractal measures, using new techniques involving spectral gaps and equidistribution on homogeneous spaces, advancing understanding of Diophantine approximation on fractals.
Contribution
It establishes the first complete analogue of Khintchine's Theorem for fractal measures generated by rational similarities, with new methods involving $S$-arithmetic operators and spectral gaps.
Findings
Khintchine's Theorem holds for specific fractal measures.
Effective equidistribution of fractal-related measures on homogeneous spaces.
New techniques involving spectral gaps and $S$-arithmetic operators.
Abstract
This work addresses problems on simultaneous Diophantine approximation on fractals, motivated by a long standing problem of Mahler regarding Cantor's middle set. We obtain the first instances where a complete analogue of Khintchine's Theorem holds for fractal measures. Our results apply to fractals which are self-similar by a system of rational similarities of (for any ) and have sufficiently small Hausdorff co-dimension. A concrete example of such measures in the context of Mahler's problem is the Hausdorff measure on the "middle Cantor set"; i.e. the set of numbers whose base expansions miss a single digit. The key new ingredient is an effective equidistribution theorem for certain fractal measures on the homogeneous space of unimodular lattices; a result of independent interest. The latter is established via a new…
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 · Topological and Geometric Data Analysis · Theoretical and Computational Physics
