무작위 연결이 만든 3값 글라이더 셀룰러 오토마타의 펄싱 현상

초록

3값 k‑전체주의 셀룰러 오토마타에서 로컬 이웃을 무작위로 재배선하면, 글라이더 규칙을 가진 경우 자발적으로 지속적인 리듬 진동(펄싱)이 나타난다. 펄싱 파형은 규칙마다 고유하며, 엔트로피‑밀도 산점도와 밀도 반환 맵에서 혼돈적인 스트레인지 어트랙터와 유사한 서명이 관찰된다. 이 현상은 네트워크 규모, 재배선 방식, 잡음 등에 강인하며, 생물학적 진동 네트워크 모델링에 새로운 통찰을 제공한다.

상세 분석

본 논문은 3값(k‑totalistic) 셀룰러 오토마타(CA)에서 “글라이더”라 불리는 이동 입자 패턴을 갖는 복합 규칙들을 대상으로, 전통적인 격자 이웃 연결을 완전 무작위 혹은 부분적으로 제한된 무작위 연결로 교체했을 때 발생하는 현상을 체계적으로 조사한다. 핵심 발견은 무작위 배선이 적용된 경우, 글라이더 규칙들만이 자동적으로 ‘펄싱(pulsing)’이라 불리는 지속적인 전역 리듬을 생성한다는 점이다.

1. 펄싱 메커니즘

   • 무작위 배선은 각 셀의 입력을 전역적으로 섞어, 로컬 구조적 제약을 없앤다. 이때 글라이더 규칙이 가진 비선형 전이 함수가 전역적인 값 분포를 주기적으로 재조정하는 피드백 루프를 형성한다.
   • 입력‑엔트로피(H)와 각 값(0,1,2)의 밀도(ρ) 를 시간에 따라 추적하면, 일정한 파형(wavelength wl, wave‑height wh)으로 반복되는 궤적이 나타난다. 파형은 규칙마다 고유한 형태와 주기를 가지며, 이는 규칙의 k‑totalistic 테이블 구조와 직접 연관된다.

2. 정량적 특성

   • 엔트로피‑밀도 산점도: H와 ρ의 관계가 복잡한 곡선 형태를 이루며, 작은 변동에도 큰 궤적 변화를 보이는 민감성을 보여준다. 이는 혼돈계의 스트레인지 어트랙터와 유사한 ‘전역적 안정·국소적 불안정’ 특성을 의미한다.
   • 밀도 반환 맵: t 시점의 ρ와 t+1 시점의 ρ 사이에 비선형 매핑이 형성되어, 고정점이 아닌 폐곡선 형태의 집합을 형성한다. 이는 이산 동역학에서 알려진 ‘주기적 궤도’ 혹은 ‘혼돈적 궤도’와 일맥상통한다.
   • 스케일 독립성: 격자 크기를 50×50에서 200×200까지 확대해도 파형의 형태와 통계적 서명은 보존된다. 다만 작은 시스템에서는 균일 상태(전부 0 등)으로 수렴할 확률이 증가한다.

3. 배선 변형 실험

   • 완전 무작위(RW): 모든 입력을 독립적으로 재배선했을 때 가장 명확한 펄싱이 관찰된다.
   • 지역 제한 무작위: 배선을 일정 반경 내에 제한하면, 국소적인 파동(spiral‑like density wave)이 발생하고, 전체 시스템에서는 여전히 전역 펄싱이 유지된다.
   • 와이어 해방(freed wire): 하나 이상의 입력을 완전 무작위로 해방시키면 파형이 변형되지만, 기본적인 주기성은 사라지지 않는다.
   • 3차원 확장: 동일한 k‑totalistic 규칙을 3D 격자에 적용했을 때도 유사한 펄싱이 나타나며, 차원 증가가 파형 주기에 미치는 영향은 미미했다.

4. 노이즈와 비동기 업데이트

   • 셀 업데이트를 비동기식으로 수행하거나, 입력값에 랜덤 노이즈를 추가해도 파형은 크게 변하지 않는다. 이는 현상이 ‘구조적 강인성(structural robustness)’을 가지고 있음을 시사한다.

5. 생물학적 함의

   • 심장 박동, 뇌의 저주파 진동, 세포 내 칼슘 파동 등 다양한 생물학적 리듬이 ‘글라이더‑형 전이 규칙’과 ‘전역적 무작위 연결’의 조합으로 모델링될 수 있다. 특히, 무작위 연결이 신경망에서 시냅스 재배치 혹은 가소성(plasticity)과 유사하게 작용해, 전역적인 리듬을 유지하면서도 국소적인 변동을 허용한다는 점이 흥미롭다.

6. 이론적 의의

   • 전통적인 CA 분류(정돈, 혼돈, 복합)와 달리, 무작위 배선이라는 새로운 차원을 도입함으로써 ‘펄싱 CA’라는 새로운 동역학적 클래스를 정의한다. 이는 셀룰러 오토마타 이론에서 입력‑엔트로피 변동을 통한 자동 규칙 탐색 방법을 제시하고, 스트레인지 어트랙터와 같은 연속체 이론을 이산 시스템에 적용하는 교량 역할을 한다.

요약하면, 글라이더를 포함하는 3값 k‑totalistic CA는 무작위 배선 하에서 고유한 펄싱 파형을 생성하며, 이는 엔트로피‑밀도 공간에서 혼돈적인 어트랙터와 동일시될 수 있다. 이 현상은 시스템 규모, 배선 편향, 차원, 업데이트 방식에 강인하고, 생물학적 리듬 모델링에 새로운 메커니즘을 제공한다.