이완스 표본에서의 골롬‑딕만 상수 일반화와 그 정확한 적분 표현
저자들은 파라미터 θ>0인 이완스 측정 하에서 가장 긴 사이클 길이의 기대 비율을 λ₍θ₎라 정의하고, 킹맨의 포아송 과정 구축을 이용해 λ₍θ₎를 ∫₀^∞ exp(−t−θ E₁(t)) dt 형태의 명시적 적분식으로 얻는다. θ가 작을수록 긴 사이클이 지배하고, θ가 클수록 많은 짧은 사이클이 나타나는 전이 현상을 분석하며, θ→0, ∞ 경우의 점근적 전개와 수치·시뮬레이션 결과를 제시한다.
저자: José Ricardo G. Mendonça, Luis Jehiel Negret
본 논문은 이완스(Ewens) 측정 하에서 가장 긴 사이클의 기대 비율을 일반화된 골롬‑딕만 상수 λ₍θ₎로 정의하고, 이를 정확히 계산하는 새로운 방법을 제시한다.
1. **배경 및 동기**
- 균등 무작위 순열에서 가장 긴 사이클 길이 L_n/n은 비퇴화한 한계 분포를 가지며, 그 기대값은 골롬‑딕만 상수 λ≈0.62433이다(Shepp & Lloyd).
- 이완스 측정은 파라미터 θ>0에 따라 순열의 사이클 수에 가중치를 부여한다. θ가 작으면 긴 사이클이 지배, θ가 크면 많은 짧은 사이클이 나타난다. 이 모델은 중립 진화 이론에서 알렐 빈도 분포와 연결된다.
2. **포아송 과정 기반 모델링**
- 킹맨의 포아송‑디리클레 구축을 사용한다. 강도 θ e^{−x}/x인 포아송 과정 Π를 정의하고, 원자 X₁>X₂>…를 얻는다. 전체 질량 Σ=∑X_i는 Gamma(θ,1)와 독립이며, 정규화된 비율 (X₁/Σ, X₂/Σ, …)이 PD(θ) 분포를 이룬다.
- 순열의 사이클 길이 비율은 PD(θ)와 동일한 분포로 수렴한다. 따라서 가장 큰 비율 Y_θ = X₁/Σ가 L_n/n의 극한 분포가 된다.
3. **가장 큰 포아송 원자와 스케일링**
- 독립 포아송 변수 μ_j∼Poisson(θ e^{−s j}/j) (s≈1/n)를 도입해, 가장 큰 인덱스 L(μ)=max{j:μ_j>0}를 정의한다.
- Lemma 3.1을 통해 P(L(μ)
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기