Lyapunov-fraktaler förklarade
De flesta fraktaler ritas genom att man frågar var en punkt hamnar. En Lyapunov-fraktal ställer en annan fråga: om man knuffar starten en aning, dör knuffen ut eller växer den? Svaret är ett enda tal, Lyapunov-exponenten, och färgar man ett plan efter det talet får man bilder som ser ut som polerade metallband som korsar varandra över ett mörkt, kornigt hav. Bakom dem finns en av vetenskapens enklaste ekvationer, den logistiska avbildningen, knuffad fram och tillbaka mellan två tillväxttakter.
Den logistiska avbildningen
Ta en population x, skriven som en andel av den största population som dess livsmiljö kan föda, så att x ligger mellan 0 och 1. Nästa års population är r·x·(1 − x): ju fler djur, desto fler ungar, men ju fullare livsmiljön är, desto mindre föda till var och en. Biologen Robert May gjorde ekvationen berömd 1976 genom att visa hur mycket den döljer. För en tillväxttakt r under 1 dör populationen ut, och mellan 1 och 3 stannar den på värdet 1 − 1/r. Vid r = 3 blir det värdet instabilt och populationen växlar mellan två värden, vid ungefär 3,449 mellan fyra, sedan åtta, sexton och så vidare, där varje fördubbling kommer tidigare än den förra. Vid ungefär 3,57 hopar sig fördubblingarna och kaoset börjar: populationen upprepar sig aldrig, trots att regeln inte innehåller någon slump. Även då återvänder ordningen i smala fönster, som cykeln med tre värden nära r = 3,83.
Lyapunov-exponenten
Den ryske matematikern Aleksandr Lyapunov studerade rörelsers stabilitet på 1890-talet: när förblir en liten störning liten? För den logistiska avbildningen går svaret att räkna ut. Ett steg multiplicerar en liten skillnad mellan två populationer med |r·(1 − 2x)|, avbildningens lutning i x. Lyapunov-exponenten λ är medelvärdet av logaritmen av den faktorn över en lång bana. Vid r = 2,5 stannar populationen på 0,6, där lutningen är −0,5, så varje steg halverar skillnaden och λ = ln 0,5 ≈ −0,69. Vid r = 4 är exponenten ln 2 ≈ +0,69: skillnaden fördubblas i genomsnitt för varje steg, och ett startvärde som är känt med tio decimaler är värdelöst efter ungefär 33 steg. Negativ betyder ordning, positiv betyder kaos, och noll är gränsen, som nås precis där en cykel ger vika för en annan.
Två tillväxttakter och en sekvens
I slutet av 1980-talet frågade sig fysikern Mario Markus, som arbetade vid ett Max Planck-institut i Dortmund, vad som händer när tillväxttakten inte är konstant utan tvingas fram och tillbaka, som för en population som lever genom goda och dåliga årstider. Han lät r växla mellan två värden, a och b, i den ordning som en fast sekvens av bokstäver anger: AB använder dem varannan gång, AAB använder a två gånger och sedan b en gång. Med två tal att välja är varje val en punkt i ett plan, med a längs den vågräta axeln och b längs den lodräta. Beräknar man Lyapunov-exponenten för varje punkt och färgar planet efter den får man Lyapunov-fraktalen. Planet kallas ibland Lyapunov-rummet.
Att läsa bilden
De ljusa områdena är ordning. Där är exponenten negativ, och populationen slutar i en cykel vilken liten störning den än möter. Färgen mörknar ju stabilare cykeln är, ända ner till tunna mörka kurvor där exponenten faller mot minus oändligheten. Det är de superstabila banorna, som går genom x = ½, parabelns topp, där lutningen är noll. De mörka, korniga områdena är kaos, med positiv exponent. Längs diagonalen är a lika med b, och bilden upprepar historien om den enskilda logistiska avbildningen: ett värde, två, fyra, kaos och fönstren av ordning inuti det. Bort från diagonalen böjer sig banden, korsas och slutar i vassa spetsar.
Svalor och korsande band
Öarna av ordning inne i kaoset har en egen form, en kropp med två bakåtsvepta vingar, och kallas ofta svalor. Kring varje svala finns mindre, och zoomar man in hittar man hela tiden fler, vilket är det som ger bilden namnet fraktal. Där två band korsas ser det ena ut att gå över det andra. Inget är dolt där: för de värdena på a och b har avbildningen två stabila cykler samtidigt, och startvärdet avgör vilken av dem banan hittar, och därmed vilket band som ritas överst. Att varje bana startar i x = 0,5 med sekvensens första bokstav bryter också symmetrin mellan bokstäverna, så bilden av BA är spegelbilden av AB i diagonalen, inte samma bild.
Från laboratoriet till hemdatorn
Markus publicerade metoden tillsammans med Benno Hess 1989 och gav några av sina bilder namn. Den mest kända är Zircon Zity, sekvensen BBBBBBAAAAAA med a mellan 3,4 och 4 och b mellan 2,5 och 3,4, där banden står som torn. I september 1991 beskrev A. K. Dewdney bilderna i sin spalt i Scientific American, under rubriken ”Leaping into Lyapunov Space” (”Språnget in i Lyapunov-rummet”), och läsare med hemdatorer började rita egna. De behövde tålamod: varje punkt i bilden kräver hundratals steg av avbildningen, och en bild har hundratusentals punkter.
Så beräknas bilden
För varje punkt startar appen populationen i x₀ = 0,5 och låter först avbildningen gå utan att mäta, så att banan hinner stabilisera sig. Sedan kör den det antal steg som du har ställt in som iterationer och tar medelvärdet av logaritmen av lutningen. En bild på 600 gånger 600 punkter med 200 iterationer kräver ungefär hundra miljoner steg av avbildningen, vilket en webbläsare klarar på under en sekund. Uppskattningen är grov nära gränsen till kaos, där banor stabiliserar sig långsamt, och det syns som prickar. Fler iterationer tar bort dem. Bilden ritas i omgångar, först var åttonde punkt, så en zoomning eller en flytt visar genast en grov bild som blir skarpare medan du tittar.
Utforska själv
Öppna Lyapunov-fraktalen och skriv vilken sekvens som helst på upp till 24 bokstäver, eller börja med ett exempel som AB, AABAB eller Zircon Zity. Scrolla, nyp eller dubbelklicka för att zooma in, ända ner till ett utsnitt som är en miljarddels enhet brett, och dra för att flytta. Klicka på en punkt för att markera den: rutorna visar dess Lyapunov-exponent, om den är stabil, superstabil eller kaotisk och hur lång dess cykel är, och diagrammet ritar de första 64 stegen i dess bana, färgade efter den bokstav som styrde varje steg. En annan ruta anger hur stor andel av utsnittet som är kaotisk. Välj bland fem färgscheman, ändra startvärdet för att hitta ställena med två cykler och spara bilden, en PDF eller inställningarna.
Ofta ställda frågor
Är en Lyapunov-fraktal verkligen en fraktal?
Inte i den strikta betydelsen av en form som byggs genom att en regel upprepas i allt mindre skala, som Kochs snöflinga, och den har stora släta områden. Men gränsen mellan ordning och kaos har detaljer i varje skala, och svalorna återkommer i allt mindre kopior, så namnet har fastnat.
Vad betyder en Lyapunov-exponent på noll?
Banan ligger precis på gränsen: en liten störning varken dör ut eller växer i genomsnitt. Det händer just vid en bifurkation, där en cykel ger vika för en cykel med dubbla längden, och vid gränsen till kaos.
Varför tar planet slut vid 4?
För tillväxttakter från 0 till 4 håller sig populationen mellan 0 och 1. Över 4 kan den hoppa ut ur det intervallet, och därifrån rusar den mot minus oändligheten, så det finns ingen bana kvar att mäta.
Går det att använda andra avbildningar?
Ja. Varje avbildning med en parameter som kan växla mellan två värden ger en bild av det här slaget. Den logistiska avbildningen är det klassiska valet eftersom den är den enklaste avbildningen som går hela vägen från ordning till kaos, och det är den som den här appen ritar.
Redo att prova det?
Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.
Öppna Lyapunov-fraktalen