Notion de dimension fractale (box-counting) définie par le comportement d'échelle du nombre de boîtes (ou boules de rayon ε) de côté (ou rayon) ε nécessaires pour couvrir un ensemble quand ε→0 ; donnée habituellement par les dimensions supérieure et inférieure de Minkowski (box-counting) via lim sup et lim inf de log N(ε)/−log ε.

Principe

Approximer l'ensemble à la résolution ε en comptant les éléments de recouvrement minimaux (boîtes ou boules) et lire l'exposant puissance qui relie le nombre au facteur d'échelle ; la dimension de Minkowski capture le nombre effectif de degrés de liberté visibles à résolution finie.

Démonstration

Pour l'ensemble de Cantor du tiers central, le nombre d'intervalles de longueur ε nécessaires croît comme ε^{-log(2)/log(3)}, donnant la dimension de Minkowski log(2)/log(3) ; une courbe lisse dans le plan a dimension de Minkowski 1 tandis qu'une région remplie a dimension 2.

Mauvaise application

Considérer que la dimension de Minkowski est toujours égale à la dimension de Hausdorff, ignorer la nécessité de prendre lim sup/lim inf (annoncer à tort une limite unique quand elle n'existe pas), ou appliquer un box-counting naïf à des données bruitées sans séparation d'échelles.

Conséquence

La dimension de Minkowski est souvent plus facile à estimer numériquement que la dimension de Hausdorff et fournit des mesures pratiques de complexité en contextes appliqués (analyse d'images, physique), mais elle peut surestimer la structure fine et est sensible à la méthode de recouvrement et à la métrique ambiante.

Inversion

La contrepartie concerne les ensembles dont la dimension de Minkowski est entière et coïncide avec la dimension topologique (par exemple des variétés lisses), où le box-counting indique un comportement d'échelle classique plutôt que fractal.

Limite

La dimension de Minkowski dépend du choix du recouvrement (boîtes vs boules), de la métrique ambiante, et peut différer entre définitions inférieure et supérieure ; elle requiert l'étude de l'asymptotique aux petites échelles et n'est définie que pour des ensembles bornés ou par localisation pour des ensembles non bornés.

Tension sémantique

Tension avec la dimension de Hausdorff : la dimension de Hausdorff est fondée sur une mesure et souvent plus petite ou égale, tandis que Minkowski (box-counting) est combinatoire et plus facile à calculer mais moins fine ; les deux coïncident pour de nombreux ensembles auto-similaires réguliers mais peuvent diverger pour des ensembles irréguliers.

Synthèse

La dimension de Minkowski quantifie comment le nombre minimal de boîtes de résolution ε nécessaire pour couvrir un ensemble croît quand ε→0 : calculer N(ε), prendre les logarithmes et former lim sup/lim inf de log N(ε)/−log ε pour obtenir les dimensions supérieure et inférieure de Minkowski ; l'utiliser quand la calculabilité à résolution finie est prioritaire.