Hausdorffdimension

Från Rilpedia

Version från den 10 maj 2008 kl. 07.37 av JAnDbot (Diskussion)
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

Hausdorffdimension är en matematisk definition på dimension. Vissa fraktala mängder kommer med denna definition inte att ha en dimension som är ett heltal, utan alla reella tal större än eller lika med 0 är tänkbara värden på dimensionen hos en mängd.

Innehåll

Definition

Hausdorffmått

Låt F vara en mängd i \mathbb{R}^n. För att beräkna längden av F kan vi täcka över den med små mängder med diameter mindre än δ. Summerar vi diametrarna för den minsta möjliga övertäckningen då \delta \to 0 får vi ett mått på längden hos F:

L(F)=\lim_{\delta \to 0}{\inf{\sum_{i}\delta_i}}

På liknande sätt kan vi definiera arean av F:

L(F)=\lim_{\delta \to 0}{\inf{\sum_{i}{\gamma\delta_i}^2}},

där \gamma= \frac{\pi}{4}.

Generaliserar vi ytterligare får vi det d-dimensionella Hausdorffmåttet för F:

\mathcal{H}^d(F)=\lim_{\delta \to 0}{\inf{\sum_{i}{\gamma\delta_i}^d}}.

γ beror på d, men är endast en konstant som vi skall se inte spelar någon roll för sjäva Hausdorffdimensionen.

Hausdorffdimension

Man kan visa att för alla mängder F \in \mathbb{R}^n finns ett tal D sådant att:

\mathcal{H}^d(F)=\lim_{\delta \to 0}{\inf{\sum_{i}{\gamma\delta_i}^d}} = 
\begin{cases}
\infty, & d < D\\
0, & d > D
\end{cases}.

Detta D kallas för Hausdorffdimensionen för mängden F.

Ovanstående resultat stämmer väl överens med mångas intuitiva känsla för dimension. En yta har ju enligt ovan oändlig längd men ingen volym. Den "kritiska punkt" där måttet växlar från oändligt till 0 är för alla ytor 2.

Övriga egenskaper

Följande gäller för Hausdorffdimensionen av en mängd F:

\mathcal{H}^d(\lambda F) = \lambda^d \mathcal{H}^d(F)

λF är mängden F skalad med en faktor λ.

Denna egenskap använder man sig av när man vill bestämma dimensionen hos självliknande fraktaler.


Räkneexempel

För att bestämma Hausdorffdimensionen hos Sierpinskitriangeln börjar man med att observera att den består av tre delar, där varje del är likadan som hela triangeln, fast hälften så stor. Kalla hela triangeln för F, och delarna för F_1 \ldots F_3.

\mathcal{H}^d(F) = \mathcal{H}^d(F_1) + \mathcal{H}^d(F_2) + \mathcal{H}^d(F_3) = 3\left(\frac{1}{2}\right)^d \mathcal{H}^d(F).

Vi kan anta[1] att 0 < \mathcal{H}^d(F) < \infty, varvid vi kan dividera och få:

1 = 3\left(\frac{1}{2}\right)^d,

ur vilket vi kan lösa ut d = \frac{\log 3}{\log 2} \approx 1,58.

Detta d är alltså Hausdorffdimensionen för Sierpinskitriangeln. Notera att det ofta är mycket svårare att beräkna Hausdorffdimensionen för mängder, vilket har gett utrymme för andra definitioner av dimension, till exempel lådräkningsdimension.

Fotnoter

  1. I själva verket är detta inte säkert, så detta exempel är inte fullständigt. Det går emellertid att motivera antagandet. Måttet för en d-dimensionell mängd kan allmänt vara både 0 och \infty, ett exempel på detta är den räta linjen.
Personliga verktyg