Lådräkningsdimension

Lådräkningsdimension (eng. box-counting dimension), kallas även Minkowski-Bouliganddimension.

Definition

Tag en mängd ${\displaystyle F}$ i ett rektangulärt område. Lägg ett rutnät på detta område med bredden ${\displaystyle \delta _{0}}$ på rutorna. Kalla nu antalet rutor som innehåller någon del av ${\displaystyle F}$ för ${\displaystyle N_{\delta _{0}}(F)}$.

Vad händer då vi gör rutnätet mindre? Hur förändras ${\displaystyle N(F)}$? Om ${\displaystyle F}$ är en linje, som är endimensionell, kommer ${\displaystyle N(F)}$ att fördubblas om rutnätet görs dubbelt så fint. Är i stället ${\displaystyle F}$ en tvådimensionell mängd, till exempel en rektangel, kommer ${\displaystyle N(F)}$ öka med en faktor ${\displaystyle 2^{2}=4}$. För en tredimensionell kub blir ökningen i stället ${\displaystyle 2^{3}=8}$ osv.

Om föregående stycke generaliseras till en godtycklig dimension ${\displaystyle D}$ och rutnätets upplösning förändras från ${\displaystyle \delta _{0}}$ till ${\displaystyle \delta }$ erhålls uttrycket

${\displaystyle N_{\delta }(F)=\left({\frac {\delta _{0}}{\delta }}\right)^{D}N_{\delta _{0}}(F),}$

då ${\displaystyle \delta \to 0}$, vilket är samma resultat som precis resonerades fram. Nu tar vi logaritmen av båda leden:

${\displaystyle \log N_{\delta }(F)=D\log \left({\frac {\delta _{0}}{\delta }}\right)+\log N_{\delta _{0}}(F),}$

som efter omskrivning får formen

${\displaystyle \log N_{\delta }(F)=D\cdot (-\log \delta )+\log \left(\delta _{0}^{D}\cdot N_{\delta _{0}}(F)\right).}$

Sambandet mellan ${\displaystyle -\log \delta }$ och ${\displaystyle \log N_{\delta }(F)}$ är alltså en rät linje, med riktningskoefficienten ${\displaystyle D}$. Detta gör att lådräkningsdimensionen är mycket lätt att beräkna numeriskt utifrån bilder.

Det bör påpekas att eftersom ${\displaystyle N_{\delta }(F)\to \infty }$ om ${\displaystyle \delta \to 0}$ och ${\displaystyle D>0}$, så kan föregående samband skrivas som

${\displaystyle D=\lim _{\delta \to 0}{\frac {\log N_{\delta }(F)}{-\log \delta }},}$

vilket är den definition som brukar hittas i litteratur.

Detta dimensionsbegrepp heter egentligen Minkowski-Bouligand-dimension och hänger starkt samman med Hausdorff-dimensionen. För alla mängder är ${\displaystyle D_{\operatorname {Haus} }\leq D_{\operatorname {Lad} }}$ och likhet råder för många fraktaler. Ett exempel där likhet inte råder är den uppräkningsbara mängden ${\displaystyle \left\{0,1,{\frac {1}{2}},{\frac {1}{3}},{\frac {1}{4}},\ldots \right\}}$, som har lådräkningsdimension ${\displaystyle {\frac {1}{2}}}$, men Hausdorffdimension lika med, kanske lite mer intuitivt, 0.

Tillämpningar

Detta dimensionsbegrepp kan användas för att numeriskt räkna ut dimensionen på mängder, till exempel fraktaler. Eftersom kvadratiska "lådor" används är denna definition lämplig för datorer, till skillnad från Hausdorffdimensionen, som täcker över med mängder av godtycklig form.

Vill man beräkna en kuststräckas dimension, är det detta dimensionsbegrepp man använder.

Se även

• Fraktal
• En kuststräckas längd
• Dimension