Abstract
We consider a problem originating both from circle coverings and badly approximable numbers in the case of dyadic diophantine approximation. For the unit circle \( \mathbb{S} \) we give an elementary proof that the set {x ∈ \( \mathbb{S} \): 2n x ≥ c (mod 1) n ≥ 0} is a fractal set whose Hausdorff dimension depends continuously on c and is constant on intervals which form a set of Lebesgue measure 1. Hence it has a fractal graph. We completely characterize the intervals where the dimension remains unchanged. As a consequence we can describe the graph of c ↦ dim H {x ∈ [0; 1]: x − m/2n < c/2n (mod 1) finitely often}.
Similar content being viewed by others
References
P. Billard, Séries de Fourier aléatoirement bornée, continues, uniformément convergentes, Annales Scientifiques de l’-École Normale Supérieure 83 (1965), 131–179.
A. Dvoretzky, On covering a circle by random placed arcs, Proceeding of the National Academy of Sciences, U.S.A. 42 (1956), 199–203.
K. Falconer, Fractal Geometry, John Wiley & Sons, Ltd., Chichester, 1990.
A. Fan and J. Schmeling, Coverings of the circle driven by rotations, in Proceedings of the Workshop Dynamical Systems from Number Theory to Probability 2 (Andrei Khrennikov ed.), Växjö Univ. Press, 2003, pp. 7–15.
J. P. Kahane, Some Random Series of Functions, Cambridge University Press, Cambridge, MA, 1985.
A. Khintchine, Continued Fractions, P. Noordhoff, Ltd., Groningen, 1963.
B. P. Kitchens, Symbolic Dynamics, One-sided, Two-sided and Countable State Markov Shifts, Springer-Verlag, Berlin, 1998.
B. Mandelbrot, Renewal sets and random cutouts, Z. Wahrscheinlichkeitsheorie verw. Geb. 22 (1972), 145–157.
B. Mandelbrot, On Dvoretzky coverings for the circle, Z. Wahrscheinlichkeitsheorie verw. Geb. 22 (1972), 158–160.
W. Parry, On the β-expansions of real numbers, Acta Mathematica Acad Sci. Hung. 11 (1960), 401–416.
O. Perron, Zur Theorie der Matrices, Mathematische Annalen 64 (1906), 248–263.
Y. Pesin, Dimension Theory in Dynamical Systems, The University of Chicago Press, 1997.
A. Rényi, Representation for real numbers and their ergodic properties, Acta Mathematica Acad Sci. Hung. 8 (1957), 477–493.
J. Schmeling, Symbolic dynamics for β-shifts and self-normal numbers, Ergodic Theory and Dynamic Systems 17 (1997), 675–694.
L. Shepp, Covering the circle with random arcs, Israel Journal of Mathematics 11 (1972), 328–345.
M. Urbanski, On Hausdorff dimension of invariant sets for expanding maps of the circle, Ergodic Theory and Dynamic Systems 6 (1986), 295–309.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Nilsson, J. On numbers badly approximable by dyadic rationals. Isr. J. Math. 171, 93–110 (2009). https://doi.org/10.1007/s11856-009-0042-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-009-0042-9