[논문 리뷰] Extensions of Billingsley's Theorem via Multi-Intensities

Richard Arratia, Fred Kochman외 1명|arXiv (Cornell University)|2014. 01. 08.

Limits and Structures in Graph Theory참고 문헌 7인용 수 5

한 줄 요약

이 논문은 빌링슬리의 정리(정수의 스케일링된 로그 소인수의 점근적 분포에 관한)를 확장하여, 다중 강도(multi-intensities)를 사용한 새로운 확률적 기준을 도입함으로써, 매개수 $\theta$에 대해 포아송-디리클레 과정 PD($\theta$)로의 수렴을 보장한다. 이 방법은 노름진 산술 반군과 비정상적인 소인수 개수를 가진 정수 위의 조건부 분포에 적용되며, $\theta \neq 1$인 PD($\theta$) 극한을 도출함으로써 고전 결과를 재증명하고 새로운 특성화를 제시한다.

ABSTRACT

Let $p_1 \ge p_2 \ge \dots$ be the prime factors of a random integer chosen uniformly from $1$ to $n$, and let $$ \frac{\log p_1}{\log n}, \frac{\log p_2}{\log n}, \dots $$ be the sequence of scaled log factors. Billingsley's Theorem (1972), in its modern formulation, asserts that the limiting process, as $n o \infty$, is the Poisson-Dirichlet process with parameter $θ=1$. In this paper we give a new proof, inspired by the 1993 proof by Donnelly and Grimmett, and extend the result to factorizations of elements of normed arithmetic semigroups satisfying certain growth conditions, for which the limiting Poisson-Dirichlet process need not have $θ=1$. We also establish Poisson-Dirichlet limits, with $θ e 1$, for ordinary integers conditional on the number of prime factors deviating from the usual value $\log \log n$. At the core of our argument is a purely probabilistic lemma giving a new criterion for convergence in distribution to a Poisson-Dirichlet process, from which the number-theoretic applications follow as straightforward corollaries. The lemma uses ingredients similar to those employed by Donnelly and Grimmett, but reorganized so as to allow subsequent number theory input to be processed as rapidly as possible. A by-product of this work is a new characterization of Poisson-Dirichlet processes in terms of multi-intensities.

연구 동기 및 목표

• 빌링슬리의 정리를 고전적 $\theta = 1$ 경우를 초월하여 더 넓은 수론적 맥락에서 $\theta \neq 1$로 일반화하는 것.
• 다중 강도를 기반으로 한 새로운 수렴 기준을 사용하여, 빌링슬리의 정리를 확률적으로 자립적인 방식으로 재증명하는 것.
• 비정상적인 수의 소인수 개수를 가진 정수에 대한 조건부 분포에서, $\theta$가 $\log\log n$에서의 편차에 따라 달라지는 PD($\theta$) 극한을 확립하는 것.
• 다중 강도를 통한 포아송-디리클레 과정의 특성화를 통해 그 분포적 성질에 대한 새로운 구조적 통찰을 제공하는 것.

제안 방법

• 다양한 간격 $(0,1]$에서의 원소 기대 수를 바탕으로 PD($\theta$)로의 수렴을 보장하는 충분조건을 제공하는 새로운 확률적 보조정리(보조정리 2 및 3)를 도입한다.
• 서로소 간격 $I_i = [a_i, b_i]$에 대해 $\sum b_i < 1$를 만족할 때, $\liminf \mathbb{E}[|A_n \cap I_1| \cdots |A_n \cap I_k|] \geq \prod_{i=1}^k \log(b_i/a_i)$라는 조건을 $\theta \neq 1$에 맞게 수정하여 적용한다.
• 이 기준을 $n$ 이하의 정수의 스케일링된 로그 소인수 $\log_n p$로 구성된 다중집합 $A_n$에 적용함으로써, 검증 과정을 메르텐스의 공식에 근거한 소수 조화합에 근거한 것으로 환원한다.
• 빌링슬리의 결과를 더 넓은 대수적 구조로 확장하기 위해, 브레디히의 또는 란다우의 정리와 유사한 성장 조건을 만족하는 노름진 산술 반군에 대해 적용하여, $\theta \neq 1$인 PD($\theta$)를 도출한다.
• 소인수 개수가 $\omega(N) \neq \log\log n$인 정수 위의 조건부 분포를 다루기 위해, 정확히 $g(n)$개의 서로 다른 소인수를 가진 정수의 수인 $\nu^\circ_{g(n)}(n)$을 사용하여 이러한 정수의 상대 빈도를 근사한다.
• 일관된 오차 한계와 함수 $\kappa(z)$의 연속성을 활용하여 카운팅 함수의 비율에서 渐近적 비율을 제어함으로써, 수렴 기준이 유지됨을 보장한다.

실험 결과

연구 질문

• RQ1 빌링슬리의 정리는 $\theta \neq 1$인 포아송-디리클레 과정을 갖는 수계에서 어떻게 일반화될 수 있는가?
• RQ2 노름진 산술 반군에 대해 어떤 조건이 $\theta \neq 1$인 PD($\theta$)로의 수렴을 보장하는가?
• RQ3 소인수 개수가 일반적인 $\log\log n$에서 벗어날 경우, 스케일링된 로그 소인수의 분포는 어떻게 행동하는가?
• RQ4 수론적 입력을 분리할 수 있는 통합된 확률적 기준을 PD($\theta$)로의 수렴을 특성화하기 위해 개발할 수 있는가?
• RQ5 다중 강도는 포아송-디리클레 과정을 특성화하는 데 어떤 역할을 하는가? 그리고 수렴 증명을 어떻게 단순화하는가?

주요 결과

• 다양한 간격에서의 스케일링된 로그 인수 기대 수를 바탕으로, 로그 비율을 포함하는 조건을 만족하는 PD($\theta$)로의 수렴을 보장하는 새로운 수렴 기준이 확립되었다.
• 이 기준을 사용하여 고전적 빌링슬리 정리를 재증명하였으며, 가정의 검증은 오직 메르텐스의 공식 $\sum_{p \leq x} \frac{1}{p} = \log\log x + B + o(1)$에 의존한다.
• 란다우 유형의 소인수 이상 정리 조건을 만족하는 노름진 산술 반군에서는 극한 과정이 PD(1)이 되며, 이는 빌링슬리 결과를 더 넓은 대수적 구조로 확장한다.
• 브레디히 유형의 성장 조건을 만족하는 반군에서는 극한 과정이 $\theta \neq 1$인 PD($\theta$)가 되며, 이는 카운팅 함수의 성장률에 따라 달라진다.
• 정수들이 $\omega(N) \sim \theta \log\log n$가 되도록 조건화된 경우, 스케일링된 로그 소인수의 극한 분포는 PD($\theta$)가 되며, 이때 $\theta$는 정규화된 서로 다른 소인수의 수와 일치한다.
• 논문은 다중 강도를 통한 PD($\theta$) 과정의 새로운 특성화를 제공하여, 그 구조와 수렴성에 대한 새로운 통찰을 제시한다.