[논문 리뷰] A review on symmetry properties of birth-death processes

Antonio Di Crescenzo, Barbara Martinucci|arXiv (Cornell University)|2015. 09. 08.

Opinion Dynamics and Social Influence참고 문헌 32인용 수 3

한 줄 요약

이 논문은 시간 동질성 있는 생식-죽음 과정에서의 대칭성 성질을 검토하며, 첫 번째 통과 시간 밀도와 전이 확률을 단순화하기 위한 전이율에 대한 必要하고 충분한 조건을 수립한다. 주요 기여는 1차원 및 2차원 절단형 및 양방향 과정(비상적 사건이 포함된 경우도 포함)에서 첫 번째 통과 시간과 금지 확률에 대한 정확한 표현을 가능하게 하는 준대칭 관계를 제시하는 것이다.

ABSTRACT

In this paper we review some results on time-homogeneous birth-death processes. Specifically, for truncated birth-death processes with two absorbing or two reflecting endpoints, we recall the necessary and sufficient conditions on the transition rates such that the transition probabilities satisfy a spatial symmetry relation. The latter leads to simple expressions for first-passage-time densities and avoiding transition probabilities. This approach is thus thoroughly extended to the case of bilateral birth-death processes, even in the presence of catastrophes, and to the case of a two-dimensional birth-death process with constant rates.

연구 동기 및 목표

• 절단형 생식-죽음 과정에서 흡수 또는 반사 경계 조건이 존재할 때, 공간 대칭성에 필요한 및 충분한 조건을 생식률과 사망률에 대해 규명한다.
• 흡수 또는 반사 경계를 갖는 생식-죽음 과정의 대칭 기반 방법을 총 비상적 사건(과정을 상태 0으로 재설정하는)이 있는 양방향 생식-죽음 과정으로 확장한다.
• 일정한 전이율을 갖는 2차원 생식-죽음 과정으로 대칭 성질을 일반화하며, 특히 선 $x_2 = x_1 + r$ 에 대한 대칭성에 초점을 맞춘다.
• 대칭 프레임워크를 사용하여 첫 번째 통과 시간 밀도와 금지 확률에 대한 폐쇄형 표현식을 유도한다.
• 특정 전이율 조건 하에서 전이 확률과 첫 번째 통과 밀도에 대한 준대칭 관계를 수립한다.

제안 방법

• 상태 공간 $\{0,1,\ldots,N\}$ 에서 흡수 또는 반사 경계를 갖는 절단형 생식-죽음 과정의 전이 확률에 대해 정방향 코모고로프 방정식을 유도한다.
• 비율 $x_n = \frac{\mu_1\cdots\mu_n}{\lambda_{N-1}\cdots\lambda_{N-n}}$ 을 통한 준대칭 조건을 도입하여, 경로 확률 비율이 시간에 따라 변하지 않음을 보장한다.
• 특히 상태 0을 통과하게 하는 총 비상적 사건이 존재하는 경우, 이미지 방법과 대칭 변환을 양방향 과정에 적용한다.
• 선 $x_2 = x_1 + r$ 에 대한 반사로 2차원 과정으로 대칭을 확장하며, 변환 $\mathbf{k} \to (k_2 - r, k_1 + r)$ 를 정의한다.
• 대칭 관계 $P(n_2 - r, n_1 + r, t \mid \mathbf{k}) = \xi^{n_2 - k_2 - n_1 + k_1} P(\mathbf{n}, t \mid \mathbf{k})$ 를 사용하여 대칭 경로 확률을 연결한다.
• 식 $g(x,x+r,t|\mathbf{k}) = \frac{|k_2 - k_1 - r|}{t} P(x,x+r,t|\mathbf{k})$ 를 통해 전이 확률에 직접 연결된 첫 번째 통과 밀도를 도출한다.

실험 결과

연구 질문

• RQ1 절단형 생식-죽음 과정에서 생식률과 사망률이 어떤 조건을 만족할 경우 중점 $N/2$ 를 중심으로 공간 대칭성을 보일 수 있는가?
• RQ2 총 비상적 사건(과정을 상태 0으로 재설정)이 존재하는 생식-죽음 과정으로 대칭성을 어떻게 확장할 수 있는가?
• RQ3 일정한 전이율을 갖는 2차원 생식-죽음 과정에서 어떤 대칭 성질이 나타나며, 이는 선 $x_2 = x_1 + r$ 를 통과하는 데 어떻게 관련되는가?
• RQ4 대칭 기반 변환을 사용하여 첫 번째 통과 시간 밀도와 금지 확률을 폐쇄형으로 표현할 수 있는가?
• RQ5 준대칭 조건 하에서 첫 번째 통과 확률과 대칭 매개변수 $\xi$ 간의 관계는 무엇인가?

주요 결과

• 절단형 생식-죽음 과정에서 공간 대칭성을 위한 필수 및 충분한 조건은 $\frac{\mu_n}{\lambda_{N-n}} = \frac{\mu_{n-1}}{\lambda_{N-n+1}}$ 이며, 모든 $n=1,\ldots,N-1$ 에 대해 성립하여 대칭 경로 확률 비율이 시간에 따라 변하지 않음을 보장한다.
• 총 비상적 사건이 있는 양방향 과정에서는 대칭 성질이 상태 0을 통과하는 첫 번째 통과 밀도와 해당 회피 전이 확률에 대한 정확한 표현식을 가능하게 한다.
• 일정한 전이율을 갖는 2차원 생식-죽음 과정에서 선 $x_2 = x_1 + r$ 에 대한 대칭성은 항등식 $P(n_2 - r, n_1 + r, t \mid \mathbf{k}) = \xi^{n_2 - k_2 - n_1 + k_1} P(\mathbf{n}, t \mid \mathbf{k})$ 를 유도하며, 여기서 $\xi = \frac{\lambda_1 + \mu_2}{\mu_1 + \lambda_2}$ 이다.
• 선 $x_2 = x_1 + r$ 를 향한 첫 번째 통과 밀도는 $g(x,x+r,t|\mathbf{k}) = \frac{|k_2 - k_1 - r|}{t} P(x,x+r,t|\mathbf{k})$ 로 주어지며, 전이 확률과 직접 연결된다.
• 금지 확률 $P^{\langle r\rangle}(\mathbf{n},t|\mathbf{k})$ 는 $P(\mathbf{n},t|\mathbf{k}) - \xi^{n_1 + r - n_2} P(n_2 - r, n_1 + r, t|\mathbf{k})$ 로 표현되며, 이는 대칭 조건 하에서 유효하다.
• 최종 첫 번째 통과 확률 $\pi_r(\mathbf{k})$ 는 $\pi_r(k_2 - r, k_1 + r) = \xi^{k_1 + r - k_2} \pi_r(\mathbf{k})$ 를 만족하며, $\lambda_1 + \mu_2 \geq \mu_1 + \lambda_2$ 이고 $k_2 < k_1 + r$ 이거나, $\lambda_1 + \mu_2 \leq \mu_1 + \lambda_2$ 이고 $k_2 > k_1 + r$ 이면 1이 되며, 그 외의 경우 $\xi^{k_2 - k_1 - r}$ 가 된다.