불규칙 스탠리 수열, 예상보다 느리게 자라날 수 있다

초록

본 연구는 불규칙 스탠리 수열의 대표 사례로 알려진 {0,4}에서 시작하는 수열의 성장률이 기존 예측인 Θ(n²/log n)이 아닐 수 있음을 강력한 수치적 증거를 통해 제시한다. 상한은 O(n²/log n)을 만족할 수 있으나, 하한은 Ω(n²⁻δ) (δ>0)에 더 가까운 것으로 보인다. 이는 수열이 완전히 ‘무작위’하게 행동하지 않으며, 프랙털과 유사한 자기 유사 구조를 보이기 때문으로 분석된다.

상세 분석

이 논문의 핵심 기술적 분석은 수치적 실험을 통해 기존 휴리스틱의 근간이 된 ‘무작위성’ 가정을 정밀하게 검증하는 데 있다. 저자는 먼저 {0,4} 스탠리 수열을 N=20,000까지 생성하는 최적화된 알고리즘을 구현한다. 주요 분석 도구는 두 가지다.

첫째, ‘창문 처리된 국소 지수(α_k^(w))‘를 계산하여 순간적인 성장 지수를 관찰했다. 그 결과, 예상과 달리 지수 값이 수렴하지 않고 진동하며, 이 진동 패턴이 로그 스케일에서 규칙적인 간격으로 나타나는 자기 유사성(프랙털적 구조)의 흔적을 보였다. 이는 규칙적인 경우({0,1})에서 관찰되는 이진-삼진 표현에서의 점프와 유사한 현상으로, 규칙/불규칙 수열 사이의 차이가 생각보다 크지 않을 수 있음을 시사한다.

둘째, 이 진동 패턴을 정량화하기 위해 성장 지수 r_k = log(a_k)/log(k)의 피크(국소 최대점)와 트로프(국소 최소점)를 수동으로 선별했다. 이 두 부분 수열에 대해 회귀 분석을 시행하여 점근적 행동을 조사했다. 가설인 Θ(n²/log n)은 r_k ≈ 2 - (log log k / log k) 형태를 예측한다. 분석 결과, 피크 수열은 A=2, B≈-1의 모델에 매우 잘 부합했으나, 트로프 수열은 A=2로 고정했을 때 B 값이 -1에서 유의미하게 벗어났다. 이는 전체 수열이 동일한 Θ(n²/log n) 경계를 따르지 않음을 강력히 암시한다.

결론적으로, 저자가 제시하는 직접 플롯(log a_k - 2 log k + log log k vs log k)은 상한이 수평선으로 제한되는 반면, 하한은 기울기를 가진 직선으로 하락하는 추세를 명확히 보여준다. 이 기울기(-0.1)는 δ≈0.1에 해당하는 하한 Ω(n¹·⁹)을 지지하는 증거로 해석된다. 본 분석의 한계는 계산 복잡도로 인한 데이터 포인트의 부족과 회귀 분석의 통계적 노이즈이지만, 여러 독립적인 방법(국소 지수, 피크/트로프 분석, 직접 플롯)이 일관된 결론을 지지함으로써 주장의 신뢰성을 높이고 있다.