AjtaiKomlosTusnady 통계의 극한 행동 탐구

본 논문은 2차원 단위 정육면체에서 무작위 점쌍의 최적 매칭 비용인 AKT 통계 \(W_n\) 의 대수적 성장과 분포를 컴퓨터 시뮬레이션과 간단한 확률 모델을 통해 조사한다. 실험 결과는 \(W_n-\beta\log n\) 의 정규화된 잔차가 가우시안 위험률(hazard‑rate) 형태를 보이며, 파라미터 \(\beta\approx0\) 와 \(\lambda\approx1\) 을 갖는 새로운 3‑parameter 분포에 근접한다는 결론을 제시한…

저자: L. RejtH{o}, G. Tusnady