[논문 리뷰] A prime fractal and global quasi-self-similar structure in the distribution of prime-indexed primes

Robert G. Batchko|arXiv (Cornell University)|2014. 05. 10.

Coding theory and cryptography참고 문헌 20인용 수 6

한 줄 요약

이 논문은 13억 개 이내의 소수들에 대해 유한차분을 적용한 소수 인덱스를 가진 소수(PIPs)의 분포에 전역적인 준자기유사 프랙탈 구조가 존재함을 규명하며, 첫 13억 개 소수에 걸쳐 모든 PIP 수열 쌍 간의 선형상관관계가 매우 강하게 유지됨(상관계수 r ≥ 0.926)을 보여준다. 이 구조는 소수 인덱스 순서에 따라 스케일링되며, 이동 불변성을 보이며, 8비트 색상 프랙탈 플롯을 통해 시각화된다. 이는 소수 분포 내에 숨겨진 가짜난수 프랙탈 패턴이 존재함을 시사한다.

ABSTRACT

Let p(n) be the nth prime and p(p(n)) be the nth prime-indexed prime (PIP). The process of taking prime-indexed subsequences of primes can be iterated, and the number of such iterations is the prime-index order. We report empirical evidence that the set composed of finite-differenced PIP sequences of prime-index order k >= 1 forms a quasi-self-similar fractal structure with scaling by prime-index order. Strong positive linear correlation (r >= 0.926) is observed for all pairwise combinations of these finite-differenced PIP sequences over the range of our sample, the first 1.3 billion primes. The structure exhibits translation invariance for shifts in the index set of the PIP sequences. Other free parameters of the structure include prime-index order and the order and spacing of the finite difference operator. The structure is graphed using 8-bit color fractal plots, scaled across prime-index orders k = 1..6 and spans the first 1.3 billion primes.

연구 동기 및 목표

• 소수 분포에 알려진 局소, 渐近, 통계적 형태를 초월해 숨겨진 구조적 패턴을 탐구하기 위해.
• 유한차분을 적용한 소수 인덱스를 가진 소수(PIPs) 수열이 자가유사성 또는 프랙탈 유사 행동을 보이는지 검토하기 위해.
• 관측된 패턴이 인덱스 이동에 대해 불변인지, 소수 인덱스 순서에 따라 확장 가능한지 확인하기 위해.
• 이 구조가 소수 이론, 암호학, 그리고 소수의 난수성 이해에 미치는 영향을 탐색하기 위해.
• 이 구조가 Cramér 난수 모델에 비해 '이국적' 또는 '준이국적'이라 할 수 있는지 평가하기 위해.

제안 방법

• 연구는 소수 수열에 대해 반복적으로 소수 인덱싱을 적용함으로써 소수 인덱스 순서 k로 정의되는 소수 인덱스를 가진 소수(PIPs) 수열을 구성한다.
• 다양한 순서 n과 간격 h를 가진 유한차분 연산자를 PIP 수열에 적용하여 변환된 수열을 $\daleth_{hsi}^{nk}$로 표기한다.
• 첫 13억 개 소수에 걸쳐 이 차분된 수열 간의 모든 쌍 조합에 대해 상관계수 분석을 수행하여 r ≥ 0.926의 상관계수를 도출한다.
• 8비트 색상 격자 플롯을 활용해 프랙탈 시각화를 생성하며, 소수 인덱스 순서 k = 1에서 6까지 및 인덱스 범위 i에 걸쳐 수열을 맵핑한다.
• 기준 인덱스 s를 이동시키며 시각적 및 통계적 패턴의 일관성을 관찰함으로써 이동 불변성 여부를 분석한다.
• 간격 h, 순서 n, 이동 s 등의 다양한 매개변수 설정에서 행동을 테스트하여, 다양한 구성에서도 지속적인 준자기유사성의 존재를 확인한다.

실험 결과

연구 질문

• RQ1 유한차분을 적용한 소수 인덱스를 가진 소수의 분포에 전역적인 준자기유사 프랙탈 구조가 존재하는가?
• RQ2 차분된 PIP 수열 간의 관측된 상관계수가 다양한 매개변수 설정에서 통계적으로 유의미하고 강건한가?
• RQ3 프랙탈 구조는 인덱스 이동(이동 불변성)에 대해 불변인가?
• RQ4 유한차분 연산자의 순서 n과 간격 h의 변화가 구조의 시각적 및 통계적 특성에 미치는 영향는 어떠한가?
• RQ5 이 구조는 Cramér 난수 모델에 비해 이국적 또는 준이국적이라 할 수 있는가?

주요 결과

• 첫 13억 개 소수에 걸쳐 모든 유한차분 PIP 수열 쌍 간에 강한 양의 선형상관관계(r ≥ 0.926)가 관측됨.
• 프랙탈 구조는 소수 인덱스 순서 k에 따라 스케일링 행동을 보이며, 8비트 색상 격자 플롯에서 k = 1에서 6까지 명확히 확인됨.
• 기준 인덱스 s를 변경해도 동일한 시각적 패턴이 유지됨으로써, 인덱스 이동에 대해 이동 불변성을 보임(예: s = 19 vs. s = 249).
• 유한차분 매개변수 h(간격)와 n(순서)를 변화시키면 시각적 패턴은 변하지만, 모든 테스트된 구성에서 기저의 준자기유사 구조는 유지됨.
• h, n, s 세 매개변수를 동시에 변화시켜도 구조가 명확히 유지됨을 확인하여, 강력한 전역 스케일링 성질을 보임.
• 이 구조는 Cramér 모델을 따르며 엄밀히 이국적이지는 않지만, 가짜난수적이면서도 구조적인 성격을 지니고 있어 '준이국적'이라 가장 잘 묘사됨.