In formal language theory the concept of simplifying words is considered in connection with the deciphering delay of codes (cf. BP, Section II.8], LP]). In this paper we show that transferring a deenition from the theory of iterated function systems (IFS) sheds some new light on simplifying words.: Formal languages may be considered as IFS in the Cantor space of innnite strings over a nite alph...

In the fractal coding schemes proposed so far based on Iterated Function Systems, an image is represented by a self-affine set of square blocks. In this paper, we propose a scheme of fractal image coding with blocks of variable shapes. In this scheme, the range blocks are determined by so-called splitting-and-merging method. Also, we define two kinds of range blocks, shade blocks and non-shade ...

We consider any transcendental meromorphic function f of Class S whose Julia set is a Jordan curve. We show that the Julia set of f either is an extended straight line or has Hausdorff dimension strictly greater than 1. The proof uses conformal iterated function systems and extends many earlier results of this type.

We show how some results of the theory of iterated function systems can be derived from the Tarski–Kantorovitch fixed–point principle for maps on partially ordered sets. In particular, this principle yields, without using the Hausdorff metric, the Hutchinson–Barnsley theorem with the only restriction that a metric space considered has the Heine–Borel property. As a by–product, we also obtain so...

We prove singularity of some distributions of random continued fractions that correspond to iterated function systems with overlap and a parabolic point. These arose while studying the conductance of GaltonWatson trees. §

Let (X, d) be a compact metric space, and let an iterated function system (IFS) be given on X, i.e., a finite set of continuous maps σi: X → X, i = 0, 1, · · · , N − 1. The maps σi transform the measures μ on X into new measures μ i . If the diameter of σi1 ◦ · · · ◦ σik (X) tends to zero as k → ∞, and if pi > 0 satisfies ∑ i pi = 1, then it is known that there is a unique Borel probability mea...

We examine two questions regarding Fourier frequencies for a class of iterated function systems (IFS). These are iteration limits arising from a fixed finite families of affine and contractive mappings in R d , and the " IFS " refers to such a finite system of transformations, or functions. The iteration limits are pairs (X, µ) where X is a compact subset of R d , (the support of µ) and the mea...

In this paper, we are concerned with spectral-theoretic features of general iterated function systems (IFS). Such systems arise from the study of iteration limits of a finite family of maps τi, i = 1, . . . , N , in some Hausdorff space Y . There is a standard construction which generally allows us to reduce to the case of a compact invariant subset X ⊂ Y . Typically, some kind of contractivity...

This paper provides a method to predict magnetic storm events based on the time series of the Dst index over the period 1981–2002. This method is based on the multiple scaling of the measure representation of the Dst time series. This measure is modeled as a recurrent iterated function system, which leads to a method to predict storm patterns included in its attractor. Numerical results are pro...

We present a new method to calculate the Hausdorff dimension of a certain class of fractals: boundaries of self-affine tiles. Among the interesting aspects are that even if the affine contraction underlying the iterated function system is not conjugated to a similarity we obtain an upperand and lower-bound for its Hausdorff dimension. In fact, we obtain the exact value for the dimension if the ...