arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2006.09802math.PRmath.DS
收藏

连续时间马尔可夫链的结构分类及其应用

Structural classification of continuous time Markov chains with applications

Chuang Xu, Mads Christian Hansen, Carsten Wiuf

摘要:

本文的动机是随机反应网络理论的例子。随机反应网络的$Q$ -矩阵可以从反应图导出,反应图是一个边标记有向图,它编码了不变空间$\mathbb{N}^d_0$上相关连续时间马尔可夫链的跳向量。一个悬而未决的问题是如何将空间$\mathbb{N}^d_0$分解为中性、陷阱和逃逸状态,以及开放和封闭的通信类,以及这是否可以单独从反应图中完成。这种一般连续时间马尔可夫链可以理解为生灭过程的自然推广,包含多种不同的生灭机制。我们的结构所施加的一般$Q$ -矩阵生成连续时间马尔可夫链值在$\mathbb{N}^d_0$,在一组跳跃向量和相应的转移率函数。因此,设置不限于随机反应网络。进一步,我们定义了两个$Q$ -矩阵的结构等价,并给出了结构等价的充分条件.应用实例丰富。我们将结果应用于随机反应网络,生态学中的Lotka-Volterra模型,系统生物学中的EnvZ-OmpR系统,以及一类扩展的分支过程,其中没有一个是生灭过程。

英文摘要:

This paper is motivated by examples from stochastic reaction network theory. The $Q$-matrix of a stochastic reaction network can be derived from the reaction graph, an edge-labelled directed graph encoding the jump vectors of an associated continuous time Markov chain on the invariant space $\mathbb{N}^d_0$. An open question is how to decompose the space $\mathbb{N}^d_0$ into neutral, trapping, and escaping states, and open and closed communicating classes, and whether this can be done from the reaction graph alone. Such general continuous time Markov chains can be understood as natural generalizations of birth-death processes, incorporating multiple different birth and death mechanisms. We characterize the structure of $\mathbb{N}^d_0$ imposed by a general $Q$-matrix generating continuous time Markov chains with values in $\mathbb{N}^d_0$, in terms of the set of jump vectors and their corresponding transition rate functions. Thus the setting is not limited to stochastic reaction networks. Furthermore, we define structural equivalence of two $Q$-matrices, and provide sufficient conditions for structural equivalence. Examples are abundant in applications. We apply the results to stochastic reaction networks, a Lotka-Volterra model in ecology, the EnvZ-OmpR system in systems biology, and a class of extended branching processes, none of which are birth-death processes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑