MathGeometry

Knowledge guide

Contractive IFS Maps: Distance to an Attractor versus Point Convergence

Use invariance and a common contraction factor to bound distance to a fractal set without assuming that each orbit converges to a single point.

An iterated function system acts through several maps

A contractive iterated function system uses finitely many maps fif_i on a complete metric space, with a common Lipschitz bound 0<r<10<r<1. Its nonempty compact attractor KK satisfies K=⋃ifi(K)K=\bigcup_i f_i(K). In particular, each image fi(K)f_i(K) stays inside KK.

This set relation is different from requiring every point of KK to be fixed by every map. Individual maps can have different fixed points.

Derive the distance estimate

For any y∈Ky\in K, invariance and contraction give

d(fi(x),K)≤d(fi(x),fi(y))≤r d(x,y).d(f_i(x),K)\le d(f_i(x),f_i(y))\le r\,d(x,y).

Taking the infimum over yy gives d(fi(x),K)≤r d(x,K)d(f_i(x),K)\le r\,d(x,K). Applying the same reasoning after every selected map yields d(xk,K)≤rkd(x0,K)d(x_k,K)\le r^k d(x_0,K). The bound works for any map sequence; no claim about how uniformly the orbit samples the set follows from it.

New example: a one-dimensional Cantor construction

On [0,1][0,1], use g0(t)=t/3g_0(t)=t/3 and g1(t)=(t+2)/3g_1(t)=(t+2)/3. These maps keep the left and right thirds and have contraction factor 1/31/3. Their compact invariant set is the middle-third Cantor set CC. Since 0∈C0\in C and t0∈[0,1]t_0\in[0,1],

d(tk,C)≤3−kd(t0,C)≤3−k.d(t_k,C)\le3^{-k}d(t_0,C)\le3^{-k}.

After six steps this bound is 1/7291/729, regardless of which map was chosen at each step.

Approach to a set does not mean settling at one point

Alternate g0g_0 then g1g_1 repeatedly. The even subsequence approaches the fixed point of g1∘g0g_1\circ g_0, namely 3/43/4, while the odd subsequence approaches 1/41/4. Both points lie in CC, but the full orbit does not converge to one point. Its distance to CC still tends to zero.

Always state what converges: the distance to an invariant set, a sequence of sets, or an individual point sequence. They are distinct assertions.

Related question

Apply this knowledge

Use the concept guide to understand the reasoning, then return to the complete question and worked answer.

Sierpinski Gasket: Find Three IFS Maps and an Orbit Distance Bound

Sources

These references support the core concepts and interpretation boundaries explained above.