Courbe de Lévy

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Courbe de Lévy

En mathématiques, la courbe de Lévy ou courbe en C est une courbe fractale.

Décrite pour la première fois par Ernesto Cesàro en 1906[1] et Georg Farber en 1910[2], elle porte maintenant le nom du mathématicien français Paul Lévy qui, en 1938, a été le premier à décrire ses propriétés d'auto-similarité, et à en apporter une construction géométrique[3].

Propriétés[modifier | modifier le code]

  • La dimension de Hausdorff de la courbe de Lévy égale 2 (elle contient des ensembles ouverts). Résultat déduit directement de sa construction par deux homothéties de rapport 1/2.
  • Sa frontière a une dimension estimée à environ 1,9340[4].
  • La courbe de Lévy pave le plan[5].
  • Si le segment d'origine a pour longueur 1, l'aire recouverte par la courbe de Lévy vaut 1/4[5].
  • La courbe de Lévy est un des six 2-autopavés réguliers (peut être pavée par deux copies d'elle-même, de même taille)[6].
  • Elle est un cas particulier de la courbe de De Rham (en).

Construction par un système de Lindenmayer (L-system)[modifier | modifier le code]

Les huit premières itérations du L-system
Après 12 itérations

La construction de la courbe de Lévy part d'un segment de droite. Ce segment est remplacé par les deux côtés du triangle rectangle isocèle ayant le segment d'origine pour hypoténuse. A l'étape 2, la courbe est donc représentée par deux segments à angle droit. Par rapport au segment original ces deux segments sont réduits d'un facteur 1/2.

On applique cette règle itérativement pour chaque nouveau segment créé.

Après n étapes, la courbe consiste en 2^n segments de longueur réduits d'un facteur 2^{n/2} par rapport au segment d'origine.

Le système de Lindenmayer associé peut ainsi être décrit comme suit :

Variables: F
Constantes: + −
Axiome: F
Règles: F → +F−−F+

Où "F" signifie "avance tout droit", "+" signifie "tourne à droite à 45°", et "−" signifie "tourne à gauche à 45°".

L'ensemble limite de ce L-system est la courbe de Lévy.

Variantes[modifier | modifier le code]

La courbe standard est construite en utilisant des angles de 45 degrés. On peut élaborer des variantes de cette courbe en utilisant des angles différents. Tant que l'angle reste inférieur à 60 degrés, les nouveaux segments créés à chaque étape restent inférieurs au segment d'origine et l'ensemble converge vers une courbe limite.

Construction par un système de fonctions itérées (IFS)[modifier | modifier le code]

La construction d'une courbe de Lévy par un IFS s'appuie sur un ensemble de deux fonctions linéaires contractantes de rapport 1/2. La première introduit une rotation de 45°, la deuxième une rotation de -45°.

Notes et références[modifier | modifier le code]

Notes[modifier | modifier le code]

  1. E. Cesaro, Fonctions continues sans dérivée, Archiv der Math. und Phys. 10 (1906) p. 57-63
  2. G. Farber, Über stetige Funktionen II, Mathematische Annalen, 69 (1910) p. 372-443.
  3. Paul Lévy, Plane or Space Curves and Surfaces Consisting of Parts Similar to the Whole (1938), reprinted in Classics on Fractals Gerald A. Edgar ed. (1993) Addison–Wesley, ISBN 0-201-58701-7
  4. Duvall, P. and Keesling, J., The Hausdorff Dimension of the Boundary of the Lévy Dragon, 22 jul 1999
  5. a et b Le pavage du plan par la courbe de Lévy, Dubuc Serge & Li Jun
  6. On 2-reptiles in the plane, Ngai, 1999

Références[modifier | modifier le code]

Voir aussi[modifier | modifier le code]

Articles connexes[modifier | modifier le code]

Liens externes[modifier | modifier le code]

Sur les autres projets Wikimedia :

(en) Eric W. Weisstein, « Lévy Fractal », MathWorld