인식 가능한 무작위 치환 시스템의 고유 엔트로피 분류

초록

이 논문은 인식 가능하고 기하학적으로 호환되는 무작위 치환 시스템에서 최대 엔트로피 측정치들을 ‘셔플 군’ 불변성으로 완전히 특징짓고, 연관된 유한 상태 마코프 체인의 역시간 에르고딕성 여부에 따라 고유 측정치의 존재 여부를 결정한다. 또한 인플레이션 단어의 성장률을 이용해 위상 엔트로피를 계산하는 실용적인 방법을 제시한다.

상세 분석

본 연구는 무작위 치환(랜덤 서브스티튜션)이라는 확률적 확장된 치환 규칙을 기반으로 하는 심볼릭 동역학 시스템을 대상으로 한다. 저자는 먼저 ‘기하학적 호환성(geometric compatibility)’과 ‘인식 가능성(recognisability)’이라는 두 가지 핵심 가정을 도입한다. 기하학적 호환성은 모든 마진얼(확정적 치환)에서 동일한 좌측 고유벡터와 팽창 비율 λ을 공유하도록 보장함으로써, 치환을 기하학적 인플레이션 규칙으로 해석할 수 있게 한다. 인식 가능성은 각 bi‑infinite 시퀀스 x∈X_θ가 유일하게 ‘인플레이션 단어’들의 연쇄로 분해될 수 있음을 의미하며, 이는 셔플 군이라 불리는 단어 교환 대칭군을 정의하는 데 필수적이다.

셔플 군은 특정 레벨 n에서 같은 유형 a∈A의 인플레이션 단어들을 서로 교환함으로써 새로운 시퀀스를 생성한다. 저자는 이러한 대칭에 불변인 측정치를 ‘균일성 측정(uniformity measure)’이라 명명하고, 이들이 바로 시스템의 최대 엔트로피 측정(MME)임을 증명한다. 핵심 아이디어는 인플레이션 단어들의 등분배가 엔트로피를 최대로 만든다는 사실을, 전이 연산자와 조건부 엔트로피 계산을 통해 엄밀히 보여주는 것이다. 결과적으로 모든 MME는 전역적인 토포로지적 지지를 가지며, 일반적인 Gibbs 성질이나 스펙시피케이션(specification) 조건을 만족하지 않을 수도 있음을 확인한다.

다음 단계에서는 ‘역시간 마코프 체인(Q_θ)’을 구축한다. Q_n의 전이 행렬 원소는 레벨 n에서 각 문자 a가 생성할 수 있는 인플레이션 단어들의 개수와 그 조합 구조에 의해 명시적으로 계산된다. 이 마코프 체인이 역방향으로 에르고딕(즉, 모든 상태가 하나의 고유 불변 분포로 수렴)하면 균일성 측정이 유일함을 보이며, 이는 시스템이 ‘고유 엔트로피 측정(내재적 에르고딕)’임을 의미한다. 반대로 비에르고딕인 경우에는 다중 MME가 존재하고, 이는 셔플 군의 비대칭성에 기인한다. 저자는 기존 문헌에서 사용된 스펙시피케이션 기반 방법과 달리, 전이 행렬의 역시간 에르고딕성을 확인하는 표준 확률론적 도구(예: Perron–Frobenius 이론, 마코프 연쇄의 재생산성 검정)를 활용함으로써 실용적인 충분조건을 다수 제시한다.

또한, 인플레이션 단어의 성장률, 즉 |θⁿ(a)|의 로그 평균이 위상 엔트로피와 정확히 일치한다는 ‘인플레이션 단어 엔트로피’ 정리를 증명한다. 이는 기존에 결정적 치환에서만 알려졌던 결과를 무작위 치환의 기하학적 서스펜션 Y_θ까지 일반화한 것으로, 인식 가능성 가정만으로도 성립한다. 따라서 실제 시스템의 엔트로피를 계산할 때, 복잡한 측정 이론 대신 단순히 단어 집합의 크기를 세면 충분함을 보여준다.

전체적으로 논문은 (1) 균일성 측정과 셔플 군 불변성의 일대일 대응, (2) 역시간 마코프 체인의 에르고딕성 ↔ 고유 엔트로피 측정 존재성, (3) 인플레이션 단어 성장률을 통한 위상 엔트로피 계산이라는 세 축을 통해, 무작위 치환 시스템에서 내재적 에르고딕성 문제를 완전하고 계산 가능하게 분류한다. 이는 기존에 사례별로만 다루어졌던 ‘다중 MME’ 현상을 체계적으로 이해하고, 실제 물리적 모델(예: 결함을 가진 퀘이시크리스털)에서 엔트로피와 대칭 구조를 연결하는 중요한 이론적 토대를 제공한다.