자기유사 팽창 구조와 자동기계

초록

이 논문은 이진 트리의 경계에 정의된 자기유사 팽창 구조가 어떻게 상호작용하는 자동기계들의 네트워크를 만들어 내는지를 보인다. 저자는 팽창 연산자를 자동기계의 전이 규칙과 연결시켜, 자기유사성 조건이 자동기계들의 동기화와 복합적 행동을 보장함을 증명한다.

상세 분석

본 연구는 먼저 ‘팽창 구조(dilatation structure)’라는 개념을 일반적인 메트릭 공간 위에 정의하고, 이를 이진 트리의 무한 경계(즉, 2진수 무한열들의 집합)로 특수화한다. 팽창 구조는 각 점 x와 스케일 ε>0에 대해 ‘팽창 사상 δ^x_ε’를 부여하는데, 이 사상은 거리와 스케일에 대해 준동형성을 만족한다. 자기유사(self‑similar) 조건은 모든 x와 ε에 대해 δ^x_ε가 동일한 형태의 사상 집합을 재현한다는 것으로, 이는 트리 구조의 자기복제성을 수학적으로 포착한다.

논문은 이러한 자기유사 팽창 구조가 자동기계(automaton)와 자연스럽게 연결될 수 있음을 보인다. 구체적으로, 각 팽창 사상 δ^x_ε는 이진 트리의 한 레벨에서 다른 레벨로의 전이를 정의하며, 이 전이는 유한 상태 자동기계의 전이 함수와 일대일 대응한다. 상태 집합은 트리의 각 정점에 대응하고, 입력 알파벳은 {0,1}와 같은 이진 기호이다. 중요한 점은 팽창 연산이 ‘확장’과 ‘축소’를 동시에 수행함으로써, 자동기계가 입력 문자열을 여러 스케일에서 동시에 처리할 수 있는 ‘다중 해석’ 구조를 제공한다는 것이다.

또한, 논문은 ‘웹(web) of interacting automata’라는 개념을 도입한다. 여기서 각 자동기계는 자신이 담당하는 서브트리의 팽창 사상에 의해 독립적으로 동작하지만, 공통의 경계 조건(예: 루트에서의 일관된 초기 상태)과 스케일 변환 규칙에 의해 서로 얽힌다. 이러한 얽힘은 동기화된 동작을 보장하며, 복잡계 이론에서 흔히 관찰되는 ‘자기조직화’ 현상을 수학적으로 모델링한다.

기술적인 핵심 정리는 다음과 같다. (1) 자기유사 팽창 구조가 존재하면, 각 레벨 n에 대해 유한 상태 자동기계 A_n을 구성할 수 있다. (2) A_n과 A_{n+1} 사이에는 자연스러운 동형 사상 φ_n이 존재해, A_n의 출력이 A_{n+1}의 입력으로 바로 연결된다. (3) 전체 시스템 {A_n}_n≥0 은 카테고리 이론적 관점에서 직접극한(direct limit)으로서 하나의 ‘무한 자동기계’를 형성한다. 이 무한 자동기계는 원래 팽창 구조가 정의한 거리와 스케일을 그대로 보존한다.

마지막으로, 저자는 이러한 구조가 기존의 ‘셀룰러 오토마톤’이나 ‘프랙탈 자동기계’와는 다른 새로운 차원의 자기유사성을 제공한다는 점을 강조한다. 특히, 팽창 구조가 제공하는 연속적인 스케일 파라미터 ε는 전통적인 이산 자동기계 이론에 연속적 변형을 도입함으로써, 물리적 시스템(예: 스핀 체인, 양자 회로)과의 연결 가능성을 시사한다.