[논문 리뷰] Exit times for an increasing Lévy tree-valued process

Romain Abraham, Jean‐François Delmas외 1명|arXiv (Cornell University)|2012. 02. 24.

Stochastic processes and statistical mechanics참고 문헌 24인용 수 9

한 줄 요약

이 논문은 레비 수프라트 트리의 증가하는 나무값 과정을 포아송적 점과정을 통해 잎에 순차적으로 나무를 접목시켜 구성한다. 이 과정은 점프의 포아송적 구조를 갖는다. 이는 기저의 지수 변환과 레비 트리의 산출 측도를 활용하여, 나무가 주어진 높이를 초과할 때의 첫 번째 퇴출 시간과 첫 번째 무한 점프의 상승 시간의 공동 분포를 유도한다.

ABSTRACT

We give an explicit construction of the increasing tree-valued process introduced by Abraham and Delmas using a random point process of trees and a grafting procedure. This random point process will be used in companion papers to study record processes on Lévy trees. We use the Poissonian structure of the jumps of the increasing tree-valued process to describe its behavior at the first time the tree grows higher than a given height. We also give the joint distribution of this exit time and the ascension time which corresponds to the first infinite jump of the tree-valued process.

연구 동기 및 목표

• 아브라함과 델마스가 도입한 증가하는 레비 트리값 과정의 명시적 구성 방법을 제시하기 위해 무작위 점과정의 나무와 접목 메커니즘을 사용한다.
• 순수한 점프 구조와 포아송적 점프 역학을 통해 과정의 무한소적 행동을 특성화한다.
• 나무가 주어진 높이 수준을 초과할 때의 첫 번째 퇴출 시간과 과정에서 첫 번째 무한 점프에 해당하는 상승 시간의 공동 분포를 규명한다.
• 성장하는 나무값 마코프 과정의 맥락에서 기저의 지수 변환과 산출 측도에 대한 레비 트리의 이해를 확장한다.

제안 방법

• 과정은 성장하는 나무의 무작위로 선택된 잎에 ${\mathbf{N}}^{\psi_{\theta}}[{\mathcal{T}}\in\bullet]$에 따라 분포하는 나무를 접목시켜 구성되며, 선택은 질량 측도 ${\mathbf{m}}^{{\mathcal{T}}}$에 의해 가중된다.
• 무한소 전이 과정은 랜덤 점 측도 $\mathcal{N} = \sum_{j\in J} \delta_{(\theta_j, x_j, \mathcal{T}^j)}$를 사용하여 기술되며, 점프는 시간 $\theta_j$에 발생하고 나무 $\mathcal{T}^j$는 잎 $x_j$에 접목된다.
• 점프 강도는 산출 측도 $\mathbb{N}^{\psi_\theta}$와 레비 측도 $\Pi$로부터 유도되며, 분기 메커니즘의 이동은 $\psi_\theta(\lambda) = \psi(\theta + \lambda) - \psi(\theta)$를 통해 이루어진다.
• 퇴출 시간과 상승 시간의 공동 분포는 기저의 지수 변환과 자르기 절차의 특수 마코프 성질을 사용하여 계산된다.
• 랜덤 측도의 라플라스 변환을 사용하여 과정의 분포를 특성화하며, 특히 스핀 구조와 높이 과정을 중심으로 한다.
• 핵심 항등식은 $\mathbb{N}^\psi$ 하에서 기능 $F$의 기대값을 $\theta$와 $a$에 대한 적분을 통해 표현하며, 강도 측도 $\gamma_\theta(b^\theta(h-a))$와 $[0,h] \times \mathbb{T}$ 위의 포아송 점과정을 포함한다.

실험 결과

연구 질문

• RQ1 증가하는 레비 트리값 과정은 접목된 나무의 점과정을 통해 어떻게 명시적으로 구성할 수 있는가?
• RQ2 과정의 무한소적 구조는 무엇인가? 특히 점프 역학과 포아송적 점프 메커니즘 측면에서 어떻게 설명할 수 있는가?
• RQ3 나무가 주어진 높이를 초과할 때의 첫 번째 퇴출 시간과 첫 번째 무한 점프의 상승 시간의 공동 분포는 무엇인가?
• RQ4 기저의 지수 변환은 원래와 변환된 분기 메커니즘의 산출 측도 사이에 어떻게 관련이 있는가?
• RQ5 스핀과 질량 측도는 높이 과정과 퇴출 시간을 특성화하는 데 어떤 역할을 하는가?

주요 결과

• 증가하는 레비 트리값 과정은 $\mathbf{N}^{\psi_\theta}$에서 유도된 강도를 갖는 포아송 점과정을 통해 잎에 나무를 접목시키는 순수한 점프 과정으로 구성된다.
• 무한소 전이 메커니즘은 점프의 포아송적 구조에 의해 완전히 특성화되며, 각 점프는 $\mathbf{N}^{\psi_{\theta_j}}$에 따라 분포하는 나무가 임의의 잎에 독립적으로 접목되는 것을 의미한다.
• 퇴출 시간 $A_h$와 상승 시간의 공동 분포는 기저의 지수 변환과 항등식 $\mathbb{N}^\psi[F(\mathcal{T}_{A_h}; \mathcal{T}_{A_h-})g(A_h)] = \int_{\Theta^\psi} d\theta \, g(\theta) \int_0^h da \, \gamma_\theta(b^\theta(h-a)) \exp\left(-\psi'(\theta)a - \int_0^a dx \, \gamma_\theta(b^\theta(h-x))\right) \mathbb{E}\left[\tilde{F}\left(a, \sum_{i\in I} \mathbf{1}_{\{z_i \leq a\}} \delta_{(z_i, \tilde{\mathcal{T}}^i)}\right)\right]$를 통해 유도된다.
• 퇴출 시간 $A_h$의 분포는 강도 $\gamma_\theta(b^\theta(h-a))$를 통해 특성화되며, 이는 높이 $h$에 도달하는 데 기여하는 점프의 비율을 기록한다.
• 스핀 구조는 구간 $[0, H_x]$로 식별되며, 이는 높이 과정과 질량 측도를 포함하는 기대값을 계산하는 데 라플라스 변환을 사용할 수 있도록 한다.
• 결과적으로 높이 과정과 접목된 나무의 포아송 점과정 사이의 연결 고리가 확립되며, 과정의 분포가 강도 측도 $\nu_\theta$와 함수 $b^\theta(h)$에 의해 완전히 결정됨을 보여준다.