루트형 계통수의 경로 차이 거리 제곱 평균값
본 논문은 완전 이진 루트형 계통수 n개의 잎을 갖는 경우, 균등 분포 하에서 두 트리 사이의 경로 차이 거리 제곱의 평균값을 정확히 계산한다. 이는 무루트형 트리에 대한 기존 결과를 확장한 것으로, 조합론적 도구와 생성함수를 이용해 폐쇄형 식을 도출하고, 대수적 근사에 의해 평균값이 Θ(n³)임을 보인다.
저자: Arnau Mir, Francesc Rossello
본 논문은 “루트형 계통수의 경로 차이 거리 제곱 평균값”이라는 주제로, 완전 이진 루트형 계통수 n개의 잎을 갖는 경우에 두 트리 사이의 경로 차이 거리(path‑difference distance, PDD)의 제곱 평균값을 정확히 구한다. 연구 동기는 PDD가 가장 오래된 트리 비교 지표 중 하나임에도 불구하고, 그 통계적 특성이 충분히 밝혀지지 않았다는 점에 있다. 특히, Steel와 Penny(1993)가 무루트형 트리에서 평균값을 구한 반면, 루트가 고정된 경우는 별도의 조합론적 분석이 필요했다.
논문은 다음과 같은 흐름으로 전개된다.
1. **배경 및 정의**
- 완전 이진 루트형 트리(fully resolved rooted phylogenetic tree)는 내부 노드가 정확히 두 자식을 가지며, 루트가 명시된 트리이다. 이러한 트리의 개수는 (2n‑3)!! 로 주어지며, 이는 Catalan 수와 직접 연관된다.
- 경로 차이 거리 d_PDD(T₁,T₂) = Σ_{i
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기