The dimension of graph directed attractors with overlaps on the line, with an application to a problem in fractal image recognition
Volume 180 / 2003
Fundamenta Mathematicae 180 (2003), 279-292
MSC: Primary 28A78, 28A80, 94A08; Secondary 37C45.
DOI: 10.4064/fm180-3-5
Abstract
Consider a graph directed iterated function system (GIFS) on the line which consists of similarities. Assuming neither any separation conditions, nor any restrictions on the contractions, we compute the almost sure dimension of the attractor. Then we apply our result to give a partial answer to an open problem in the field of fractal image recognition concerning some self-affine graph directed attractors in space.
