Dimension de Hausdorff

En mathématiques, et plus précisément en topologie, la dimension de Hausdorff d'un espace métrique (X,d) est un nombre réel positif ou nul, éventuellement l'infini. Introduite en 1918 par le mathématicien Felix Hausdorff, elle a été développée par Abram Samoilovitch Besicovitch. Elle est parfois appelée dimension de Hausdorff-Besicovitch.

L'exemple le plus simple est l'espace euclidien de dimension (au sens des espaces vectoriels) égale à d (ou plus généralement un espace vectoriel réel de dimension d muni d'une distance associée à une norme) : sa dimension de Hausdorff est aussi égale à d. Mais la dimension de Hausdorff d'un espace métrique quelconque peut ne pas être un entier naturel.

Comment estimer la dimension de Hausdorff de la côte de la Grande-Bretagne

Introduction informelle

Dans un espace euclidien de dimension d, une boule de rayon r a un volume proportionnel à $r^{d}$. Intuitivement, on s'attend donc à ce que le nombre N(r) de boules de rayon r nécessaires pour recouvrir une boule de rayon unité soit de l'ordre de $1/r^{d}$.

On généralise cette notion à un espace métrique compact X quelconque de la façon suivante. Posons N(r) le nombre minimal de boules ouvertes de rayon r nécessaires pour recouvrir X. Si, lorsque r tend vers 0, $N(r)$ croît comme ${\frac {1}{r^{d}}}$, l'espace X est dit de dimension d. Plus précisément, d sera le nombre tel que $N(r)r^{s}$ tend vers 0 si s > d, et $N(r)r^{s}$ tend vers l'infini si s < d.

Définition

Malheureusement, les limites des quantités N(r)r^s introduites dans le paragraphe précédent n'existent pas toujours. On peut contourner cette difficulté en procédant de la façon suivante :

• On recouvre l'espace X au moyen d'une réunion dénombrable de parties notées A_i, chacune étant de diamètre inférieur à r. Le fait d'utiliser une majoration du diamètre permet de prendre des parties arbitrairement petites, par exemple s'il s'agit de recouvrir une partie dénombrable de X, et de minimiser ainsi le rôle d'une telle partie dans le calcul de la dimension de X. Pour tout s réel positif ou nul, on considère la quantité $\sum _{i=1}^{\infty }\mathrm {diam} (A_{i})^{s}$. Plus précisément, souhaitant avoir un recouvrement le plus économique possible, on introduit la quantité :$H_{r}^{s}(X)=\inf _{\mathrm {diam} (A_{i})<r}{\left\{\left.\sum _{i=1}^{\infty }\mathrm {diam} (A_{i})^{s}\right|X\subseteq \bigcup _{i=1}^{\infty }A_{i}\right\}}.$
• La fonction $r\mapsto H_{r}^{s}$ est décroissante, ce qui assure l'existence d'une limite (éventuellement infinie) quand on fait tendre r vers 0. D'où la définition :$H^{s}(X)=\lim _{r\rightarrow 0}H_{r}^{s}(X).$H^s s'appelle mesure de Hausdorff.
• On vérifie que si H^s(X) est fini alors, pour tout t > s, H^t(X) = 0 et que si H^s(X) > 0 alors, pour tout t < s, H^t(X) est infini. Il existe donc un nombre séparant les nombres s pour lesquels H^s(X) = 0 de ceux pour lesquels H^s(X) est infini. Ce nombre est la dimension de Hausdorff de X. On pose donc$\dim _{H}(X)=\inf \left\{s\mid H^{s}(X)=0\right\}=\sup \left\{s\mid H^{s}(X)=\infty \right\}.$

Propriétés

• Si X est inclus dans $(Y,D_{Y})\,$, alors $\dim _{H}{X}\leq \dim _{H}{Y}$.
• La dimension de Hausdorff d’un produit d’espaces métriques est supérieure ou égale à la somme des dimensions de Hausdorff.

  Explicitement, pour tous espaces métriques $(X,D_{X})\,$ et $(Y,D_{Y})\,$, on a :

  $\dim _{H}{\left(X\times Y\right)}\geq \dim _{H}{X}+\dim _{H}{Y}$.

• Si X est inclus dans $\mathbb {R} ^{n}$, sa dimension de Hausdorff est inférieure ou égale à n.
• Si X est une réunion dénombrable de parties, toutes de dimension inférieure ou égale à n, alors $\dim _{H}{X}\leq n$. En particulier la dimension de Hausdorff d'un espace métrique dénombrable est nulle.
• Une application lipschitzienne diminue la dimension de Hausdorff.

  Plus généralement, si $f:X\rightarrow Y\,$ est une fonction $a\,$-höldérienne entre espaces métriques (avec $0<a<1\,$), alors on a :

  $\dim _{H}\left(f(X)\right)\leq {\frac {1}{a}}\dim _{H}(X)\,$.

Démonstration

Soit s strictement positif tel que $as>\dim _{H}{X}\,$, il existe un recouvrement ouvert dénombrable $\{A_{i}|\forall i,A_{i}\subset X\}\,$ de diamètre inférieur à $\delta >0\,$ tel que :

$\sum _{i}{{\operatorname {diam} _{X}}^{as}(A_{i})}<\epsilon$.

Comme $f\,$ est $a\,$-höldérienne, il existe une constante $C\,$ telle que $f\,$ envoie toute partie $A\,$ de $(X,D_{X})\,$ et de diamètre $d=\operatorname {diam} _{X}(A)\,$ sur une partie $f(A)\,$ de $(Y,D_{Y})\,$ et de diamètre $d'=\operatorname {diam} _{Y}(f(A))$ tel que $d'\leq Cd^{a}\,$. Soit $B_{i}\,$ un voisinage ouvert suffisamment petit de $f(A_{i})\,$. On peut supposer que le diamètre dans $(Y,D_{Y})\,$ de $B_{i}\,$ est inférieur à $C\operatorname {diam} _{X}^{a}(A_{i})\,$. Le diamètre des parties $B_{i}\,$ est majoré par $\delta '=C\delta ^{a}\,$. Par construction, $\sum _{i}{\operatorname {diam} _{X}^{s}\left(B_{i}\right)}\leq C\epsilon \,$. Il s’ensuit : $H^{s}\left(f(X)\right)=0\,$ pour $as>\dim _{H}(X)\,$.

• La dimension de Hausdorff n'est pas une quantité conservée par homéomorphisme. Par exemple, on peut définir des ensembles de Cantor, homéomorphes entre eux, mais de dimensions différentes. Mais si l'homéomorphisme ainsi que sa réciproque sont tous deux lipschitziens, alors la distance est conservée.
• Si deux métriques sont Lipschitz-équivalentes, alors elles définissent la même dimension de Hausdorff.

Calcul pratique dans un cas particulier classique

Si $X$ est une partie d’un espace vectoriel réel qui vérifie la propriété suivante :

« Il existe $n$ similitudes $\scriptstyle f_{1},f_{2},\ldots ,f_{n}$ de rapports $\scriptstyle r_{1},r_{2},\ldots ,r_{n}$ telles que $\scriptstyle f_{1}(X),f_{2}(X),\ldots ,f_{n}(X)$ soient disjoints deux à deux et que leur union soit isométrique à $X$. »

On a alors la relation :

${r_{1}}^{d}+{r_{2}}^{d}+\ldots +{r_{n}}^{d}=1,$

où $d$ est la dimension de $X$.

Cela découle de la propriété suivante des mesures de Hausdorff :

« Pour tout λ positif, $H^{d}(\lambda X)=\lambda ^{d}H^{d}(X)$. »

et de l'invariance par isométrie. Cela offre un moyen simple de calculer les dimensions de fractales classiques, telles le flocon de Koch, le tapis de Sierpinski, etc.

Exemple

L'ensemble de Cantor

L'ensemble de Cantor asymétrique

• L’ensemble de Cantor est constitué de deux ensembles de Cantor trois fois plus petits ; les deux similitudes sont donc ici des homothéties de rapports 1/3, composées avec des translations.
  Donc $2\left({\frac {1}{3}}\right)^{d}=1\,$, ce qui donne : $d={\frac {\ln(2)}{\ln(3)}}=\log _{3}2\,$.
• L’ensemble de Cantor asymétrique est constitué de deux ensembles de Cantor, l'un deux fois plus petit, l'autre quatre fois plus petit. Les deux similitudes sont donc ici des homothéties de rapports respectifs 1/2 et 1/4, composées avec des translations.
  Donc $\left({\frac {1}{2}}\right)^{d}+\left({\frac {1}{4}}\right)^{d}=1\,$, ce qui conduit à : $d={\frac {\ln(\varphi )}{\ln(2)}}\,$, où $\varphi ={\frac {1+{\sqrt {5}}}{2}}$ est le nombre d'or.

Exemples

Triangle de Sierpinski, de dimension de Hausdorff ${\frac {\ln {3}}{\ln {2}}}~$..

• Un ensemble dénombrable est de dimension nulle.
• Le cercle est de dimension de Hausdorff 1.
• Dans ${}^{\mathbb {R} ^{n}}$, la dimension d'un ensemble de mesure de Lebesgue non nulle est n.
• Le graphe d'une fonction d'une variable réelle lipschitzienne est de dimension de Hausdorff 1. Si la fonction est a-höldérienne, alors la dimension de Hausdorff de son graphe est comprise entre 1 et 2 - a.
• La dimension de Hausdorff de l'ensemble triadique de Cantor est ${\frac {\ln {2}}{\ln {3}}}~$.
• La dimension de Hausdorff du triangle de Sierpiński est ${\frac {\ln {3}}{\ln {2}}}~$.
• La dimension de Hausdorff du tapis de Sierpiński est ${\frac {\ln {8}}{\ln {3}}}~$.
• La trajectoire du mouvement brownien en dimension 2 est presque sûrement de dimension 2.

Annexes

Articles connexes

• Dimension de Minkowski
• Dimension fractale
• Dimension topologique
• Fractale
• Lemme de Frostman (en)
• Liste de fractales par dimension de Hausdorff

Liens externes

• Une introduction à la notion de dimension de Hausdorff sous forme de problème
• Un mémoire de licence traitant avant tout de la dimension de Hausdorff
• (en) I. G. Koshevnikova, « Hausdorff dimension », dans Michiel Hazewinkel, Encyclopædia of Mathematics, Springer, 2002 (ISBN 978-1556080104, lire en ligne)

Bibliographie

• (de) Felix Hausdorff, « Dimension und äusseres Mass », Math. Ann., vol 79, 1919, p. 157-179 [lire en ligne]
• (en) Dierk Schleicher, « Hausdorff dimension, its properties and its surprises », Amer. Math. Monthly, vol. 114, juin-juillet 2007, p. 509-528. « math/0505099 », texte en accès libre, sur arXiv.