콜라츠 지도에서 3주기 궤도로 가는 구조 분석

초록

본 논문은 콜라츠(3x+1) 맵을 비선형 동역학적 시각에서 재해석한다. 정수들을 샤코프스키 순서에 매핑하고, 상승·하강 단계(‘direction phases’)를 도입해 반복 과정을 분류한다. 상승 단계 횟수에 따라 정의된 재귀 함수군 Fₛ를 이용해 초기값과 반복 횟수 사이의 로그 스케일 관계를 도출하고, 이를 통해 모든 양의 정수가 유한 단계 내에 4‑2‑1 주기로 수렴함을 보인다. 또한 콜라츠 맵을 이진 시프트(베르누이 이동) 맵과 동등하게 만들고, 해당 시프트 맵의 에르고딕성으로 수렴성을 추가적으로 뒷받침한다. 실험적으로는 흡인구역이 멱법칙을 따르고, 상승 단계에 따라 분류된 홀수 집합이 감마 분포에 근접함을 확인한다.

상세 분석

논문은 먼저 샤코프스키 순서를 이용해 양의 정수를 두 집합 B(2ᵐ)와 D((2ⁿ+1)·2ᵐ)로 분해한다. B에 속하는 초기값은 즉시 짝수 단계만을 거쳐 1에 도달하므로 분석에서 제외하고, D에 속하는 홀수 집합 O에만 초점을 맞춘다. 여기서 ‘direction phase’는 연속 두 단계 사이의 값 증가(상승)와 감소(하강)를 구분하는 이진 지표 P↑, P↓로 정의된다. 상승 단계의 총 개수를 N↑, 하강 단계의 총 개수를 N↓라 하면 전체 반복 횟수 N = N↑+N↓가 된다.

상승 단계가 s번 발생하는 경우를 일반화하기 위해 재귀 함수 Fₛ(p, k₁,…,k_{s‑1})를 도입한다. 기본 사례 F₁(p)= (2^{2p}‑1)/3 은 N↑=1인 경우이며, N₁ = 1+log₂(3X₀+1)이라는 로그 관계를 얻는다. N↑=2인 경우에는 F₂(p,k₁)=2^{k₁}·F₁(p)‑1/3 으로 표현되고, 전체 반복 횟수는 N₂ = 2 + 2·log₂(3X₀+1)‑log₂X₀가 된다. 일반적인 s에 대해서는
X₀ = Fₛ(p, k_{s‑1}) = 2^{k_{s‑1}}·F_{s‑1}(p, k_{s‑2})‑1/3
이며, k_{s‑1}=log₂(3X₀+1)‑log₂X₀ ∈ ℕ. 이를 반복 전개하면 최종 반복 횟수는

Nₛ = s