Iterated Relation Systems on Riemannian Manifolds

For fractals on Riemannian manifolds, the theory of iterated function systems often does not apply well directly, as these fractal sets are often defined by relations that are multivalued or non-contractive. To overcome this difficulty, we introduce the novel notion of iterated relation systems. We study the attractor of an iterated relation system and formulate a condition under which such an attractor can be identified with that of an associated graph-directed iterated function system. Using this method, we obtain dimension formulas for the attractor of an iterated relation system on locally Euclidean Riemannian manifolds, under the graph open set condition or the graph finite type condition. This method improves the one by Ngai and Xu, which relies on knowing the specific structure of the attractor. We also study fractals generated by iterated relation systems on Riemannian manifolds that are not locally Euclidean.