Abstract:This paper seeks conditions that ensure that the attractor of a graph directed iterated function system (GD-IFS) cannot be realised as the attractor of a standard iterated function system (IFS). For a strongly connected directed graph, it is known that, if all directed circuits go through a particular vertex, then for any GD-IFS of similarities on R based on the graph and satisfying the convex open set condition (COSC), its attractor associated with that vertex is also the attractor of a (COSC) standard IFS. In this paper we show the following complementary result. If there exists a directed circuit which does not go through a certain vertex, then there exists a GD-IFS based on the graph such that the attractor associated with that vertex is not the attractor of any standard IFS of similarities. Indeed, we give algebraic conditions for such GD-IFS attractors not to be attractors of standard IFSs, and thus show that 'almost-all' COSC GD-IFSs based on the graph have attractors associated with this vertex that are not the attractors of any COSC standard IFS.

Periodic Codings of Algebraic Graph-Directed IFS

Dual Systems of Algebraic Iterated Function Systems

Three-valued Gauss periods, circulant weighing matrices and association schemes

Purely periodic continued fractions and graph-directed iterated function systems

The self-affine property of (U,r)-Carlitz sequences of polynomials deciphered in terms of graph directed IFS

Encoding via Gröbner bases and discrete Fourier transforms for several types of algebraic codes

Representation of Discrete Sequences with High-Dimensional Iterated Function Systems

On Periodic Points in Covering Systems

A Direct Geometric Proof of the Lefschetz Fixed-Point Formulas

On periodicities in cluster algebras

On iterated circumcenter sequences

Packing measure and dimension of the limit sets of IFSs of generalized complex continued fractions

Algebraic dependence number and cardinality of generating iterated function systems

Graph Iterated Function Systems and Fractal Tops

Dynamical Properties of Iterated Function Systems

The distribution of the largest digit for parabolic Iterated Function Systems of the interval

Radon-Hurwitz Grassmannian codes

A Dichotomy on the Self-Similarity of Graph-Directed Attractors

Critical points of discrete periodic operators

On cut sets of attractors of iterated function systems