PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: No information on entry rating
[parent] proof of existence and unicity of self-similar fractals (Proof)

We consider the space $\mathcal K(X)=\{K\subset X\colon K\mathrm{\ compact\ and\ non\ empty}\}$ endowed with the Hausdorff distance $\delta$ . Since Hausdorff metric inherits completeness, being $X$ complete, $(\mathcal K(X),\delta)$ is complete too. We then consider the mapping $T\colon \mathcal K(X) \to \mathcal K(X)$ defined by$$ T(A) = \bigcup_{i=1}^N T_i(A).$$ We claim that $T$ is a contraction. In fact, recalling that $\delta(A_1\cup A_2, B_1\cup B_2) \le \max\{\delta(A_1,B_1),\delta(A_2,B_2)\}$ while $\delta(T_i(A),T_i(B))\le \lambda_i \delta(A,B)$ if $T_i$ is $\lambda_i$ -Lipschitz, we have

$\displaystyle \delta(T(A),T(B))$ $\displaystyle = \delta(\bigcup_i T_i(A), \bigcup_i T_i(B)) \le \max_i \delta(T_i(A),T_i(B))$    
  $\displaystyle \le \max_i \lambda_i \delta(A,B) = \lambda \delta(A,B)$    

with $\lambda=\max_i \lambda_i <1$ .

So $T$ is a contraction on the complete metric space $\mathcal K(X)$ and hence, by Banach Fixed Point Theorem, there exists one and only one $K\in\mathcal K(X)$ such that $T(K)=K$ .




"proof of existence and unicity of self-similar fractals" is owned by paolini.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: Banach fixed point theorem, metric space, contraction, mapping, complete, Hausdorff metric inherits completeness, Hausdorff distance

This is version 2 of proof of existence and unicity of self-similar fractals, born on 2006-07-20, modified 2007-07-16.
Object id is 8153, canonical name is ProofOfExistenceAndUnicityOfSelfSimilarFractals.
Accessed 1160 times total.

Classification:
AMS MSC28A80 (Measure and integration :: Classical measure theory :: Fractals)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)