Fractale du mot de Fibonacci

Les premières itérations.

Cette courbe se construit itérativement en appliquant au mot de Fibonacci : 0100101001001... la règle OEDR (Odd-Even Drawing Rule). Pour chaque chiffre en position k :

• si le chiffre est 1 : tracer un segment de longueur 1 dans la direction précédente
• si le chiffre est 0, tracer un segment de longueur 1 après avoir fait un quart de tour:
  • à droite si k est pair
  • à gauche si k est impair

À un mot de Fibonacci de longueur ${\displaystyle F_{n}}$ où ${\displaystyle F_{n}}$ est le n-ième nombre de Fibonacci, est donc associée une courbe formée de ${\displaystyle F_{n}}$ segments. La courbe se présente sous trois aspects différents suivant que n est de la forme 3k, 3k+1, ou 3k+2.

Propriétés[1].

Les nombres de Fibonacci dans la fractale.

• La courbe ${\displaystyle {\mathcal {F}}_{n}}$, à ${\displaystyle F_{n}}$ segments, présente ${\displaystyle F_{n-1}}$ angles droits et ${\displaystyle F_{n-2}}$ angles plats.
• La courbe ne présente jamais d'auto-intersection, ni de points doubles. À la limite, elle présente une infinité de points asymptotiquement proches.
• La courbe présente des autosimilarités à toutes les échelles. Le facteur de réduction vaut ${\displaystyle 1+{\sqrt {2}}}$. Ce nombre, appelé également nombre d'argent ${\displaystyle \delta _{Ag}=\varphi _{2}}$, est présent dans nombre des propriétés géométriques évoquées ci-dessous.
• Le nombre de copies autosimilaires au degré n est un nombre de Fibonacci moins 1 (plus précisément : ${\displaystyle F_{3n+3}-1}$).
• La courbe délimite une infinité de structures carrées de taille décroissante, dans un rapport de ${\displaystyle 1+{\sqrt {2}}}$.
• Ce nombre de carrés est un nombre de Fibonacci.
• La courbe peut également être construite de diverses manières (voir galerie) :
  • système de fonctions itérées à 4 et 1 homothéties de rapport ${\displaystyle 1/\left(1+{\sqrt {2}}\right)}$ et ${\displaystyle 1/\left(1+{\sqrt {2}}\right)^{2}}$ ;
  • juxtaposition des courbes n – 1 et n – 2 ;
  • système de Lindermayer ;
  • construction itérée de 8 motifs carrés autour de chaque motif carré ;
  • construction itérée d'octogones.
• La dimension de Hausdorff de la courbe vaut ${\displaystyle {\frac {3\log \varphi }{\log \left(1+{\sqrt {2}}\right)}}\approx 1{,}6379}$, avec ${\displaystyle \varphi ={\frac {1+{\sqrt {5}}}{2}}}$, le nombre d'or.
• En généralisant à un angle ${\displaystyle \alpha }$ quelconque entre 0 et ${\displaystyle \pi /2}$, sa dimension de Hausdorff vaut ${\displaystyle {\frac {3\log \varphi }{\log \left(1+a+{\sqrt {(1+a)^{2}+1}}\right)}}}$, avec ${\displaystyle a=\cos \alpha }$.
• La dimension de Hausdorff de sa frontière vaut ${\displaystyle {\frac {\log 3}{\log \left(1+{\sqrt {2}}\right)}}\approx 1{,}2465}$.
• Interchanger le rôle de "0" et de "1" dans le mot de Fibonacci, ou dans la règle, génère la même courbe, mais orientée à 45°.
• À partir du mot de Fibonacci, on peut définir le « mot dense de Fibonacci », sur un alphabet de 3 lettres : 102210221102110211022102211021102110221022102211021... (suite A143667 de l'OEIS). L'application, sur ce mot, d'une règle de traçage « naturelle » permet de définir un ensemble infini de variantes de la courbe, parmi lesquelles :
  • la variante « diagonale » ;
  • la variante « svastika » ;
  • la variante « compacte ».
• On conjecture que le motif de la fractale du mot de Fibonacci se retrouve pour tout mot sturmien dont la séquence directive (donc expansion de la pente en fractions continues) se termine par une suite infinie de "1".

• 
  Courbe après ${\displaystyle \textstyle {F_{23}}}$ itérations.
• 
  Auto-similarités
• 
  Dimensions
• 
  Construction par juxtaposition (1)
• 
  Construction par juxtaposition (2)
• 
  Mode de construction par suppression itérée de carrés.
• 
  Mode de construction itérée par des octogones.
• 
  Construction itérative à partir de carrés.
• 
  Avec un angle de 60°.
• 
  Inversion des rôles de "0" et de "1".
• 
  Variantes générés à partir du mot dense de Fibonacci.
• 
  Variante "compacte"
• 
  Variante "svastika"
• 
  Variante "diagonale"
• 
  Variante "pi/8"

Pavage (imparfait) par des tuiles de Fibonacci. L'espace non couvert tend vers zéro à l'infini.

Pavage parfait par des flocons de Fibonacci.

La juxtaposition de 4 courbes de Fibonacci de type ${\displaystyle F_{3k}}$ permet la construction d'une courbe fermée délimitant une surface connexe d'aire non nulle. Cette figure est appelée "tuile de Fibonacci".

• La tuile de Fibonacci pave presque le plan. La juxtaposition de 4 tuiles (voir illustration) laisse au centre un carré libre dont la surface tend vers zéro à mesure que k tend vers l'infini. À la limite, la tuile de Fibonacci pave le plan.
• Si la tuile de Fibonacci s'inscrit dans un carré de côté 1, alors son aire tend vers ${\displaystyle 2-{\sqrt {2}}\approx 0{,}5857}$.