[논문 리뷰] Convergence in law of the minimum of a branching random walk

Élie Aïdékon|Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)|2011. 01. 10.

Stochastic processes and statistical mechanics인용 수 4

한 줄 요약

이 논문은 초임계 분열 랜덤 워크에서 중심이 $\frac{3}{2}\ln n$인 최소 위치의 분포 수렴을 증명하며, 그 극한 분포가 도함수 마팅게일 $D_\infty$로 특징지어진다는 것을 보인다. many-to-one 렘마와 스파인 분해를 사용하여 최소값의 점차적 꼬리 행동을 유도하며, Bramson의 분열 브라운 운동에 대한 고전적 결과를 일반적인 모멘트 조건과 비격자 조건 하에서 이산 분열 랜덤 워크로 확장한다.

ABSTRACT

We consider the minimum of a super-critical branching random walk. Addario-Berry and Reed [Ann. Probab. 37 (2009) 1044-1079] proved the tightness of the minimum centered around its mean value. We show that a convergence in law holds, giving the analog of a well-known result of Bramson [Mem. Amer. Math. Soc. 44 (1983) iv+190] in the case of the branching Brownian motion.

연구 동기 및 목표

• 초임계 분열 랜덤 워크에서 $\frac{3}{2}\ln n$ 근처의 최소 위치 $M_n$의 분포 수렴을 확립한다.
• 분열 브라운 운동에 대한 Bramson의 고전적 결과를 이산 분열 랜덤 워크 설정으로 확장한다.
• 일반적인 모멘트 조건과 비격자 조건 하에서 $M_n$의 극한 분포를 도함수 마팅게일 $D_\infty$로 특징지어진다.
• 최소값의 꼬리 행동이 도함수 마팅게일에 의해 지배되며, 스파인 분해와 죽은 분열 랜덤 워크를 통해 명시적인 상수를 도출함을 증명한다.

제안 방법

• 크기-편향 측도 하에서의 기대값과 관련된 덧셈 마팅게일을 연결하기 위해 many-to-one 렘마를 사용한다.
• 최소값에 기여하는 일반 입자의 경로를 분석하기 위해 스파인 분해를 적용한다.
• 영보다 아래로 죽는 분열 랜덤 워크의 최소값을 연구하여 도함수 마팅게일을 통해 꼬리 추정치를 도출한다.
• 두 단계의 근사 기법을 사용한다: 먼저 죽은 과정을 분석하여 상수 $C_1$을 구하고, 그 다음 원래 과정과 상수 $c_0$를 통해 연결한다.
• 도함수 마팅게일 $D_n = \sum_{|x|=n} V(x) e^{-V(x)}$를 사용하며, 이는 비멸망 조건에서 거의 확실히 $D_\infty > 0$로 수렴한다.
• 재생 이론과 랜덤 워크의 대규모 편차 추정치를 적용하여 희귀 경로가 최소값을 달성할 확률을 제어한다.

실험 결과

연구 질문

• RQ1 초임계 분열 랜덤 워크에서 최소값 $M_n$이 중심이 $\frac{3}{2}\ln n$일 때 분포 수렴하는가?
• RQ2 $M_n - \frac{3}{2}\ln n$의 극한 분포는 도함수 마팅게일 $D_\infty$로 어떻게 기술되는가?
• RQ3 최소값 $M_n$의 꼬리 행동은 도함수 마팅게일과 죽은 분열 랜덤 워크와 어떻게 관련이 있는가?
• RQ4 일반적인 모멘트 조건과 비격자 조건 하에서 법칙 수렴이 성립하는가? 로그-볼록성 또는 격자 구조를 가정하지 않아도 되는가?

주요 결과

• $M_n - \frac{3}{2}\ln n$의 극한 분포는 $\mathbb{E}[\exp(-C^* e^x D_\infty)]$로 특징지어지며, 여기서 $C^* = C_1 c_0$이고 $C_1, c_0$는 죽은 과정과 스파인 분해로부터 유도된 상수이다.
• 꼬리 확률 $\mathbb{P}(M_n < \frac{3}{2}\ln n - z)$는 $n \to \infty$ 이면서 $z \to \infty$일 때 점차적으로 $\frac{C_1 c_0}{z} e^{-z}$로 수렴한다.
• 도함수 마팅게일 $D_n$은 비멸망 조건에서 거의 확실히 양수 극한 $D_\infty$로 수렴하며, 이는 극한의 구불린 분포에서의 랜덤성을 이끈다.
• 비격자 가정은 필수적이다; 격자 조건에서는 $\frac{3}{2}\ln n$ 근처의 법칙 수렴이 실패한다.
• 결과는 일반적인 모멘트 조건 하에서 Bramson의 정리(분열 브라운 운동에 대한)를 이산 분열 랜덤 워크로 확장한다.
• 증명은 입자가 움직이는 경계 위에 머무르며 최소값에 도달할 확률을 제어하는 데 의존하며, 이는 스파인 기법과 대규모 편차 추정치를 사용한다.