[논문 리뷰] Reversing the cut tree of the Brownian continuum random tree

Nicolas Broutin, Wang, Minmin|arXiv (Cornell University)|2014. 08. 13.

Stochastic processes and statistical mechanics참고 문헌 22인용 수 4

한 줄 요약

이 논문은 브라운 운동 연속 무작위 트리(CRT)에서 앨도우스–피트만 분해 과정의 역을 거꾸로 하는 셔플 변환을 도입하여, 자르는 트리에서 원래 CRT를 재구성한다. 주요 결과는 원래 CRT와 그 셔플 변환의 결합 분포가 자르는 트리와 원래 CRT의 분포와 정확히 일치함을 보여주며, 이는 두 트리 간의 분포 대칭성을 수립한다.

ABSTRACT

Consider the Aldous--Pitman fragmentation process [Ann Probab, 26(4):1703--1726, 1998] of a Brownian continuum random tree ${\cal T}^{\mathrm{br}}$. The associated cut tree cut$({\cal T}^{\mathrm{br}})$, introduced by Bertoin and Miermont [Ann Appl Probab, 23:1469--1493, 2013], is defined in a measurable way from the fragmentation process, describing the genealogy of the fragmentation, and is itself distributed as a Brownian CRT. In this work, we introduce a shuffle transform, which can be considered as the reverse of the map taking ${\cal T}^{\mathrm{br}}$ to cut$({\cal T}^{\mathrm{br}})$.

연구 동기 및 목표

• 원래 브라운 운동 연속 무작위 트리(CRT)가 자르는 트리에서 재구성될 수 있는지 여부라는 근본적인 질문을 다루기 위해, 자르는 트리는 앨도우스–피트만 분해 과정의 계통수를 코딩한다.
• 자르는 트리만으로는 원래 트리를 복원하는 데 충분한 정보를 포함하지 않기 때문에, CRT에서 자르는 트리로 가는 사상의 역변환을 정의하기 위해.
• 원래 트리의 분포적 의미에서 자르는 트리 사상의 역으로 기능하는 새로운 랜덤 트리인 셔플 변환을 구성하기 위해.
• 원래 CRT와 그 셔플 변환 간의 분포 대칭성을 확립하기 위해, (CRT, 셔플)의 결합 분포가 (자르는 트리, CRT)의 분포와 일치함을 보여주기 위해.

제안 방법

• 셔플 변환을 이산적 자르는 트리의 유한 트리에서의 극한 절차를 통해 구성된 가측적 역함수로 정의한다.
• 이산적 $k$-부분 자르는 트리의 연속 자르는 트리로의 수렴과 함께, CRT의 분포적 성질을 활용하여 이 과정을 역방향으로 확장한다.
• CRT의 잎자루 밀도 성질과 중첩된 거리 공간의 수렴을 활용하여 셔플 변환을 측도가 부여된 실수 트리로 구성한다.
• 자르는 트리 과정의 수렴성과 CRT가 무작위 점 샘플링에 대해 불변임을 이용하여, 셔플 변환이 CRT 분포를 유지함을 보여준다.
• 셔플 변환 내의 i.i.d. 점들의 거리 행렬이 원래 CRT 내의 것과 동일한 분포를 가짐을 이용하여, 분포 대칭 결과를 도출한다.
• 약한 수렴성과 자르는 트리 과정의 구조를 활용하여 핵심 항등식 $ (\boldsymbol{\mathcal{T}}, \operatorname{shuff}(\mathcal{T})) \stackrel{d}{=} (\operatorname{cut}(\mathcal{T}), \boldsymbol{\mathcal{T}}) $ 를 확립한다.

실험 결과

연구 질문

• RQ1 자르는 트리가 자체로 브라운 운동 연속 무작위 트리(CRT)이므로, 원래 브라운 운동 연속 무작위 트리가 자르는 트리에서 재구성될 수 있는가?
• RQ2 자르는 트리에서 원래 CRT로 되돌리는 사상의 성격은 무엇이며, 연속적인 설정에서 어떻게 의미 있게 정의될 수 있는가?
• RQ3 원래 CRT와 자르는 트리의 역변환 간에 분포 대칭성이 존재하는가?
• RQ4 셔플 변환은 분해 과정의 계통수적 구조와 어떻게 관련이 있는가?
• RQ5 i.i.d. 점 샘플링과 거리 행렬은 셔플 변환을 특징짓는 데 어떤 역할을 하는가?

주요 결과

• 셔플 변환은 자르는 트리 사상에 대한 가측적 역함수로서, 원래 CRT를 분포적 의미에서 자르는 트리에서 재구성할 수 있도록 한다.
• 원래 CRT와 그 셔플 변환의 결합 분포는 자르는 트리와 원래 CRT의 분포와 동일하며, 즉 $ (\boldsymbol{\mathcal{T}}, \operatorname{shuff}(\mathcal{T})) \stackrel{d}{=} (\operatorname{cut}(\mathcal{T}), \boldsymbol{\mathcal{T}}) $ 를 만족한다.
• 셔플 변환 자체는 브라운 운동 연속 무작위 트리(CRT)로 분포되며, 원래 트리의 분포적 성질을 유지한다.
• 이러한 구성은 이산적 $k$-부분 자르는 트리의 수렴성과 CRT의 잎자루 밀도 성질에 의존하여, 극한 트리의 존재를 보장한다.
• 셔플 변환 내의 i.i.d. 점들의 거리 행렬은 원래 CRT 내의 것과 동일한 분포를 가지며, 이는 구조적 동치성을 확인한다.
• 결과적으로 깊은 대칭성이 수립된다: 자르는 트리와 원래 CRT는 각각의 역변환과 짝을 이루어 분포적으로 서로 교환 가능하다.