[논문 리뷰] Balls-in-boxes duality for coalescing random walks and coalescing Brownian motions

Steven N. Evans, Xiaowen Zhou|ArXiv.org|2004. 06. 17.

Stochastic processes and statistical mechanicsMathematics참고 문헌 27인용 수 20

한 줄 요약

이 논문은 입자들이 공간에서 분포하는 것과 공간 구간이 점유되는 것 사이의 관계를 통해, 융합하는 랜덤 워크와 융합하는 브라운 운동 사이의 새로운 이중성(duality)을 수립한다. 이중성은 한 시스템의 입자 위치의 공동분포가 이중 시스템의 구간 점유 지표와 정확히 일치함을 보여준다. 주요 기여는 시간에 따라 변화하는 이중성으로, 이는 포아송 유입을 수반하는 시스템으로까지 확장되며, 공기 함수(Airy functions)를 통해 입자 군집의 극한 분포를 명시적으로 계산할 수 있게 한다.

ABSTRACT

We present a duality relation between two systems of coalescing random walks and an analogous duality relation between two systems of coalescing Brownian motions. Our results extends previous work in the literature and we apply it to the study of a system of coalescing Brownian motions with Poisson immigration.

연구 동기 및 목표

• 융합하는 랜덤 워크와 융합하는 브라운 운동 사이의 이중성을 수립하여, 확률과정 이론에서 알려진 이중성 결과를 확장한다.
• 입자와 공간 상자들이 시간이 같지 않은 경우에도 적용 가능한 이중성을 일반화한다.
• 포아송 유입을 수반하는 융합하는 브라운 운동 시스템을 분석하기 위해 이중성을 적용하여 입자 군집의 점근적 분포를 도출한다.
• 랜덤 강도 측도와 코克斯 과정을 사용하여 무한 시간 영역에서 입자 위치의 극한 분포를 특성화한다.
• 공기 함수와 그 도함수를 사용하여, 구간 ]a,b] 에 입자가 없을 확률과 유한 구간 내 입자 수의 기대값에 대한 명시적 표현을 유도한다.

제안 방법

• 이중성은 이산 시간 융합 랜덤 워크에서 유도된 조합 항등식에서 유래되며, 이는 약한 수렴을 통해 연속 시간 융합 브라운 운동으로 옮겨진다.
• 저자들은 두 시스템을 정의한다: 하나는 만날 때마다 융합하는 입자를 포함하고, 다른 하나는 고정된 공과 변화하는 상자를 포함한다. 이들의 지표 배열이 동일한 공동분포를 가짐을 보여준다.
• 시간에 따라 변화하는 쌍방향 연결을 도입하여, 입자와 상자가 서로 다른 시간에 시작될 수 있도록 이중성을 확장한다.
• 이 방법은 입자 시스템의 회피 함수를 사용하며, 이는 융합 쌍 간의 거리 적분과 연결되며, 코克斯 과정의 라플라스 함수와 일치함을 보여준다.
• 입자 군집의 극한 분포는 융합 쌍 간의 거리 시간 적분에서 유도되는 무작위 라돈 측도 $ M_{\tau} $ 를 통해 특성화된다.
• 공기 함수와 그 도함수를 사용하여, 구간 ]a,b] 에 입자가 없을 확률과 그 구간 내 입자 수의 기대값에 대한 명시적 공식을 도출한다.

실험 결과

연구 질문

• RQ1 융합하는 랜덤 워크와 융합하는 브라운 운동 사이에, 입자 위치의 공동분포와 구간 점유 상태를 유지하는 이중성이 수립될 수 있는가?
• RQ2 입자와 공간 상자가 시간이 동일하지 않은 시스템으로 이중성을 어떻게 확장할 수 있는가?
• RQ3 시간이 무한에 가까워질 때, 융합하는 브라운 운동과 포아송 유입을 수반하는 시스템에서 입자 군집의 극한 분포는 무엇인가?
• RQ4 이러한 시스템에서 주어진 구간에 입자가 없을 확률을 명시적으로 계산할 수 있는가?
• RQ5 시스템의 정적 상태에서 유한 구간 내 입자 수의 기대값은 얼마인가?

주요 결과

• 시간에 따라 변화하는 쌍방향 연결 하에서, 융합하는 브라운 운동 시스템에서 입자 위치의 공동분포는 고정된 공이 있는 융합하는 브라운 운동 시스템에서의 구간 점유 상태의 공동분포와 이중적이다.
• 입자 유입률 $ \lambda $ 인 포아송 유입이 있는 시스템에서는, 입자 군집의 극한 분포가 무작위 강도 측도 $ \lambda M_{\infty} $ 를 가진 코克斯 과정으로 특성화된다. 여기서 $ M_{\infty} $ 는 융합 쌍 간의 거리 시간 적분이다.
• 무한 시간 극한에서 구간 $]a,b] $ 에 입자가 존재하지 않을 확률은 $ \frac{\mathrm{Ai}(\lambda^{1/3}(b-a))}{\mathrm{Ai}(0)} $ 이다. 여기서 $ \mathrm{Ai} $ 는 공기 함수이다.
• 정적 상태에서 구간 $]a,b] $ 에 존재하는 입자 수의 기대값은 $ (3\lambda)^{1/3} \frac{\Gamma(2/3)}{\Gamma(1/3)} (b-a) $ 이다.
• 극한 측도 $ M_{\infty} $ 는 거의 확실히 유한하며 원소를 가지므로, 이로부터 유도된 코克斯 과정은 단순한 점 과정이 아니며, 이는 입자 군집이 1보다 큰 다중도를 가질 수 있음을 의미한다.
• 무한 시간 근처의 입자 구성 $ S_{\infty} $ 는 $ \mathbb{R}_{-} \times \mathbb{R} $ 에서의 포아송 무작위 측도를 통해 거의 확실히 구성되며, 입자는 $ \phi(s,0,x) $ 에서 $ s \leq 0 $ 에 위치한다.