Dimension box-counting

Dimension box-counting

Dimension de Minkowski–Bouligand

En géométrie fractale, la dimension de Minkowski–Bouligand, également appelée dimension de Minkowski ou dimension box-counting, est une manière de déterminer la dimension fractale d'un ensemble S dans un Espace euclidien Rn, ou, plus généralement, un espace métrique (X,d).

Pour calculer cette dimension pour une fractale S, placer cette fractale dans un réseau carré et compter le nombre le cases nécessaires pour recouvrir l'ensemble. La dimension de Minskowski est calculée en observant comment ce nombre de cases évolue à mesure que le réseau s'affine à l'infini.

Supposons que N(ε) soit le nombre de cases de côté ε nécessaires pour recouvrir l'ensemble. Alors la dimension de Minkowski est définie par:

\dim_{\rm box}(S) := \lim_{\varepsilon \to 0} \frac {\log N(\varepsilon)}{\log (1/\varepsilon)}

Si la limite n'existe pas, alors on parle de dimension supérieure pour la limite supérieure et dimension inférieure pour la limite inférieure. En d'autres termes la dimension de Minkowski n'est bien définie que si ces deux valeurs sont égales. La dimension supérieure est parfois appelée dimension d'entropie, dimension de Kolmogorov ou notée upper box. La limite inférieure est parfois notéelower box.

Les deux sont fortement liées à la dimension de Hausdorff. Dans certains cas, ces trois valeurs sont différentes (voir plus bas pour plus de détails).

Sommaire

Autre définition

La dimension de Minkowski-Bouligand est le quotient logarithmique entre le volume de boules dont on a besoin pour recouvrir n'importe quel objet euclidien, ou non euclidien (de rayon le plus petit possible), qui peut se renfermer dans une boule de rayon r, avec le quotient des rayons. On obtient alors,

\dim_{\rm box}(S) = \frac{\ln(N(r,\rho))}{\ln\left (\frac{r}{\rho}\right )},

où r est le rayon de la boule extérieure, qui se trouve recouverte par des boules plus petites de rayon ρ. N(r,ρ) désigne l'aire ou volume de la boule ou disque qui recouvre cette figure.

Propriétés

Les deux dimensions sont finiment additives, c'est-à-dire que si { A1, .... An } est une collection finie d'ensembles, alors

\dim (A_1 \cup \dotsb \cup A_n) = \max \{ \dim A_1 ,\dots, \dim A_n \}

Toutefois, cette propriété ne vaut pas pour une collection infinie d'ensembles. Par exemple, la dimension d'un point vaut 0. Mais la dimension de Minkowski des nombres rationnels sur l'intervalle [0, 1] a pour valeur 1.

Liens avec la dimension de Hausdorff

Les dimensions de Minkowski et de Hausdorff sont égales pour nombre d'ensembles fractals, ceci est notamment conjecturé (Schroeder,1991) pour les ensembles fractals strictement auto-similaires. Par exemple les dimensions de Hausdorff et de Minkowski de l'ensemble de Cantor sont égales à log(2) / log(3).

La dimension de Hausdorff et la dimension de Minkowski sont liées par l'inégalité suivante :

\dim_\operatorname{Haus} \leq  \dim_\operatorname{lower box} \leq \dim_\operatorname{upper box}

En général les inégalités sont strictes. La dimension de Minkowski supérieure peut être plus grande que la dimension inférieure si l'ensemble fractal a un comportement différent à différentes échelles. par exemple, prenons l'intervalle [0, 1], and examinons l'ensemble des nombres satisfaisant la condition suivante:

pour tout n, toutes les décimales entre la 22n-eme décimale et la (22n+1 − 1)ème décimale vallent zéro.
les décimales entre la 22n+1 et 22n+2 − 1 peuvent prendre n'importe quelle valeur.

Cette fractale a pour dimension supérieure 2/3 et pour dimension inférieure 1/3, un résultat qui peut être vérifé aisément en calculant N(ε) pour \varepsilon=10^{-2^n} et remarquant que leur valeurs se comportent différemment pour n even and odd. La Dimension de Hausdorff, elle, pour le même ensemble, vaut 0.

Autre exemple : l'ensemble des nombres rationnels \scriptstyle{\mathbb{Q}}, un ensemble dénombrable avec \textstyle{\dim_\operatorname{Haus} = 0}, a pour dimension de Minkowski \textstyle{\dim_\operatorname{box} = 1} parce que sa clôture, \scriptstyle{\mathbb{R}}, a pour dimension 1.

La dimension de Minkowski manque également de propriétés de stabilité que l'on attendrait d'une dimension. Par exemple, on attendrait que l'ajout d'un ensemble dénombrable n'aurait aucun effet sur la valeur de la dimension. Cette propriété ne fonctionne pas pour la dimension de Minkowski. Ainsi :

 \dim_\operatorname{box}  \left\{0,1,\frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \ldots\right\} = \frac{1}{2}.

Voir aussi

Liens externes

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Dimension de Minkowski%E2%80%93Bouligand ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Dimension box-counting de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Box-counting — Dimension de Minkowski–Bouligand En géométrie fractale, la dimension de Minkowski–Bouligand, également appelée dimension de Minkowski ou dimension box counting, est une manière de déterminer la dimension fractale d un ensemble S dans un Espace… …   Wikipédia en Français

  • Dimension de Minkowski — Dimension de Minkowski–Bouligand En géométrie fractale, la dimension de Minkowski–Bouligand, également appelée dimension de Minkowski ou dimension box counting, est une manière de déterminer la dimension fractale d un ensemble S dans un Espace… …   Wikipédia en Français

  • Dimension de Minkowski–Bouligand — Recouvrement de la côte de Grande Bretagne[1] par des réseaux carrés de maille décroissante En géométrie fractale, la dimension de Minkowski–Bouligand, également appelée dimension de Minkowski ou dimension box counting, est une manière de dét …   Wikipédia en Français

  • Dimensión — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Dimension fractale — Mesure de la dimension fractale de la côte de Grande Bretagne En géométrie fractale, la dimension fractale, D, est une grandeur qui a vocation à traduire la façon qu a un ensemble fractal de remplir l espace, à toutes les échelles. Dans le cas… …   Wikipédia en Français

  • Liste de fractales par dimension de Hausdorff — Cet article est une liste de fractales, ordonnées par dimension de Hausdorff croissante. En mathématiques, une fractale est un ensemble dont la dimension de Hausdorff (notée δ) est strictement supérieure à la dimension topologique[1]. Sommaire 1… …   Wikipédia en Français

  • Liste De Fractales Par Dimension De Hausdorff — Cet article est une liste de fractales, ordonnées par dimension de Hausdorff croissante. En mathématiques, une fractale est un ensemble dont la dimension de Hausdorff (notée δ) est strictement supérieure à la dimension topologique[1]. Sommaire 1… …   Wikipédia en Français

  • Liste de fractales par dimension de hausdorff — Cet article est une liste de fractales, ordonnées par dimension de Hausdorff croissante. En mathématiques, une fractale est un ensemble dont la dimension de Hausdorff (notée δ) est strictement supérieure à la dimension topologique[1]. Sommaire 1… …   Wikipédia en Français

  • Minkowski–Bouligand dimension — Estimating the box counting dimension of the coast of Great Britain In fractal geometry, the Minkowski–Bouligand dimension, also known as Minkowski dimension or box counting dimension, is a way of determining the fractal dimension of a set S in a …   Wikipedia

  • Minkowski-Bouligand dimension — In fractal geometry, the Minkowski Bouligand dimension, also known as Minkowski dimension or box counting dimension, is a way of determining the fractal dimension of a set S in a Euclidean space R^n, or more generally in a metric space ( X , d ) …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”