Dimension de Hausdorff

Page d’aide sur l’homonymie

Pour les articles homonymes, voir Dimension.

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.
Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.

Certaines informations figurant dans cet article ou cette section devraient être mieux reliées aux sources mentionnées dans les sections « Bibliographie », « Sources » ou « Liens externes » ().

Vous pouvez améliorer la vérifiabilité en associant ces informations à des références à l'aide d'appels de notes.

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[1], elle a été développée par Abram Besicovitch, c'est pourquoi 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 à n (ou plus généralement un espace vectoriel réel de dimension n muni d'une distance associée à une norme) : sa dimension de Hausdorff d est aussi égale à n, dimension de l'espace vectoriel. Cependant 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 {\displaystyle r^{d}} . Intuitivement, on s'attend donc à ce que le nombre N ( r ) {\displaystyle N(r)} de boules de rayon r nécessaires pour recouvrir une boule de rayon unité soit de l'ordre de 1 / r d {\displaystyle 1/r^{d}} .

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

Définitions

Malheureusement, les limites des quantités N(r)rs 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 Ai, 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é i = 1 d i a m ( A i ) s {\displaystyle \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é[2] : H r s ( X ) = inf d i a m ( A i ) < r { i = 1 d i a m ( A i ) s | X i = 1 A i } . {\displaystyle 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 H r s {\displaystyle 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 0 H r s ( X ) . {\displaystyle H^{s}(X)=\lim _{r\rightarrow 0}H_{r}^{s}(X).} Hs s'appelle mesure de Hausdorff s-dimensionnelle.
  • On vérifie que si Hs(X) est fini alors, pour tout t > s, Ht(X) = 0 et que si Hs(X) > 0 alors, pour tout t < s, Ht(X) est infini. Il existe donc un nombre séparant les nombres s pour lesquels Hs(X) = 0 de ceux pour lesquels Hs(X) est infini. Ce nombre est la dimension de Hausdorff de X. On pose donc[2]
    dim H ( X ) = inf { s H s ( X ) = 0 } = sup { s H s ( X ) = } {\displaystyle \dim _{H}(X)=\inf \left\{s\mid H^{s}(X)=0\right\}=\sup \left\{s\mid H^{s}(X)=\infty \right\}} .

La mesure de Hausdorff de X pour cette dimension, H dim H ( X ) ( X ) {\displaystyle H^{\dim _{H}(X)}(X)} , seule à n'être éventuellement ni nulle, ni infinie, est souvent notée simplement H ( X ) {\displaystyle H(X)} et appelée mesure de Hausdorff de X sans autre précision ; pour des sous-ensembles « assez simples » de R n {\displaystyle \mathbb {R} ^{n}} , elle est proportionnelle à la mesure de Lebesgue.

Propriétés

  • Si X est inclus dans ( Y , D Y ) {\displaystyle (Y,D_{Y})\,} , alors dim H X dim H Y {\displaystyle \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 ) {\displaystyle (X,D_{X})\,} et ( Y , D Y ) {\displaystyle (Y,D_{Y})\,} , on a :
    dim H ( X × Y ) dim H X + dim H Y {\displaystyle \dim _{H}{\left(X\times Y\right)}\geq \dim _{H}{X}+\dim _{H}{Y}} .
  • Si X est inclus dans R n {\displaystyle \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 n {\displaystyle \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 Y {\displaystyle f:X\rightarrow Y\,} est une fonction a {\displaystyle a\,} -höldérienne entre espaces métriques (avec 0 < a < 1 {\displaystyle 0<a<1\,} ), alors on a :
    dim H ( f ( X ) ) 1 a dim H ( X ) {\displaystyle \dim _{H}\left(f(X)\right)\leq {\frac {1}{a}}\dim _{H}(X)\,} .
Démonstration

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

i diam X a s ( A i ) < ϵ {\displaystyle \sum _{i}{{\operatorname {diam} _{X}}^{as}(A_{i})}<\epsilon } .

Comme f {\displaystyle f\,} est a {\displaystyle a\,} -höldérienne, il existe une constante C {\displaystyle C\,} telle que f {\displaystyle f\,} envoie toute partie A {\displaystyle A\,} de ( X , D X ) {\displaystyle (X,D_{X})\,} et de diamètre d = diam X ( A ) {\displaystyle d=\operatorname {diam} _{X}(A)\,} sur une partie f ( A ) {\displaystyle f(A)\,} de ( Y , D Y ) {\displaystyle (Y,D_{Y})\,} et de diamètre d = diam Y ( f ( A ) ) {\displaystyle d'=\operatorname {diam} _{Y}(f(A))} tel que d C d a {\displaystyle d'\leq Cd^{a}\,} . Soit B i {\displaystyle B_{i}\,} un voisinage ouvert suffisamment petit de f ( A i ) {\displaystyle f(A_{i})\,} . On peut supposer que le diamètre dans ( Y , D Y ) {\displaystyle (Y,D_{Y})\,} de B i {\displaystyle B_{i}\,} est inférieur à C diam X a ( A i ) {\displaystyle C\operatorname {diam} _{X}^{a}(A_{i})\,} . Le diamètre des parties B i {\displaystyle B_{i}\,} est majoré par δ = C δ a {\displaystyle \delta '=C\delta ^{a}\,} . Par construction, i diam X s ( B i ) C ϵ {\displaystyle \sum _{i}{\operatorname {diam} _{X}^{s}\left(B_{i}\right)}\leq C\epsilon \,} . Il s’ensuit : H s ( f ( X ) ) = 0 {\displaystyle H^{s}\left(f(X)\right)=0\,} pour a s > dim H ( X ) {\displaystyle 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 dimension est conservée (c'est une conséquence évidente du point précédent). De même, si deux métriques sont Lipschitz-équivalentes, alors elles définissent la même dimension de Hausdorff.

Calcul pratique dans un cas particulier classique

Soit X {\displaystyle X} une partie d’un espace vectoriel réel qui vérifie la propriété suivante :

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

On a alors la relation :

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

d {\displaystyle d} est la dimension de X {\displaystyle X} .

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

« Pour tout λ positif, H d ( λ X ) = λ d H d ( X ) {\displaystyle 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.

Exemples

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 rapport 1/3, composées avec des translations.
    Donc 2 ( 1 3 ) d = 1 {\displaystyle 2\left({\frac {1}{3}}\right)^{d}=1} , ce qui donne : d = ln 2 ln 3 = log 3 2 {\displaystyle 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 ( 1 2 ) d + ( 1 4 ) d = 1 {\displaystyle \left({\frac {1}{2}}\right)^{d}+\left({\frac {1}{4}}\right)^{d}=1} , ce qui conduit à : d = ln φ ln 2 {\displaystyle d={\frac {\ln \varphi }{\ln 2}}} , où φ = 1 + 5 2 {\displaystyle \varphi ={\frac {1+{\sqrt {5}}}{2}}} est le nombre d'or.

Exemples

Triangle de Sierpinski, de dimension de Hausdorff ln 3 ln 2   {\displaystyle {\frac {\ln {3}}{\ln {2}}}~} ..
  • Un ensemble dénombrable est de dimension nulle.
  • Le cercle est de dimension de Hausdorff 1.
  • Dans R n {\displaystyle {\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 ln 2 ln 3   {\displaystyle {\frac {\ln {2}}{\ln {3}}}~} .
  • La dimension de Hausdorff du triangle de Sierpiński est ln 3 ln 2   {\displaystyle {\frac {\ln {3}}{\ln {2}}}~} .
  • La dimension de Hausdorff du tapis de Sierpiński est ln 8 ln 3   {\displaystyle {\frac {\ln {8}}{\ln {3}}}~} .
  • La trajectoire du mouvement brownien en dimension 2 est presque sûrement de dimension 2.
  • La frontière de l'ensemble de Mandelbrot est de dimension 2[3].
  • Le chou romanesco est de dimension 8/3

Notes et références

  1. (de) Felix Hausdorff, « Dimension und äusseres Mass », Math. Ann., vol 79, 1919, p. 157-179 [lire en ligne].
  2. a et b (en) I. G. Koshevnikova, « Hausdorff dimension », dans Michiel Hazewinkel, Encyclopædia of Mathematics, Springer, (ISBN 978-1556080104, lire en ligne) .
  3. (en) Mitsuhiro Shishikura, « The Hausdorff dimension of the boundary of the Mandelbrot set and Julia sets », Ann. of Math., vol. 147, 1998, p. 225-267 (publication originale de 1991 Stony Brook IMS Preprint, arXiv:math.DS/9201282).

Annexes

Sur les autres projets Wikimedia :

  • Fractales, sur Wikimedia Commons

Bibliographie

(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.

Articles connexes

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
v · m
Caractéristiques
Système de fonctions itérées
Attracteur étrange
L-Système
Création
Techniques de rendu photoréaliste
  • Buddhabrot
  • Piège orbital (en)
  • Trognon de Pickover (en)
Fractales aléatoires
Personnalités
  • icône décorative Portail de la géométrie