[논문 리뷰] A Branching-selection process related to censored Galton-Walton processes

Olivier Couronné, Lucas Gerin|arXiv (Cornell University)|2011. 11. 04.

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

한 줄 요약

이 논문은 분기-선택 입자 시스템의 渐近 속도를 캄프된 초위험 Galton-Watson 과정과 연결하여 규명한다. 캄프된 과정의 기대 생존 시간이 $ (1/q)^N $ 로 증가함을 증명함으로써, 渐近 속도 $ v_N $ 에 대한 날카로운 경계를 도출한다. 이 경계는 $ N $ 에 대해 지수적으로 1에 수렴하며, $ 1 - v_N acksim q^N $ 를 만족한다. 이러한 연결은 시스템의 전파 속도를 정밀하게 특성화할 수 있게 한다.

ABSTRACT

We obtain the asymptotics for the speed of a particular case of a particle system with branching and selection introduced by B\\'erard and Gou\\'er\\'e (2010). The proof is based on a connection with a supercritical Galton-Watson process censored at a certain level.

연구 동기 및 목표

• 정수 집합 $ \mathbb{Z} $ 위에서 $ N $ 개의 입자로 구성된 이산 시간 분기-선택 입자 시스템의 渐近 속도를 분석한다. 여기서 입자는 분기하여 오른쪽으로 이동하고, 항상 오른쪽에서 $ N $ 개의 입자만 유지된다.
• 분기 메커니즘의 기대값이 $ \mathbb{E}[\mathcal{X}] > 1 $ 를 만족하는 경우, $ N \to \infty $ 의 극한에서 渐近 속도 $ v_N $ 에 대한 엄밀한 경계를 확립한다.
• 입자 시스템의 행동을 캄프된 Galton-Watson 과정과 연결함으로써, 속도 추정에 사용 가능한 알려진 생존 시간 渐近 해석을 활용할 수 있도록 한다.
• 캄프된 Galton-Watson 과정의 생존 시간 $ U_N $ 에 대한 정교한 분석을 제공하여, $ \mathbb{E}[U_N] \sim (1/q)^N $ 임을 보이며, 이는 직접적으로 속도 경계를 이끌어낸다.

제안 방법

• 각 입자가 위치 $ \ell $ 에서 $ \mathcal{X} $ 개의 입자를 $ \ell+1 $ 에, $ \mathcal{X}' $ 개의 입자를 $ \ell $ 에 생성한 후, 오직 오른쪽에서 $ N $ 개의 입자만 유지하도록 선택하는 입자 시스템을 정의한다.
• 원래 과정보다 확률적으로 지배하는 쌍용 과정 $ \tilde{Y}_k $ 를 도입한다. 이 과정은 매번 '초기화' 시간이 오면 모든 입자를 오른쪽 가장자리 위치로 재시작하여, 원래 과정을 지배함을 보장한다.
• 모든 $ N $ 개의 입자가 오른쪽으로 가능한 위치에 있을 때의 시간 $ V^i $ 를 기반으로 재생 시간 $ \Gamma^i $ 를 정의하며, 이를 통해 재생 구조를 형성한다.
• 재생 보상 정리를 사용하여 시간 $ k $ 까지의 재생 횟수 $ I_k $ 의 기대값과 재생 간 평균 간격 사이의 관계를 유도함으로써, $ \lim_{k\to\infty} \frac{1}{k}\mathbb{E}[I_k] = \frac{1}{\mathbb{E}[V^1]+1} $ 를 도출한다.
• 최대 위치에 대한 관계 $ \max Y_k \geq \max \tilde{Y}_k = k - I_k $ 를 유도함으로써, $ \frac{1}{k}\mathbb{E}[\max Y_k] \geq 1 - \frac{1}{\mathbb{E}[V^1]+1} $ 를 얻으며, 이는 $ v_N $ 의 하한 경계를 이끌어낸다.
• 재생 시간 $ V^1 $ 과 캄프된 Galton-Watson 과정의 생존 시간 $ U_N $ 간의 연결을 활용하여 $ \mathbb{E}[V_N] = \mathbb{E}[U_N] $ 임을 증명함으로써, $ \mathbb{E}[U_N] \sim (1/q)^N $ 와 같은 알려진 渐近 해석을 활용할 수 있다.

실험 결과

연구 질문

• RQ1 입자 수 $ N \to \infty $ 일 때, 분기-선택 입자 시스템의 渐近 속도 $ v_N $ 는 무엇인가?
• RQ2 캄프된 Galton-Watson 과정의 생존 시간은 입자 시스템의 전파 속도와 어떻게 관련이 있는가?
• RQ3 캄프된 Galton-Watson 과정으로부터 유도된 재생 과정과의 쌍용을 통해 속도 $ v_N $ 를 경계할 수 있는가?
• RQ4 캄프된 Galton-Watson 과정의 기대 생존 시간 $ \mathbb{E}[U_N] $ 의 정밀한 渐近 행동은 무엇인가? (특히 수준 $ N $ 에서 흡수되는 경우)
• RQ5 기본적인 분기 및 선택 동역학에서 $ 1 - v_N $ 이 $ N $ 에 대해 지수적으로 감소하는 방식은 어떻게 도출되는가?

주요 결과

• 입자 시스템의 渐近 속도 $ v_N $ 는 $ N \to \infty $ 일 때 $ 1 - v_N \sim q^N $ 를 만족한다. 여기서 $ q $ 는 기저 Galton-Watson 과정의 멸종 확률이다.
• 캄프된 Galton-Watson 과정의 기대 생존 시간 $ \mathbb{E}[U_N] $ 는 $ (1/q)^N $ 으로 증가하며, 이는 속도 $ v_N $ 의 경계를 도출하는 데 핵심적인 입력이다.
• 속도 $ v_N $ 의 하한 경계는 $ v_N \geq 1 - \frac{1}{\mathbb{E}[V_N] + 1} $, 상한 경계는 $ v_N \leq 1 - \frac{1}{\mathbb{E}[U_N]} $ 로 주어지며, 이 두 경계는 모두 $ 1 - q^N $ 과 渐近적으로 동치이다.
• 모든 입자가 오른쪽 가장자리 위치에 있을 때까지의 시간을 나타내는 랜덤 변수 $ V^1 $ 은 캄프된 Galton-Watson 과정의 생존 시간 $ U_N $ 과 동일한 분포를 가진다.
• 지배 과정 $ \tilde{Y}_k $ 와의 쌍용을 통해 $ \max Y_k \geq \max \tilde{Y}_k = k - I_k $ 를 확보하고, 재생 구조를 통해 재생 정리에 기반한 渐近 속도 추정치를 도출할 수 있다.
• 결과적으로 속도 $ v_N \to 1 $ 이 $ N $ 에 대해 지수적으로 수렴하며, 이 속도의 비율은 자식 분포의 멸종 확률 $ q $ 에 의해 결정된다.