A path method for non-exponential ergodicity of Markov chains and its application for chemical reaction systems
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911773502734336 |
|---|---|
| author | Kim, Minjoon Kim, Jinsu |
| author_facet | Kim, Minjoon Kim, Jinsu |
| contents | In this paper, we present criteria for non-exponential ergodicity of continuous-time Markov chains on a countable state space. These criteria can be verified by examining the ratio of transition rates over certain paths. We applied this path method to explore the non-exponential convergence of microscopic biochemical interacting systems. Using reaction network descriptions, we identified special architectures of biochemical systems for non-exponential ergodicity. In essence, we found that reactions forming a cycle in the reaction network can induce non-exponential ergodicity when they significantly dominate other reactions across infinitely many regions of the state space. Interestingly, the special architectures allowed us to construct many detailed balanced and complex balanced biochemical systems that are non-exponentially ergodic. Some of these models are low-dimensional bimolecular systems with few reactions. Thus this work suggests the possibility of discovering or synthesizing stochastic systems arising in biochemistry that possess either detailed balancing or complex balancing and slowly converge to their stationary distribution. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_05343 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A path method for non-exponential ergodicity of Markov chains and its application for chemical reaction systems Kim, Minjoon Kim, Jinsu Probability 60J27, 60J28 In this paper, we present criteria for non-exponential ergodicity of continuous-time Markov chains on a countable state space. These criteria can be verified by examining the ratio of transition rates over certain paths. We applied this path method to explore the non-exponential convergence of microscopic biochemical interacting systems. Using reaction network descriptions, we identified special architectures of biochemical systems for non-exponential ergodicity. In essence, we found that reactions forming a cycle in the reaction network can induce non-exponential ergodicity when they significantly dominate other reactions across infinitely many regions of the state space. Interestingly, the special architectures allowed us to construct many detailed balanced and complex balanced biochemical systems that are non-exponentially ergodic. Some of these models are low-dimensional bimolecular systems with few reactions. Thus this work suggests the possibility of discovering or synthesizing stochastic systems arising in biochemistry that possess either detailed balancing or complex balancing and slowly converge to their stationary distribution. |
| title | A path method for non-exponential ergodicity of Markov chains and its application for chemical reaction systems |
| topic | Probability 60J27, 60J28 |
| url | https://arxiv.org/abs/2402.05343 |