Hausdorff Dimension - Self-similar Sets

Self-similar Sets

Many sets defined by a self-similarity condition have dimensions which can be determined explicitly. Roughly, a set E is self-similar if it is the fixed point of a set-valued transformation ψ, that is ψ(E) = E, although the exact definition is given below.

Theorem. Suppose

are contractive mappings on Rn with contraction constant rj < 1. Then there is a unique non-empty compact set A such that

The theorem follows from Stefan Banach's contractive mapping fixed point theorem applied to the complete metric space of non-empty compact subsets of Rn with the Hausdorff distance.

Read more about this topic:  Hausdorff Dimension

Famous quotes containing the word sets:

    A horse, a buggy and several sets of harness, valued in all at about $250, were stolen last night from the stable of Howard Quinlan, near Kingsville. The county police are at work on the case, but so far no trace of either thieves or booty has been found.
    —H.L. (Henry Lewis)