{"title":"马尔可夫链的边界诱导缓慢混合及其在随机反应网络中的应用","authors":"Wai-TongLouis, Fan, Jinsu Kim, Chaojie Yuan","doi":"arxiv-2407.12166","DOIUrl":null,"url":null,"abstract":"Markov chains on the non-negative quadrant of dimension $d$ are often used to\nmodel the stochastic dynamics of the number of $d$ entities, such as $d$\nchemical species in stochastic reaction networks. The infinite state space\nposes technical challenges, and the boundary of the quadrant can have a\ndramatic effect on the long term behavior of these Markov chains. For instance,\nthe boundary can slow down the convergence speed of an ergodic Markov chain\ntowards its stationary distribution due to the extinction or the lack of an\nentity. In this paper, we quantify this slow-down for a class of stochastic\nreaction networks and for more general Markov chains on the non-negative\nquadrant. We establish general criteria for such a Markov chain to exhibit a\npower-law lower bound for its mixing time. The lower bound is of order\n$|x|^\\theta$ for all initial state $x$ on a boundary face of the quadrant,\nwhere $\\theta$ is characterized by the local behavior of the Markov chain near\nthe boundary of the quadrant. A better understanding of how these lower bounds\narise leads to insights into how the structure of chemical reaction networks\ncontributes to slow-mixing.","PeriodicalId":501325,"journal":{"name":"arXiv - QuanBio - Molecular Networks","volume":"13 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Boundary-induced slow mixing for Markov chains and its application to stochastic reaction networks\",\"authors\":\"Wai-TongLouis, Fan, Jinsu Kim, Chaojie Yuan\",\"doi\":\"arxiv-2407.12166\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Markov chains on the non-negative quadrant of dimension $d$ are often used to\\nmodel the stochastic dynamics of the number of $d$ entities, such as $d$\\nchemical species in stochastic reaction networks. The infinite state space\\nposes technical challenges, and the boundary of the quadrant can have a\\ndramatic effect on the long term behavior of these Markov chains. For instance,\\nthe boundary can slow down the convergence speed of an ergodic Markov chain\\ntowards its stationary distribution due to the extinction or the lack of an\\nentity. In this paper, we quantify this slow-down for a class of stochastic\\nreaction networks and for more general Markov chains on the non-negative\\nquadrant. We establish general criteria for such a Markov chain to exhibit a\\npower-law lower bound for its mixing time. The lower bound is of order\\n$|x|^\\\\theta$ for all initial state $x$ on a boundary face of the quadrant,\\nwhere $\\\\theta$ is characterized by the local behavior of the Markov chain near\\nthe boundary of the quadrant. A better understanding of how these lower bounds\\narise leads to insights into how the structure of chemical reaction networks\\ncontributes to slow-mixing.\",\"PeriodicalId\":501325,\"journal\":{\"name\":\"arXiv - QuanBio - Molecular Networks\",\"volume\":\"13 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - QuanBio - Molecular Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2407.12166\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - QuanBio - Molecular Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2407.12166","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Boundary-induced slow mixing for Markov chains and its application to stochastic reaction networks
Markov chains on the non-negative quadrant of dimension $d$ are often used to
model the stochastic dynamics of the number of $d$ entities, such as $d$
chemical species in stochastic reaction networks. The infinite state space
poses technical challenges, and the boundary of the quadrant can have a
dramatic effect on the long term behavior of these Markov chains. For instance,
the boundary can slow down the convergence speed of an ergodic Markov chain
towards its stationary distribution due to the extinction or the lack of an
entity. In this paper, we quantify this slow-down for a class of stochastic
reaction networks and for more general Markov chains on the non-negative
quadrant. We establish general criteria for such a Markov chain to exhibit a
power-law lower bound for its mixing time. The lower bound is of order
$|x|^\theta$ for all initial state $x$ on a boundary face of the quadrant,
where $\theta$ is characterized by the local behavior of the Markov chain near
the boundary of the quadrant. A better understanding of how these lower bounds
arise leads to insights into how the structure of chemical reaction networks
contributes to slow-mixing.