[논문 리뷰] Interval partition evolutions with emigration related to the Aldous diffusion

Noah Forman, Soumik Pal외 2명|arXiv (Cornell University)|2018. 04. 04.

Stochastic processes and statistical mechanics참고 문헌 18인용 수 8

한 줄 요약

이 논문은 연속적 랜덤 트리의 등줄기(스피인)를 따라 하위트리 질량과 거리의 진화를 모델링하는, 간격 분할 위에 정적이고 마르코프 성질을 갖는 확산 과정을 구축한다. 이는 올드스의 수수께끼의 나무값 확산에 대한 추측을 영감으로 삼는다. 주요 기여는 음수의 돌연변이율을 가진 라이트-파이저 확산을, 크럼프–모드–제이지 분할 과정에서의 이주를 도입함으로써, 0이 탈출 경계인 경우에도 계속되는 재귀적 확장으로 이어지며, 이는 추측된 올드스 확산의 첫 번째 정적이고 마르코프 성질을 갖는 사영이다.

ABSTRACT

We construct a stationary Markov process corresponding to the evolution of masses and distances of subtrees along the spine from the root to a branch point in a conjectured stationary, continuum random tree-valued diffusion that was proposed by David Aldous. As a corollary this Markov process induces a recurrent extension, with Dirichlet stationary distribution, of a Wright-Fisher diffusion for which zero is an exit boundary of the coordinate processes. This extends previous work of Pal who argued a Wright-Fisher limit for the three-mass process under the conjectured Aldous diffusion until the disappearance of the branch point. In particular, the construction here yields the first stationary, Markovian projection of the conjectured diffusion. Our construction follows from that of a pair of interval partition-valued diffusions that were previously introduced by the current authors as continuum analogues of down-up chains on ordered Chinese restaurants with parameters (1/2,1/2) and (1/2,0). These two diffusions are given by an underlying Crump-Mode-Jagers branching process, respectively with or without immigration. In particular, we adapt the previous construction to build a continuum analogue of a down-up ordered Chinese restaurant process with the unusual parameters (1/2,-1/2), for which the underlying branching process has emigration.

연구 동기 및 목표

• 연속적 랜덤 트리 위의 추측된 올드스 확산을 정적이고 마르코프 성질을 갖는 과정으로 사영하는 것을 목표로 하며, 이는 하위트리 질량과 등줄기 상의 거리에 집중한다.
• 0이 탈출 경계인 음수 돌연변이율을 가진 라이트-파이저 확산의 문제를 해결하기 위해, 가지점이 사라진 후에도 계속되는 메커니즘을 도입한다.
• 이전의 이산 올드스 체인 연구를 확장하여, 매개수 (1/2, -1/2)를 가진 내림-오름 중국식 레스토랑 과정의 연속적 해석을 개발함으로써, 기반 분할 과정에서의 이주를 모델링한다.
• 디리클레 정적 분포를 가진 타입-2 간격 분할가치 확산의 엄밀한 구축을 확립한다. 이는 이주를 포함한 크럼프–모드–제이지 과정을 사용한다.
• 구축된 과정의 표본 경로 정규성과 모멘트 한계를 증명하여, 거의 확실한 연속성과 허더 연속성을 보장한다.

제안 방법

• 저자들은 매개수 (1/2, -1/2)를 가진 내림-오름 중국식 레스토랑 과정의 연속적 해석을 구축하며, 이는 이주를 포함한 크럼프–모드–제이지 분할 과정을 모델링한다.
• 그들은 간격 분할의 공간 위에서 타입-2 간격 분할가치 확산 과정을 정의한다. 이 과정에서 블록은 하위트리 질량을 나타내며, 그 위치는 루트로부터의 거리를 나타낸다.
• 이 과정은 포아송 점 과정과 시간이 변화된 레비 과정에 기반한 확률적 구성 방법을 사용하여, 디리클레 정적 분포를 보장한다.
• 시간 이동과 초기 질량 스케일링 하에서 과정의 행동을 제어하기 위해 커플링 방법과 가짜 정적 상태를 사용한다.
• 표본 경로 정규성의 증명은 코모고로프–천체프 정리에 기반하며, 이전 연구의 스케일링과 모멘트 추정을 통해 모멘트 한계를 도출한다.
• 핵심 기술 단계로는 블록 길이와 대응 거리에 기반한 간격 분할 간의 거리 $ d_{\text{I}} $ 를 유계화하여, 허더 연속성 추정치를 도출한다.

실험 결과

연구 질문

• RQ1 연속적 랜덤 트리 위의 추측된 올드스 확산에 대해, 가지점이 사라진 후에도 잘 정의된 정적이고 마르코프 성질을 갖는 사영을 구성할 수 있는가?
• RQ2 0이 탈출 경계인 음수 돌연변이율을 가진 라이트-파이저 확산은 어떻게 0에서 흡수된 상태를 넘어서 확장할 수 있는가?
• RQ3 크럼프–모드–제이지 분할 과정에서의 이주 역할은 연속 근접에서 하위트리 질량의 일관되고 연속적인 진화를 가능하게 하는가?
• RQ4 매개수 (1/2, -1/2)를 가진 내림-오름 중국식 레스토랑 과정의 연속적 해석이 존재하는가? 그리고 이는 올드스 확산과 어떻게 관련이 있는가?
• RQ5 이러한 간격 분할 확산의 표본 경로는 어떤 정규성 성질(예: 허더 연속성)을 갖는가?

주요 결과

• 구축된 과정은 디리클레 정적 분포를 가진 간격 분할 위의 정적이고 마르코프 성질을 갖는 과정이며, 추측된 올드스 확산의 첫 번째 그러한 사영을 제공한다.
• 이 과정은 돌연변이 매개수 $(-1/2, -1/2, 1/2)$ 를 가진 라이트-파이저 확산의 재귀적 확장을 유도하며, 0에서의 흡수 문제를 해결한다.
• 간격 분할 과정의 표본 경로는 거의 확실하게 임의의 순서 $ \theta < 1/4 $ 에 대해 허더 연속성이며, 허더 세미노름에 대한 유한한 $ L^p $-모멘트를 갖는다.
• 이 과정은 이주를 포함한 크럼프–모드–제이지 분할 과정을 통해 구축되며, 음수의 이민을 포함한 중국식 레스토랑 과정의 연속적 해석을 모델링한다.
• 이 구축은 총 질량 과정 $ Z(y) = \|\beta^y\| $ 가 잘 행동하며, 간격 분할 간의 거리 $ d_{\mathcal{I}} $ 가 모멘트 한계를 만족하여 경로 정규성을 이끈다.
• 이 방법은 임의의 초기 질량 $ x > 0 $ 에 대해, 표본 경로의 허더 연속성이 거의 확실하게 성립하며, 컴acts 시간 간격에서 일관된 경계를 갖는다.