The Growth Speed of Digits in Infinite Iterated Function Systems

Chun-Yun Cao,Bao-Wei Wang,Jun Wu
DOI: https://doi.org/10.4064/sm217-2-3
2013-01-01
Studia Mathematica
Abstract:Let {f(n)}(n >= 1) be an infinite iterated function system on [0, 1] satisfying the open set condition with the open set (0, 1) and let A be its attractor. Then to any x is an element of A (except at most countably many points) corresponds a unique sequence {a(n)(x)}(n >= 1) of integers, called the digit sequence of x, such thatx = lim(n ->infinity) f(a1(x)) O . . . O f(an(x)) (1).We investigate the growth speed of the digits in a general infinite iterated function system. More precisely, we determine the dimension of the set{x is an element of Lambda : a(n)(x) is an element of B (for all n >= 1), lim(n ->infinity) a(n)(x) = infinity}for any infinite subset B subset of N, a question posed by Hirst for continued fractions. Also we generalize Luczak's work on the dimension of the set{x is an element of Lambda : a(n)(x) >= a(bn) for infinitely many n is an element of N}with a, b >1. We will see that the dimension of the sets above is tightly connected with the convergence exponent of the contraction ratios of the sequence {f(n)}(n >= 1).
What problem does this paper attempt to address?