가역 3상 셀룰러 오토마타의 에르고딕 행동 분류

초록

본 논문은 진공 상태를 보존하는 3가지 상태(진공, +전하 입자, –전하 입자)를 갖는 1차원 가역 셀룰러 오토마타를 전부 조사하고, 전하공역(C), 공간반사(P), 시간역전(T) 대칭에 따라 몇 백 개의 규칙을 네 가지 에르고딕 클래스(I, II, III, IV)로 구분한다. 평균 반환 시간, 보존량의 수, 상관함수 감쇠 형태를 관측 지표로 삼아 각 클래스의 동역학적 특성을 체계적으로 제시한다.

상세 분석

이 연구는 이산 시공간 격자 위에서 복잡한 거시 현상을 생성하는 가장 단순한 결정론적 규칙인 셀룰러 오토마타를 물리학적 관점에서 재조명한다. 특히, 3상(진공 ∅, +, –)을 갖는 가역 블록(브릭) 오토마타를 대상으로, 진공 상태가 두 사이트 블록에 대해 불변(∅,∅)→(∅,∅)인 규칙만을 고려함으로써 전체 경우의 수를 8! = 40320에서 (3²‑1)! = 40320으로 제한한다. 이때, 전하공역(C), 공간반사(P), 시간역전(T) 대칭을 만족하거나 위배하는 조합에 따라 몇 백 개의 대칭적 규칙만을 남겨 분석 대상에 포함시킨다.

동역학적 특성 평가는 세 가지 관측값을 중심으로 이루어진다. 첫째, 임의 초기 상태에서 동일한 상태가 다시 나타날 때까지의 평균 반환 시간 ⟨τ(L)⟩을 시스템 크기 L에 대한 함수로 측정한다. 반환 시간이 지수적(e^{κL})이면 강한 혼돈, 다항식(L^{p})이면 제한된 자유도를 시사한다. 둘째, 가장 오래 지속되는 두점 상관함수 C(t)의 감쇠 형태를 조사한다. 보존량 밀도와 연관된 상관함수는 지수 감쇠(e^{-αt}) 혹은 알제브라적 감쇠(t^{-1/z})를 보이며, 이는 확산, 아다베틱 전이, 초확산 등 다양한 전송 메커니즘을 드러낸다. 셋째, ‘국소·전이불변’ 보존량의 수를 최대 지원 길이 r에 대해 조사한다. 보존량이 없으면 완전 혼돈, 상수이면 제한된 비보존량, 선형 혹은 지수적 증가이면 초통합(super‑integrable) 구조가 존재한다는 의미다.

이 세 지표를 조합해 네 가지 클래스로 구분한다. Class I은 반환 시간이 지수적이고, 상관함수가 지수 감쇠하며, 보존량이 전혀 없는 가장 혼돈적인 경우다. Class II는 반환 시간은 지수적이지만 상관함수는 알제브라적 감쇠를 보이며, 보존량이 없·상수·선형·지수적으로 다양하게 존재한다. 여기서는 준국소(quasi‑local) 보존량이 나타나며, 확산계수와 전이 지수 z가 모델마다 달라 아다베틱·초확산·서브확산 현상을 모두 포괄한다. Class III는 반환 시간은 지수적이지만 상관함수가 상수에 수렴한다. 이는 도메인 월이 존재하고, 도메인 간 경계가 보존되는 구조로, 보존량이 상수이거나 지원 길이에 따라 지수적으로 늘어나는 두 하위 클래스로 나뉜다. 마지막으로 Class IV는 반환 시간이 다항식(L^{p}, p≤4)으로 성장하고, 상관함수는 상수이며, 보존량이 지원 길이에 대해 지수적으로 증가한다. 이는 ‘자유 입자’ 혹은 ‘트리비얼’ 동역학을 구현하는 가장 단순한 규칙군에 해당한다.

특히, Ruelle‑Pollicott 공명(혼돈 모드)과 준국소 전하의 존재를 명시적으로 확인한 점은 이산 상태공간에서 결정론적 혼돈을 정의하고 측정하는 새로운 방법을 제시한다는 점에서 의미가 크다. 또한, 3상 가역 오토마타가 양자 스핀 체인이나 양자 회로와 유사한 수소동역학을 재현할 수 있음을 보여, 양자 시뮬레이션의 클래식 대체 모델로서 활용 가능성을 시사한다.