가중치 브랜칭 트리에서의 암시적 갱신 이론과 멱법 꼬리 분석

초록

본 논문은 Goldie(1991)의 암시적 갱신 정리를 가중치가 부여된 브랜칭 트리 구조에 확장한다. 이를 통해 비음수 랜덤 벡터 (Q, N, C₁,…,C_N)와 독립적인 복제 R_i 로 구성된 재귀식 R =ₙ ∑{i=1}^N C_i R_i + Q 및 R =ₙ max( max{i=1}^N C_i R_i , Q ) 의 해 R 의 꼬리 분포가 멱법 형태를 갖는 조건을 명시하고, 정확한 지수와 상수를 도출한다.

상세 분석

Goldie(1991)의 암시적 갱신 정리는 일차형 재귀식 X =ₙ A X + B 에 대해 A와 B 가 일정한 독립성을 만족하고, A 가 양의 실수인 경우에 X 의 꼬리가 P(X > t) ~ Ct^{-κ} 로 수렴한다는 Kesten‑Goldie 결과를 일반화한다. 기존 이론은 단일 변수(또는 독립적인 복제) 수준에서만 적용 가능했으며, 트리 구조에서 발생하는 다중 복제와 가중치의 상호작용을 포착하지 못했다. 본 논문은 이러한 한계를 극복하기 위해 “가중치 브랜칭 트리(weighted branching tree)” 라는 모델을 도입한다. 여기서 각 노드는 자식 수 N(무한도 가능)와 가중치 C₁,…,C_N 을 갖고, 각 자식은 독립적으로 동일한 분포를 가진 복제 R_i 를 전파한다. 핵심 아이디어는 트리 전체에 걸친 “스무딩 변환(smoothing transform)” 을 정의하고, 그 고정점 방정식을 암시적 갱신 형태로 재표현하는 것이다.

논문은 먼저 트리 기반 재귀식
 R =ₙ ∑{i=1}^N C_i R_i + Q (선형 형태)
와
 R =ₙ max( max{i=1}^N C_i R_i , Q ) (최대 형태)
에 대해, 다음과 같은 가정 하에 암시적 갱신 정리를 확장한다.

1. 비격자성(non‑lattice) 가정: 로그 C_i 가 격자형 분포를 갖지 않아야 하며, 이는 푸리에 변환을 이용한 특성함수 분석에서 중요한 역할을 한다.
2. 멱법 지수 존재: κ > 0 이 존재하여 E