Lyapunov-fractals uitgelegd
De meeste fractals worden getekend door te vragen waar een punt uitkomt. Een Lyapunov-fractal stelt een andere vraag: als je de start een klein duwtje geeft, dooft dat duwtje dan uit of groeit het? Het antwoord is één getal, de Lyapunov-exponent, en wie een vlak naar dat getal kleurt, krijgt beelden die lijken op gepolijste metalen stroken die elkaar kruisen boven een donkere, korrelige zee. Erachter zit een van de eenvoudigste vergelijkingen uit de wetenschap, de logistische afbeelding, heen en weer geduwd tussen twee groeisnelheden.
De logistische afbeelding
Neem een populatie x, geschreven als deel van de grootste populatie die haar leefgebied kan voeden, zodat x tussen 0 en 1 ligt. De populatie van volgend jaar is r·x·(1 − x): hoe meer dieren, hoe meer nakomelingen, maar hoe voller het leefgebied, hoe minder voedsel voor elk dier. De bioloog Robert May maakte deze vergelijking in 1976 beroemd door te laten zien hoeveel erin verborgen zit. Bij een groeisnelheid r onder 1 sterft de populatie uit, en tussen 1 en 3 komt ze tot rust op de waarde 1 − 1/r. Bij r = 3 wordt die waarde instabiel en wisselt de populatie tussen twee waarden, bij ongeveer 3,449 tussen vier, dan acht, zestien enzovoort, waarbij elke verdubbeling sneller komt dan de vorige. Bij ongeveer 3,57 stapelen de verdubbelingen zich op en begint de chaos: de populatie herhaalt zich nooit, hoewel de regel zelf geen enkel toeval bevat. Zelfs dan keert de orde terug in smalle vensters, zoals de cyclus van drie waarden rond r = 3,83.
De Lyapunov-exponent
De Russische wiskundige Aleksandr Lyapunov bestudeerde in de jaren 1890 de stabiliteit van beweging: wanneer blijft een kleine verstoring klein? Voor de logistische afbeelding is het antwoord uit te rekenen. Eén stap vermenigvuldigt een klein verschil tussen twee populaties met |r·(1 − 2x)|, de helling van de afbeelding in x. De Lyapunov-exponent λ is het gemiddelde van de logaritme van die factor over een lange baan. Bij r = 2,5 komt de populatie tot rust op 0,6, waar de helling −0,5 is, dus elke stap halveert het verschil en λ = ln 0,5 ≈ −0,69. Bij r = 4 is de exponent ln 2 ≈ +0,69: het verschil verdubbelt gemiddeld bij elke stap, en een beginwaarde die tot op tien decimalen bekend is, is na ongeveer 33 stappen waardeloos. Negatief betekent orde, positief chaos, en nul is de grens, die precies wordt bereikt waar de ene cyclus plaatsmaakt voor de andere.
Twee groeisnelheden en een reeks
Eind jaren tachtig vroeg de natuurkundige Mario Markus, die aan een Max Planck-instituut in Dortmund werkte, zich af wat er gebeurt als de groeisnelheid niet constant is maar heen en weer wordt gedwongen, zoals bij een populatie die goede en slechte seizoenen doormaakt. Hij liet r wisselen tussen twee waarden, a en b, in de volgorde van een vaste reeks letters: AB wisselt ze om en om af, AAB gebruikt twee keer a en dan één keer b. Met twee getallen om te kiezen is elke keuze een punt in een vlak, met a langs de horizontale as en b langs de verticale. Bereken voor elk punt de Lyapunov-exponent, kleur het vlak ernaar en je hebt de Lyapunov-fractal. Het vlak wordt soms de Lyapunov-ruimte genoemd.
Het beeld lezen
De lichte gebieden zijn orde. Daar is de exponent negatief en eindigt de populatie in een cyclus, welke kleine verstoring ze ook tegenkomt. De kleur wordt donkerder naarmate de cyclus stabieler is, tot aan dunne donkere krommen waar de exponent naar min oneindig zakt. Dat zijn de superstabiele banen, die door x = ½ gaan, de top van de parabool, waar de helling nul is. De donkere, korrelige gebieden zijn chaos, met een positieve exponent. Langs de diagonaal is a gelijk aan b, en daar herhaalt het beeld het verhaal van de enkele logistische afbeelding: één waarde, twee, vier, chaos, en de vensters van orde daarbinnen. Weg van de diagonaal buigen de stroken, kruisen ze elkaar en eindigen ze in scherpe punten.
Zwaluwen en kruisende stroken
De eilanden van orde in de chaos hebben een eigen vorm, een lijf met twee naar achteren gestrekte vleugels, en worden vaak zwaluwen genoemd. Rond elke zwaluw liggen kleinere, en wie inzoomt, blijft er meer vinden; daaraan dankt het beeld de naam fractal. Waar twee stroken elkaar kruisen, lijkt de ene over de andere heen te gaan. Er is daar niets verborgen: voor die waarden van a en b heeft de afbeelding twee stabiele cycli tegelijk, en de beginwaarde bepaalt welke van de twee de baan vindt, en dus welke strook bovenop wordt getekend. Dat elke baan bij x = 0,5 begint met de eerste letter van de reeks, breekt bovendien de symmetrie tussen de letters, zodat het beeld van BA het spiegelbeeld van AB in de diagonaal is, en niet hetzelfde beeld.
Van het laboratorium naar de thuiscomputer
Markus publiceerde de methode in 1989 samen met Benno Hess en gaf enkele van zijn beelden een naam. Het bekendste is Zircon Zity, de reeks BBBBBBAAAAAA met a tussen 3,4 en 4 en b tussen 2,5 en 3,4, waar de stroken als torens overeind staan. In september 1991 beschreef A. K. Dewdney de beelden in zijn rubriek in Scientific American, onder de titel ‘Leaping into Lyapunov Space’ (‘Een sprong in de Lyapunov-ruimte’), en lezers met een thuiscomputer begonnen hun eigen beelden te tekenen. Ze hadden geduld nodig: elk punt van het beeld kost honderden stappen van de afbeelding, en een beeld telt honderdduizenden punten.
Hoe het beeld wordt berekend
Voor elk punt start de app de populatie op x₀ = 0,5 en laat de afbeelding eerst lopen zonder te meten, zodat de baan tot rust kan komen. Daarna doorloopt de app het aantal stappen dat je als iteraties hebt ingesteld en neemt het gemiddelde van de logaritme van de helling. Een beeld van 600 bij 600 punten met 200 iteraties vraagt ongeveer honderd miljoen stappen van de afbeelding, wat een browser in minder dan een seconde doet. De schatting is grof bij de grens van de chaos, waar banen langzaam tot rust komen, en dat zie je als spikkels. Meer iteraties halen ze weg. Het beeld wordt in rondes getekend, eerst elk achtste punt, zodat je na zoomen of verschuiven meteen een grof beeld ziet, dat scherper wordt terwijl je kijkt.
Zelf verkennen
Open de Lyapunov-fractal en typ een willekeurige reeks van hooguit 24 letters, of begin bij een voorbeeld zoals AB, AABAB of Zircon Zity. Scrol, knijp of dubbelklik om in te zoomen, tot een venster van een miljardste eenheid breed, en sleep om te verschuiven. Klik op een punt om het te markeren: de tegels tonen zijn Lyapunov-exponent, of het stabiel, superstabiel of chaotisch is en hoe lang zijn cyclus is, en de grafiek tekent de eerste 64 stappen van zijn baan, gekleurd naar de letter die elke stap bepaalde. Een andere tegel geeft het deel van het venster dat chaotisch is. Kies uit vijf kleurenschema's, verander de beginwaarde om de plekken met twee cycli te vinden, en sla het plaatje, een pdf of de instellingen op.
Veelgestelde vragen
Is een Lyapunov-fractal echt een fractal?
Niet in de strikte zin van een vorm die ontstaat door één regel op steeds kleinere schaal te herhalen, zoals de sneeuwvlok van Koch, en er zitten grote gladde gebieden in. Maar de grens tussen orde en chaos heeft details op elke schaal, en de zwaluwen keren terug in steeds kleinere kopieën, dus de naam is gebleven.
Wat betekent een Lyapunov-exponent van nul?
De baan staat op het randje: een kleine verstoring dooft gemiddeld niet uit en groeit ook niet. Dat gebeurt precies bij een bifurcatie, waar een cyclus plaatsmaakt voor een cyclus van de dubbele lengte, en op de grens van de chaos.
Waarom houdt het vlak op bij 4?
Voor groeisnelheden van 0 tot 4 blijft de populatie tussen 0 en 1. Boven 4 kan ze uit dat bereik springen, en van daaruit loopt ze weg naar min oneindig, zodat er geen baan meer is om te meten.
Kunnen er ook andere afbeeldingen worden gebruikt?
Ja. Elke afbeelding met een parameter die tussen twee waarden kan wisselen, geeft een beeld van dit soort. De logistische afbeelding is de klassieke keuze omdat het de eenvoudigste afbeelding is die de hele weg van orde naar chaos aflegt, en het is de afbeelding die deze app tekent.
Klaar om het te proberen?
Open PictorX in je browser - geen installatie, geen creditcard nodig om te starten.
Open de Lyapunov-fractal