차이를 통해 흐름을 탐구한다

초록

본 논문은 0·1 비트 스트림에 대해 차이 연산자 δ와 그 일반화 δ₍d₎를 반복 적용한 ‘δ‑궤도’를 연구한다. 스트림이 결국 주기성을 가질 경우와 그 δ‑궤도가 결국 주기성을 갖는 경우가 서로 동치임을 증명하고, 다양한 유명 스트림(Thue‑Morse, 피보나치, Sierpiński, Mephisto Waltz 등)의 δ‑궤도를 실험적으로 분석한다. 특히 Sierpiński 스트림과 Mephisto Waltz의 δ‑궤도가 거의 동일함을 발견한다.

상세 분석

논문은 먼저 01‑스트림 σ에 대해 두 인접 원소의 모듈러 2 합을 취하는 차이 연산자 δ(σ)(n)=σ(n)+σ(n+1) 를 정의하고, 이를 일반화하여 길이 d+1 블록의 합을 취하는 δ₍d₎(σ)(i)=∑{j=0}^{d}σ(i+j) 를 도입한다. 핵심 정리는 “σ가 결국 주기적이면 그 δ‑궤도 D₍d₎(σ)={δ₍d₎ⁿ(σ)}ₙ₌₀^∞도 결국 주기적이며, 그 역도 성립한다”는 것인데, 이를 위해 두 가지 중요한 보조 결과를 만든다. 첫째, n번째 차이 연산을 전개하면 파스칼 삼각형의 계수를 이용해 δⁿ(σ)(i)=∑{k=0}^{n}C(n,k)·σ(i+k) 가 된다. 여기서 C(n,k) 는 이항계수이며, 모듈러 2 에서의 패턴은 Sierpiński 삼각형과 동일함을 보인다. 둘째, n이 2의 거듭제곱일 때 δⁿ₍d₎(σ)(i)=∑_{j=0}^{d}σ(i+jn) 이라는 간단한 형태가 나오며, 이는 차이 연산이 특정 스케일에서 “샘플링” 역할을 함을 의미한다. 이 성질을 이용해, 주기 p 를 갖는 σ에 대해 충분히 큰 2ⁿ 이 p 와 동치인 경우 δⁿ₍d₎(σ) 도 동일한 주기를 유지함을 보인다(‘only‑if’ 방향). 반대로, δ‑궤도가 주기적이면 같은 2ⁿ 을 이용해 원래 스트림 σ의 일정 구간이 반복됨을 추론하고, 결국 σ 자체가 주기적임을 증명한다.

또한 논문은 구체적인 스트림 사례를 통해 이론을 검증한다. Thue‑Morse(M) 스트림에 δ를 반복 적용하면 점점 큰 0‑구간이 나타나는 “진정” 현상이 관찰되지만, 피보나치(F) 스트림에서는 0‑삼각형의 크기가 제한적이다. 이는 δ₍d₎가 스트림의 구조적 복잡성을 완전히 소멸시키지는 않으며, 원본 스트림의 자체적 규칙성에 따라 다른 시각적 패턴을 만든다는 점을 시사한다. 가장 흥미로운 실험은 Sierpiński 스트림(S)과 Mephisto Waltz(W)이다. 두 스트림은 정의가 전혀 다름에도 불구하고, δ‑궤도의 초기 몇 행을 비교하면 δ₂(S)=δ₃(W) 라는 동일성을 발견한다. 이는 δ‑궤도가 스트림 사이의 숨은 동형성을 드러낼 수 있음을 보여준다.

마지막으로, 논문은 δ₍d₎ 연산이 선형이므로 모든 반복이 선형 변환의 합으로 표현될 수 있음을 강조하고, 이를 통해 자동수열(automatic sequence) 이론과도 연결한다. 특히, δ₍d₎가 주기성을 강하게 보존(strongly preserves)한다는 사실은 자동수열의 결정가능성 결과와 일맥상통한다. 전체적으로, 차이 연산을 동역학적 관점에서 바라보는 새로운 프레임워크를 제시하고, 전통적인 수열 변환에 대한 새로운 통찰을 제공한다.