Ciągłe Automaty Komórkowe: Spiralne Fale z Szumu

Jedno prawo, gwarantowany porządek

Wypełnij siatkę liczbami całkowitymi losowymi z zakresu 0…K−1 i zastosuj jedno lokalne prawo: komórka przechodzi do następnego stanu, jeśli którykolwiek z sąsiadów posiada już ten stan następny. Uruchom to przez kilka set tysięcy synchronizowanych kroków i coś niezwykłego się wydarzy – hałas organizuje się w obracające się spiralne fale, które trwają wiecznie. Jest to cykliczna komórka automaty (CCA), najprostszy model obliczeniowy medium ekscytowalnego: system, w którym lokalny zaburzenie wyzwala się rozpropagowujący się fala, która na krótką chwilę resetuje się zanim ponownie nie zapali.

Model Greenberg-Hastingsa

Zformalizowany przez Greenberg’a i Hastinga w 1978 roku, każda komórka posiada stan s ∈ {0, 1, …, K−1}: stan 0 oznacza spoczynek, a stany 1…K−1 to kolejne, wzbudzone/refrakteryjne etapy, które cyklicznie się zmieniają. Zasada synchronicznego aktualizowania wynosi:

s'(c) = (s(c)+1) mod K jeśli przynajmniej θ sąsiadów ma stan (s(c)+1) mod K s'(c) = s(c) w przeciwnym razie // sąsiedztwo: Moore (8 komórek) lub von Neumanna (4 komórki); próg θ W przypadku sąsiedztwa von Neumanna i K ≥ 3, Fisch, Gravner i Griffeath udowodnili w 1991 roku, że CCA zaczynała się od losnych początkowych warunków i tworzyła trwałe spiralne fale z prawdopodobieństwem 1 – spirale stanowią unikalny atractor dynamiki, a nie przypadkowy wynik.

s'(c) = (s(c)+1) mod K   if at least θ neighbours have state (s(c)+1) mod K
s'(c) = s(c)             otherwise
// neighbourhood: Moore (8 cells) or von Neumann (4 cells); threshold θ

Jak powstaje spiralna fala

Powstawę fal spiralnej obserwuje się w precyzyjnie zdefiniowanym, trójetapowym procesie. Najpierw występuje nukleacja: lokalny obszar przypadkowego szumu tworzy monotonicznie rosnącą sekwencję w jednym kierunku, która staje się "ziarnem fali", rozszerzanym na pierścień docelowy. Następnie zachodzi rozpad: gdy fala płaska napotyka obszar o innej fazie, fala ulega rozbiciu, a jej końce uginają się do wewnątrz – te ugięcia to defekty topologiczne, gdzie wszystkie stany K spotykają się w jednym punkcie i stanowią jąderko obracające się spiralny. Wreszcie następuje anihilacja: spirale o przeciwnych oporcjach niszczą się na siebie przy zderzeniu, a przetrwanie osiągają te, które otworzyły wystarczającą ilość terytorium, aby pokonać konkurencję. Okres rotacji wynosi w przybliżeniu T ≈ K kroków, a długość fali w przybliżeniu λ ≈ K komórek; im więcej stanów, tym wolniej i większe spirale.

Trzy liczby kontrolują wszystko

Jakościowe zachowanie CCA jest regulowane przez zaledwie trzy parametry. Wyższe K (stany) oznacza dłuższy okres refraktery, większe spirale i wolniejszy obrót. Wyższa θ (próg) sprawia, że komórki są trudniejsze do pobudzenia, dając mniej, ale większe spirale — θ = 1 jest najbardziej pobudzającym, a powyżej w przybliżeniu K/4 automat przestaje tworzyć spirale i zamraża się w stanie statycznym. Sąsiedztwo Moore’a (8 komórek) szybciej propaguje fale i generuje bardziej złożone końcówki niż sąsiedztwo von Neumanna (4 komórki). Analiza Grávnera i Griffeatha z 1993 roku dzieli przestrzeń parametru (K, θ) na fazę umierania, chaotyczną fazę przejściową oraz fazę trwałą, w której spirale powstają nieuchronnie i nigdy się nie zanikają.

Spirale w tkance serca

Spiralne fale nie są ciekawostką z zabawkowej komórkowej automatyki – ta sama dynamika ekscytowalnego medium występuje w reakcji chemicznej Belousov-Zhabotinskiego, w koloniach śluzowców sygnalizujących za pomocą impulsów cAMP i, co bardziej poważnie, w tkance serca: ponownowiązany spiralny falę elektryczna aktywacji w mięśniu sercowym jest mechanizmem padania pada.

Wokół każdego końca spirali dyskretne pole stanu owija się dokładnie o ±2π, dając mu zachowaną ładunek topologiczny o wartości ±1 – matematycznie identyczny z wirnikiem w płynie superfluidnym lub dyslokacją w sieci krystalicznej. Ta ochrona topologiczna jest powodem, dla którego pojedyncza spirala, raz utworzona, zasadniczo nigdy sama nie znika; potrzebny jest partner o przeciwnej chiralności, aby ją zniszczyć.

Często zadawane pytania

Wypróbuj na żywo

Wszystko powyżej działa bezpośrednio w Twojej przeglądarce — otwórz the simulation i zmieniaj parametry podczas działania. Nic nie jest instalowane ani przesyłane na serwer, cały model działa w jednej karcie.