Les fractales de Lyapunov expliquées

La plupart des fractales se dessinent en demandant où aboutit un point. Une fractale de Lyapunov pose une autre question : si l'on décale un peu le départ, ce décalage s'éteint-il ou grandit-il ? La réponse tient en un nombre, l'exposant de Lyapunov, et colorer un plan selon ce nombre donne des images qui évoquent des bandes de métal poli croisant une mer sombre et granuleuse. Derrière elles se trouve l'une des équations les plus simples de la science, la suite logistique, ballottée entre deux taux de croissance.

Une fractale de Lyapunov pour la séquence AB : des bandes dorées d'ordre se croisent et se terminent en pointes en forme d'hirondelle dans une mer bleu foncé de chaos
Une fractale de Lyapunov pour la séquence AB : des bandes dorées d'ordre se croisent et se terminent en pointes en forme d'hirondelle dans une mer bleu foncé de chaos

La suite logistique

Prenez une population x, exprimée en proportion de la plus grande population que son milieu peut nourrir, de sorte que x est compris entre 0 et 1. La population de l'année suivante vaut r·x·(1 − x) : plus il y a d'animaux, plus il y a de petits, mais plus le milieu est plein, moins il y a de nourriture pour chacun. Le biologiste Robert May a rendu cette équation célèbre en 1976 en montrant tout ce qu'elle cache. Pour un taux de croissance r inférieur à 1, la population s'éteint, et entre 1 et 3 elle se stabilise sur la valeur 1 − 1/r. En r = 3, cette valeur devient instable et la population alterne entre deux valeurs, vers 3,449 entre quatre, puis huit, seize et ainsi de suite, chaque doublement arrivant plus vite que le précédent. Vers 3,57, les doublements s'accumulent et le chaos commence : la population ne se répète jamais, alors que la règle ne laisse aucune place au hasard. Même alors, l'ordre revient dans d'étroites fenêtres, comme le cycle de trois valeurs près de r = 3,83.

L'exposant de Lyapunov

Le mathématicien russe Alexandre Lyapunov a étudié la stabilité du mouvement dans les années 1890 : quand une petite perturbation reste-t-elle petite ? Pour la suite logistique, la réponse se calcule. Un pas multiplie un petit écart entre deux populations par |r·(1 − 2x)|, la pente de la fonction en x. L'exposant de Lyapunov λ est la moyenne du logarithme de ce facteur sur une longue orbite. Pour r = 2,5, la population se stabilise à 0,6, où la pente vaut −0,5 : chaque pas divise donc l'écart par deux et λ = ln 0,5 ≈ −0,69. Pour r = 4, l'exposant vaut ln 2 ≈ +0,69 : l'écart double en moyenne à chaque pas, et une valeur initiale connue à dix décimales ne vaut plus rien au bout d'environ 33 pas. Négatif signifie ordre, positif signifie chaos, et zéro est la frontière, atteinte exactement là où un cycle cède la place à un autre.

Deux taux de croissance et une séquence

À la fin des années 1980, le physicien Mario Markus, qui travaillait dans un institut Max-Planck à Dortmund, s'est demandé ce qui se passe quand le taux de croissance n'est pas constant mais forcé d'aller et venir, comme pour une population qui traverse de bonnes et de mauvaises saisons. Il a fait alterner r entre deux valeurs, a et b, dans l'ordre d'une séquence fixe de lettres : AB les fait alterner, AAB utilise deux fois a puis une fois b. Avec deux nombres à choisir, chaque choix est un point d'un plan, a sur l'axe horizontal et b sur l'axe vertical. Calculer l'exposant de Lyapunov en chaque point et colorer le plan en conséquence donne la fractale de Lyapunov. Ce plan est parfois appelé espace de Lyapunov.

Lire l'image

Les zones claires sont l'ordre. L'exposant y est négatif, et la population aboutit à un cycle quelle que soit la petite perturbation qu'elle subit. La couleur fonce à mesure que le cycle devient plus stable, jusqu'à de fines courbes sombres où l'exposant plonge vers moins l'infini. Ce sont les orbites superstables, qui passent par x = ½, le sommet de la parabole, où la pente est nulle. Les zones sombres et granuleuses sont le chaos, avec un exposant positif. Le long de la diagonale, a est égal à b, et l'image rejoue l'histoire de la suite logistique simple : une valeur, deux, quatre, le chaos, et les fenêtres d'ordre qu'il renferme. Loin de la diagonale, les bandes se courbent, se croisent et se terminent en pointes aiguës.

Hirondelles et bandes qui se croisent

Les îlots d'ordre au sein du chaos ont une forme bien à eux, un corps et deux ailes en flèche, et on les appelle souvent des hirondelles. Autour de chaque hirondelle il y en a de plus petites, et en zoomant on en trouve toujours d'autres : c'est ce qui vaut à l'image le nom de fractale. Là où deux bandes se croisent, l'une semble passer par-dessus l'autre. Rien n'y est caché : pour ces valeurs de a et de b, la suite possède deux cycles stables à la fois, et la valeur initiale décide lequel l'orbite rejoint, donc quelle bande est dessinée au-dessus. Faire partir chaque orbite de x = 0,5 avec la première lettre de la séquence rompt aussi la symétrie entre les lettres : l'image de BA est donc le reflet de celle de AB par rapport à la diagonale, et non la même image.

Du laboratoire aux ordinateurs personnels

Markus a publié la méthode avec Benno Hess en 1989 et a donné des noms à certaines de ses images. La plus connue est Zircon Zity, la séquence BBBBBBAAAAAA avec a entre 3,4 et 4 et b entre 2,5 et 3,4, où les bandes se dressent comme des tours. En septembre 1991, A. K. Dewdney a décrit ces images dans sa chronique de Scientific American, sous le titre « Leaping into Lyapunov Space » (« Un saut dans l'espace de Lyapunov »), et les lecteurs équipés d'un ordinateur personnel se sont mis à dessiner les leurs. Il leur fallait de la patience : chaque point de l'image demande des centaines de pas de la suite, et une image compte des centaines de milliers de points.

Comment l'image est calculée

Pour chaque point, l'application fait partir la population de x₀ = 0,5 et laisse d'abord tourner la suite sans rien mesurer, le temps que l'orbite se stabilise. Elle effectue ensuite le nombre de pas que vous avez choisi comme itérations et fait la moyenne du logarithme de la pente. Une image de 600 points sur 600 avec 200 itérations demande environ cent millions de pas, ce qu'un navigateur accomplit en moins d'une seconde. L'estimation est grossière près de la frontière du chaos, où les orbites se stabilisent lentement, et cela se voit sous forme de mouchetures. Davantage d'itérations les font disparaître. L'image est dessinée en plusieurs passes, un point sur huit d'abord : un zoom ou un déplacement affiche donc aussitôt une image grossière, qui s'affine sous vos yeux.

À vous d'explorer

Ouvrez la fractale de Lyapunov pour saisir n'importe quelle séquence de 24 lettres au plus, ou partez d'un exemple comme AB, AABAB ou Zircon Zity. Faites défiler, pincez ou double-cliquez pour zoomer, jusqu'à une fenêtre large d'un milliardième d'unité, et faites glisser pour vous déplacer. Cliquez sur un point pour le marquer : les tuiles indiquent son exposant de Lyapunov, s'il est stable, superstable ou chaotique et la longueur de son cycle, et le graphique trace les 64 premiers pas de son orbite, colorés selon la lettre qui a produit chaque pas. Une autre tuile donne la part de la fenêtre qui est chaotique. Choisissez parmi cinq palettes de couleurs, modifiez la valeur initiale pour repérer les endroits à deux cycles, et enregistrez l'image, un PDF ou les réglages.

Questions fréquemment posées

Une fractale de Lyapunov est-elle vraiment une fractale ?

Pas au sens strict d'une forme construite en répétant une même règle à des échelles toujours plus petites, comme le flocon de Koch, et elle comporte de grandes zones lisses. Mais la frontière entre ordre et chaos présente des détails à toutes les échelles, et les hirondelles reviennent en copies toujours plus petites : le nom est donc resté.

Que signifie un exposant de Lyapunov nul ?

L'orbite est à la limite : en moyenne, une petite perturbation ne s'éteint pas et ne grandit pas non plus. Cela se produit exactement lors d'une bifurcation, là où un cycle cède la place à un cycle deux fois plus long, et à la frontière du chaos.

Pourquoi le plan s'arrête-t-il à 4 ?

Pour des taux de croissance de 0 à 4, la population reste entre 0 et 1. Au-delà de 4, elle peut sortir de cet intervalle, puis elle file vers moins l'infini : il ne reste alors plus d'orbite à mesurer.

Peut-on utiliser d'autres fonctions ?

Oui. Toute fonction itérée dont un paramètre peut alterner entre deux valeurs donne une image de ce genre. La suite logistique est le choix classique parce que c'est le modèle le plus simple qui va de l'ordre jusqu'au chaos, et c'est elle que dessine cette application.

Prêt à l'essayer ?

Ouvrez PictorX dans votre navigateur – aucune installation, aucune carte de crédit requise pour démarrer.

Ouvrir la fractale de Lyapunov