[论文解读] A review on symmetry properties of birth-death processes

Antonio Di Crescenzo, Barbara Martinucci|arXiv (Cornell University)|Sep 8, 2015

Opinion Dynamics and Social Influence参考文献 32被引用 3

一句话总结

本文回顾了时齐生灭过程中的对称性特性，建立了实现空间对称性的转移速率必要且充分条件，从而简化首次通过时间密度并避免使用转移概率。主要贡献在于提出一种准对称关系，使在一维和二维截断及双边过程（包括发生灾难的过程）中能够精确表达首次通过时间和禁忌概率。

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.

研究动机与目标

• 确定在吸收或反射边界条件下，截断生灭过程中出生与死亡速率的必要且充分条件，以实现关于中点 $N/2$ 的空间对称性。
• 将基于对称性的方法扩展至双边生灭过程，包括导致过程重置至状态 0 的总灾难情形。
• 将对称性特性推广至具有常数转移速率的二维生灭过程，重点研究关于直线 $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$ 的反射，将对称性推广至二维过程，从而导出变换 $\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 在具有常数速率的二维生灭过程中，会涌现出何种对称性特性？其与通过直线 $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 的首次通过密度及其对应的避免转移概率。
• 在具有常数速率的二维生灭过程中，关于直线 $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}$。