경계 성장의 비밀: 1차원 셀룰러 오토마타에서 나타나는 복합 패턴

초록

본 논문은 4개의 이웃 셀을 기준으로 하는 2색 1차원 셀룰러 오토마타의 경계 성장 현상을 체계적으로 조사한다. 경계가 규칙적으로 감소 가능한 경우는 모픽 단어로 완전히 기술하고, 불규칙(비가역) 경계는 실험적 곡선 피팅을 통해 성장 지수를 추정한다. 또한 비가역 경계의 무작위 보행 통계가 두 개의 구분점으로 나뉘는 현상을 발견하고, 성장 지수가 존재하지 않는 특수 오토마타를 구성함으로써 지수 기반 분류의 한계를 제시한다.

상세 분석

이 연구는 1차원, 2색, 반경 2(즉, 현재 셀과 양쪽 두 칸씩, 총 4개의 이웃) 셀룰러 오토마타(CA)를 대상으로, 가장 단순한 초기 조건(보통 하나의 ‘1’ 혹은 ‘0’이 있는 상태)에서 시작했을 때 나타나는 경계(boundary)의 성장 양상을 정량적으로 분석한다. 먼저 저자들은 모든 256개의 규칙을 전산적으로 시뮬레이션하고, 각 규칙에 대해 경계가 시간에 따라 어떻게 확장되는지를 기록하였다. 경계가 ‘감소 가능(reducible)’한 경우, 즉 일정한 규칙성을 보이며 반복적인 구조를 형성하는 경우에는 그 전개 과정을 모픽(word) 혹은 L‑system과 같은 형식 언어로 정확히 기술할 수 있었다. 특히, 이러한 경계는 성장 속도가 선형이거나 다항식 형태로 표현되며, 모픽 치환 규칙을 통해 성장률을 정확히 계산할 수 있었다. 예를 들어, 규칙 184와 같은 경우는 ‘110’ → ‘101’, ‘011’ → ‘110’ 등으로 정의된 치환 규칙을 반복함으로써 경계 길이가 매 단계마다 정확히 1씩 증가함을 보였다.

반면, ‘비감소 가능(irreducible)’ 경계는 전형적인 무작위 보행(random walk)과 유사한 통계적 특성을 보였다. 저자들은 이러한 경계에 대해 시간 t에 대한 경계 길이 L(t)를 로그‑로그 플롯에 표시하고, 최소자승법을 이용해 경험적 성장 지수 α (L(t) ∝ t^α)를 추정하였다. 흥미롭게도, α가 0.5에 근접하는 경우와 1에 근접하는 경우 사이에 명확한 전이점이 존재함을 발견했으며, 이는 경계가 순수한 확산형(random walk)에서 선형 성장형(linear growth)으로 변하는 임계 현상으로 해석될 수 있다. 또한, 경계 변동의 분산 σ²(t)와 평균 μ(t) 사이의 비율을 분석한 결과, 비가역 경계는 일반적인 브라운 운동보다 작은 변동성을 가지면서도, 평균 성장률은 일정하게 유지되는 ‘준선형’ 패턴을 나타냈다.

특히 주목할 점은 저자들이 성장 지수가 존재하지 않는 특수한 CA를 인위적으로 설계했다는 것이다. 이 CA는 특정 단계에서는 경계가 급격히 확장되지만, 다음 단계에서는 거의 정지하거나 역전하는 비정상적인 패턴을 반복한다. 결과적으로 L(t)와 t 사이의 로그‑로그 관계가 선형이 아니며, 어떤 고정된 α도 만족시키지 못한다. 이는 기존에 제안된 ‘성장 지수에 의한 분류’가 모든 CA에 적용될 수 없으며, 보다 복합적인 동역학적 특성을 고려해야 함을 시사한다.

전반적으로, 이 논문은 경계 성장 현상을 ‘규칙적(모픽)’, ‘통계적(비가역)’ 그리고 ‘비정형(지수 없음)’이라는 세 가지 범주로 체계화함으로써, 셀룰러 오토마타 이론과 복잡계 과학 사이의 연결 고리를 강화한다. 또한, 모픽 언어와 무작위 보행 통계라는 두 상이한 수학적 도구를 동시에 활용함으로써, 단순한 이산 시스템에서도 풍부한 동역학이 발생할 수 있음을 입증한다.