Théorème du collage
From Wikipedia, the free encyclopedia

En mathématiques le théorème du collage établit l'existence d'une technique constructive d'approximation de tout ensemble compact de points dans l'espace euclidien (tel qu'une image) par l'attracteur d'un système de fonctions itérées, à tout degré de précision souhaité.
Il démontre qu'il est possible de recouvrir toute forme compacte de l'espace par des copies d'elle-même[1].
Ce théorème, utilisé en compression fractale, a été démontré en 1985 par Michael Barnsley[2].
Soit X un espace métrique complet. Soit l'ensemble des parties compactes non vides de . On munit d'une structure d'espace métrique complet avec , la distance de Hausdorff sur [3],[4]. Soit l'ensemble à approcher, et soit . Alors il existe une famille de contractions (IFS) sur , avec rapport de contraction , telle que :
- .
Et l'on a
où est l'attracteur du système de fonctions itérées.
Remarques
- La dernière inégalité découle directement de l'inégalité
valable pour tout et tout IFS sur , d'attracteur et de rapport de contraction [5].
- Le théorème du collage apparaît, mise à part l'existence de l'IFS[6] qui est lié à la précompacité de , comme un cas particulier du théorème du point fixe de Banach.
- Son intérêt repose sur ses applications[7].
- Le livre[4] de Jean Dieudonné utilisé en référence dans l'énoncé du théorème possède un avant-propos de Gaston Julia, établissant une filiation entre toutes les idées.

